摘要
研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义。通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型。利用吱呀轮优化(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.
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2011年第4期863-870,共8页
Journal of Astronautics
基金
国家自然科学基金(60604035)
国家863高技术资助(2007AA12020203)
关键词
地面站
卫星数传调度
时间窗调整
约束优化模型
SWO算子
Ground station
Multi-satellite transmission data scheduling
Time window adjustment
Constraint optimization model
SWO operator