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

摘要

针对微波/光混合链路中继卫星系统多资源约束下的多目标综合调度问题,分析了微波与激光混合链路的主要特点和影响因素,建立了混合链路资源调度多目标约束规划模型;将小生境技术引入遗传算法,并设计了基于精英保留的选择机制和自适应的交叉、变异算子,提出了一种改进的小生境遗传算法对模型进行求解。所提算法可有效避免遗传算法局部优化能力差及容易陷入局部最优等缺陷,同时能够防止最优解的丢失,解决了混合链路多资源约束下的多目标综合调度问题。仿真结果表明,相对与传统的遗传算法,本文算法在保持种群多样性和求解全局最优解方面具有优势,有效解决微波/激光混合链路中继卫星系统的多目标综合调度问题。