无线激光通信网络海量信息快速调度数学建模  

Mathematical modeling of massive information rapid scheduling in wireless laser communication network

作　　者：韦玉球[1] 伍铁生 WEI Yuqiu;WU Tiesheng(Institute of international economics and trade,Guangxi University of Foreign Languages,Nanning 530222,China;Guilin University of Electronic Technology,Guilin Guangxi 541004,China)

机构地区：[1]广西外国语学院国际经济与贸易学院,南宁530222 [2]桂林电子科技大学,广西桂林541004

出　　处：《激光杂志》2019年第12期171-174,共4页Laser Journal

基　　金：2016年度广西高校中青年教师基础能力提升项目(No.KY2016LX584)

摘　　要：针对当前方法在对无线激光通信网络海量信息进行调度时,随着网络信息任务数量的不断增加,存在调度速度较慢,同时容易陷入局部最优解的问题,建立了基于粒子群优化算法与蚁群算法相结合的无线激光通信网络海量信息快速调度数学模型,根据截止日期和预算相对大小来考虑无线激光通信网络海量信息调度执行时间和执行费用的用户满意程度,构建无线激光通信网络海量信息调度合成效用函数;采用粒子群优化算法收敛速度较快的优点生成无线激光通信网络海量信息调度效用函数的初始解;以得到的该效用函数初始解作为蚁群算法的初始信息素分布,同时利用蚁群算法求得无线激光通信网络海量信息调度效用函数的最优解,完成调度。模拟对比实验结果显示,提出模型能够具有良好的调度性能,无论是无线激光通信网络海量信息调度总完成时间还是平均完成时间都是最少的,而且避免了过早陷入局部最优解的问题。Aiming at the current method of scheduling massive information in wireless laser communication network,with the increasing number of network information tasks,there are the problems that the scheduling speed is slow and it is easy to fall into the local optimal solution.A mathematical model for rapid scheduling of massive information in wireless laser communication networks combined with particle-based group optimization algorithm and ant colony algorithm is proposed and established.Considering the user satisfaction degree of massive information scheduling execution time and cost of wireless laser communication network based on the deadline and the relative size of budget,the synthesis utility function of massive information scheduling in wireless laser communication network is constructed;the advantage of the faster convergence speed of the particle swarm optimization algorithm is used to generate the initial solution of the mass information scheduling utility function of the wireless laser communication network.The initial solution of the utility function of wireless laser communication network massive information scheduling is generated with the fast convergence of particle optimization algorithm,then,to be set as the initial pheromone distribution of ant colony algorithm.Meanwhile,the optimal solution of the massive information scheduling utility function of the wireless laser communication network is obtained through ant colony algorithm,which means the scheduling is completed.The results of the simulation and comparison experiments show that the model has good scheduling performance.The total completion and average completion time of the massive information scheduling of the wireless laser communication network are the shortest,and the problem of prematurely falling into the local optimal solution is avoided.

关 键 词：无线激光通信网络 海量信息 快速调度 数学建模 

分 类 号：TN915.05[电子电信—通信与信息系统]