微波与激光混合链路中继卫星动态调度快速启发式算法
Chinese Journal of Lasers（2014）
Abstract
针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略.以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型.提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作.仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10％,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题.
MoreKey words
optical communications,microwave and laser hybrid links,data relay satellite,dynamic resources scheduling,disturbance,heuristic algorithm
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined