1 空军工程大学 信息与导航学院，陕西 西安 710077
2 中国电子设备系统工程公司，北京 1000141
针对遗传算法容易陷入局部最优和蚁群算法初始信息素匮乏的缺点，提出将遗传和蚁群融合算法应用于中继卫星系统的资源调度问题。通过改进蚁群算法信息素的定义，利用基于时间窗口序号编码思想，给出中继卫星资源调度约束条件与目标函数并建立数学模型。仿真分析了融合算法、标准遗传算法和改进蚁群算法的优化特性，结果表明融合算法是解决中继卫星调度问题的有效方法。
星间激光通信 微波与激光混合链路 中继卫星系统 蚁群遗传融合算法 资源调度 inter-satellite laser communication microwave and optical hybrid links relay satellite system fusion algorithm of genetic and ant colony resources scheduling
空军工程大学信息与导航学院, 陕西 西安 710077
针对微波与激光混合链路中继卫星系统实际应用中的动态变化，分析了混合系统动态扰动条件，依据中继卫星资源调度动态调整原则，研究了混合系统动态资源调度策略。以最大化调度任务优先级之和，以及扰动发生后对初始方案扰动变化最小为目标，建立了具有两级优化目标的混合系统动态调度模型。提出了动态插入快速启发式算法并对模型求解算法，算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作。仿真结果表明与完全重调度的算法相比，动态插入算法的方案变化率平均降低了60.10%，且计算速度明显高于重新调度算法，能够有效解决混合链路中继卫星系统动态调度问题。
光通信 微波与激光混合链路 中继卫星 动态调度 扰动 启发式算法
