摘要

本发明提供一种基于邻域迭代搜索的多星联合观测任务规划方法和系统,涉及任务规划技术领域。本发明基于模拟退火算法,首先随机生成任务安排序列作为初始解,并根据任务安排序列对任务集合中的所有任务进行规划,并计算总收益;在此基础上通过邻域扰动对任务安排序列进行扰动,产生新的任务安排序列,并根据新的任务安排序列对任务集合中的所有任务进行规划得到规划方案,计算新的总收益,通过对比扰动前后任务集合规划方案的总收益的变化来更新任务安排序列。利用模拟退火算法的优点跳出局部最优,寻找更合适的任务安排序列。本发明通过上述方法对任务集合中的任务进行先后排序,能够获得更多的总收益,且规划效率高,成本低。