基于模拟退火算法的多星任务调度方法和系统

作者:靳鹏; 李康; 胡笑旋; 马华伟; 夏维; 唐奕城; 张萍
来源:2021-08-05, 中国, ZL202110894289.6.

摘要

本发明提供一种基于模拟退火算法的多星任务调度方法、系统、存储介质和电子设备,涉及多星任务调度技术领域。本发明根据所述卫星集合和待观测任务集合,构建多目标任务的多项任务调度模型,获取多星任务调度的全局最优解;将当前全局最优解中的应急任务加入封锁域,在不改变封锁域内已规划的应急任务的前提下,采用模拟退火算法更新当前全局最优解,并在模拟退火结束后输出最终的多星任务调度方案。通过局部封锁策略对封锁域中已规划应急任务进行封锁,在后续的模拟退火过程不对封锁的应急任务进行操作,在不影响搜索过程的基础上保证了应急任务的调度,大大增强了应急任务的安排率,得到质量更高的多星任务调度方案。