论文部分内容阅读
针对微波/光混合链路中继卫星系统多资源约束下的多目标综合调度问题,分析了微波与激光混合链路的主要特点和影响因素,建立了混合链路资源调度多目标约束规划模型;将小生境技术引入遗传算法,并设计了基于精英保留的选择机制和自适应的交叉、变异算子,提出了一种改进的小生境遗传算法对模型进行求解。所提算法可有效避免遗传算法局部优化能力差及容易陷入局部最优等缺陷,同时能够防止最优解的丢失,解决了混合链路多资源约束下的多目标综合调度问题。仿真结果表明,相对与传统的遗传算法,本文算法在保持种群多样性和求解全局最优解方面具有优势,有效解决微波/激光混合链路中继卫星系统的多目标综合调度问题。
Aimed at the multi-objective comprehensive scheduling problem under multi-resource constraint of microwave / optical hybrid link relay satellite system, the main features and influencing factors of hybrid microwave and laser hybrid link are analyzed. A multi-objective constrained programming model of hybrid link resource scheduling is established. The niche technology was introduced into genetic algorithm. An elitist selection mechanism and an adaptive crossover operator were designed. An improved niche genetic algorithm was proposed to solve the model. The proposed algorithm can effectively avoid the shortcomings of poor local optimization ability and easily fall into the local optimality of genetic algorithm, and can prevent the optimal solution from being lost, and solve the multi-objective comprehensive scheduling problem under the multi-resource constraint of hybrid links. The simulation results show that compared with the traditional genetic algorithm, the proposed algorithm has advantages in maintaining population diversity and solving the global optimal solution, and can effectively solve the multi-objective integrated scheduling problem of the microwave / laser hybrid link relay satellite system.