微波与激光混合链路中继卫星动态调度快速启发式算法 |
| |
引用本文: | 赵卫虎,赵静,赵尚弘,李勇军,韩磊,董毅.微波与激光混合链路中继卫星动态调度快速启发式算法[J].中国激光,2014(9). |
| |
作者姓名: | 赵卫虎 赵静 赵尚弘 李勇军 韩磊 董毅 |
| |
作者单位: | 空军工程大学信息与导航学院; |
| |
基金项目: | 中国博士后科学基金(2012M512066) |
| |
摘 要: | 针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略。以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型。提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作。仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10%,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题。
|
关 键 词: | 光通信 微波与激光混合链路 中继卫星 动态调度 扰动 启发式算法 |
本文献已被 CNKI 等数据库收录! |
|