论文部分内容阅读
针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略。以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型。提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作。仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10%,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题。
Aiming at the dynamic changes of microwave and laser hybrid link relay satellite system in practice, the dynamic disturbance conditions of hybrid system are analyzed. According to the principle of dynamic adjustment of relay satellite resource scheduling, the dynamic resource scheduling strategy of hybrid system is studied. In order to maximize the sum of priority of scheduling tasks and minimize the disturbance to the initial scheme after disturbance occurs, a dynamic scheduling model of hybrid system with two levels of optimization objectives is established. A fast heuristic algorithm for dynamic insertion and a solution algorithm for the model are proposed. The algorithm includes direct insert task operation, move insert task operation and delete insert task operation. The simulation results show that compared with the completely rescheduling algorithm, the rate of change of the dynamic insertion algorithm is reduced by 60.10% on average, and the computational speed is obviously higher than that of the rescheduling algorithm, which can effectively solve the dynamic scheduling problem of the hybrid link relay satellite system.