基于多目标优化的中继卫星重调度方法  

Relay Satellite Rescheduling Method Based on Multi-objective Optimization

作　　者：龙运军 李恒伟 尹谦 郭磊 LONG Yunjun;LI Hengwei;YIN Qian;GUO Lei(Beijing Space Information Relay and Transmission Technology Research Center,Beijing 100094,China;School of Traffic & Transportation Engineering,Central South University,Changsha 410075,China)

机构地区：[1]北京空间信息中继传输技术研究中心,北京100094 [2]中南大学交通运输工程学院,湖南长沙410075

出　　处：《无线电工程》2022年第7期1180-1189,共10页Radio Engineering

摘　　要：针对中继卫星系统接收海量临时申请或者中继资源故障时如何快速进行快速重调度问题进行了研究。在中继卫星静态调度模型的基础上,以任务扰动为背景构建动态调度模型,利用基于多目标优化算法NSGA-Ⅱ的重调度方法进行动态调度,获得Pareto最优解集合,并与SPEA-Ⅱ算法进行优化效果比对。实验结果表明,NSGA-Ⅱ算法针对中继卫星在资源和任务规模变化时,其优化结果收敛性、均匀性和多样性均较佳。The problem of how to quickly reschedule the tasks when the relay satellite system receives massive temporary applications or relay resource is unavailable is studied.Based on the static scheduling model of the relay satellite,taking the task disturbance as the background,the dynamic scheduling model is constructed.A rescheduling method based on multi-objective optimization algorithm NSGA-Ⅱis used for dynamic scheduling to obtain the Pareto optimal solution set,and the optimization effect is compared with that of SPEA-Ⅱalgorithm.The experimental results show that NSGA-Ⅱalgorithm has better optimization results in convergence,uniformity and diversity when the resource and task scale of relay satellite change.

关 键 词：中继卫星 卫星调度 动态调度 多目标优化 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]