微波与激光混合链路中继卫星动态调度快速启发式算法

摘要：

针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略.以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型.提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作.仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10％,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题.

关键词：光通信、微波与激光混合链路、中继卫星、动态调度、扰动、启发式算法

所属期刊栏目：41

分类号：TN929.13

资助基金：中国博士后科学基金2012M512066

在线出版日期：2014-10-23（万方平台首次上网日期，不代表论文的发表时间）

页码：151-157