基于吱呀轮优化的多卫星数传调度问题求解方法  

A New Scheduling Method for Multi-Satellite Data Transmission Based on Squeaky-Wheel Optimization

作　　者：经飞[1] 王钧[1] 李军[1] 陈浩[1] 景宁[1] 

机构地区：[1]国防科技大学电子科学与工程学院,长沙410073

出　　处：《宇航学报》2011年第4期863-870,共8页Journal of Astronautics

基　　金：国家自然科学基金(60604035);国家863高技术资助(2007AA12020203)

摘　　要：研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义。通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型。利用吱呀轮优化(Squeaky-Wheel Optimization,SWO)的大邻域导向式搜索特点,提出了一种基于SWO的多卫星数传调度算法。该算法可以在短时间内获得优化解。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。Research on multi-satellite data transmission scheduling is of great importance to boosting the application benefits of the earth observation system.A constraint optimization model considering time window adjustment is proposed by analyzing the multi-satellite data transmission problem.Moreover,based on Squeaky-Wheel Optimization（SWO） making long leaps in search space,a scheduling algorithm is presented.This algorithm can quickly obtain the optimal solution.Finally,extensive experiments are implemented to verify correctness and practicability of our algorithm.

关 键 词：地面站 卫星数传调度 时间窗调整 约束优化模型 SWO算子 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]