研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义。通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型。利用吱呀轮优化(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.