基于改进小生境遗传算法的微波/光混合链路中继卫星资源调度方法  

Resources scheduling method of data relay satellite with microwave and laser links based on adaptive niche genetic algorithms

作　　者：赵静[1] 赵卫虎[1] 李勇军[1] 赵尚弘[1] 王翔[1] 韩磊[1] 李轩[1] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《光电子．激光》2014年第1期76-81,共6页Journal of Optoelectronics·Laser

基　　金：中国博士后科学基金(2012M512066)资助项目

摘　　要：针对微波/光混合链路中继卫星系统多资源约束下的多目标综合调度问题,分析了微波与激光混合链路的主要特点和影响因素,建立了混合链路资源调度多目标约束规划模型;将小生境技术引入遗传算法,并设计了基于精英保留的选择机制和自适应的交叉、变异算子,提出了一种改进的小生境遗传算法对模型进行求解。所提算法可有效避免遗传算法局部优化能力差及容易陷入局部最优等缺陷,同时能够防止最优解的丢失,解决了混合链路多资源约束下的多目标综合调度问题。仿真结果表明,相对与传统的遗传算法,本文算法在保持种群多样性和求解全局最优解方面具有优势,有效解决微波/激光混合链路中继卫星系统的多目标综合调度问题。According to the particularity of microwave and laser links data relay satellite problem,the main characteristics and influencing factors of satellite data relaying based on micr owave and laser links are taken into account,as well as the view period window,mission PRI and power consumption of the data relay satellite.A multi-objective constrained programming model for microwave and laser links dat a relay satellites scheduling problem （MLDRSSP） is presented.The self-adaptive across and mutation operator assignment ensures the diversity of the offspring so as to prevent the algorithm from falling into loca l optimum,and the selection operator based on elite reserving can keep the non-dominated solutions.The adaptiv e niche genetic algorithm is proposed and the simulation is conducted based on the algorithm.The exp erimental results indicate that the algorithm can solve MLDRSSP effectively.

关 键 词：中继卫星 微波 光混合链路 资源调度 多目标优化 小生境遗传算法 

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