基于改进NSGA-Ⅱ算法的微波/光混合链路中继卫星多目标资源调度算法  

Multi-Objective Resources Scheduling Algorithm for Microwave and Laser Hybrid Links Data Relay Satellite Based on Improved NSGA-Ⅱ Algorithm

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

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

出　　处：《中国激光》2013年第12期136-143,共8页Chinese Journal of Lasers

基　　金：中国博士后科学基金(2012M512066)

摘　　要：针对未来数据中继卫星系统中微波与激光链路并存的发展趋势,研究了具有微波和激光混合链路的中继卫星系统资源调度问题。以可见时间窗口、任务优先级、终端功耗为约束条件,建立了微波/光混合链路中继卫星系统资源调度(ML-DRSSP)的多目标约束规划模型;通过设计自适应交叉、变异算子和基于精英保留的选择算子,改进了非支配排序遗传算法(MNSGA-Ⅱ)并对模型求解。以1颗中继星、4颗用户星、3种资源终端和不同任务规模为条件建立了仿真场景。仿真结果表明该算法在保持解多样性的同时使非劣解集尽可能接近问题的Pareto最优解集,因而能够有效解决具有多任务、多类型天线的ML-DRSSP。According to the developed trend for the combination of microwave and laser links in the future data relay satellite system, the resources scheduling problem in data relay satellite system based on microwave and laser links is studied. A multi-objective constrained programming model for microwave and laser links data relay satellites scheduling problem （ML-DRSSP） is presented under the constraint condition of visible time window, mission priority and power consumption of the terminal. By designing the self-adaptive cross, mutation operator and selection operator based on elitism selection, a modified non-domination sorting genetic algorithm H is improved and the model is solved. A scene simulation is set up on the conditions of a data relay satellite, four user satellites, three resource terminals and scale of different tasks. The simulation results show that the algorithm, by keeping the solution diversity and making non-inferior solution set close as possible to the Pareto optimal solution set, can solve ML- DRSSP with multi-tasking and multi-type antennas, effectively.

关 键 词：光计算 中继卫星 微波 光混合链路 资源调度 多目标优化 时间窗口更新 

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