多类扰动下微波与激光混合链路中继卫星动态调度问题研究  

Dynamic scheduling algorithm for data relay satellite with microwave and laser hybrid links at multi-disturbance

作　　者：赵静[1] 赵卫虎[1] 李勇军[1] 赵尚弘[1] 韩磊[1] 李轩[1] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《光电子．激光》2014年第8期1494-1501,共8页Journal of Optoelectronics·Laser

基　　金：中国博士后科学基金(2012M512066)资助项目

摘　　要：针对微波与激光混合链路中继卫星在执行初始调度方案过程中发生的各种动态扰动变化,分析研究各类扰动特点,把不同扰动下的动态问题归结为一类复杂约束下的任务插入问题。建立混合链路中继卫星动态调度问题的约束满足模型。提出基于启发式信息的动态调度算法对模型进行求解,基于初始调度方案的优良特性,极大降低动态调度复杂性。仿真结果验证了模型和算法的可行性,能够有效解决微波与激光混合链路中继卫星动态调度问题,对解决实际问题具有一定理论意义和现实意义。Aiming at the dynamic disturbance conditions of the data relay satellite with microwave and laser hybrid link during initial scheduling scheme,based on the analysis of the disturbance resulting in the dynamic scheduling, the dynamic scheduling problem under different disturbances becomes a kind of mission insertion problem under complex constraints. The constraints-satisfied model is formulated. The dynamic scheduling algorithm based on heuristic information is proposed to solve the problerm Taking advantage of the eminent performance, the complexity of the dynamic scheduling problem is reduced. The simulation results show that the model and algorithm are feasible and can solve the practical problem when disturbances happen.

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

分 类 号：TN929.13[电子电信—通信与信息系统]