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