多星联合任务规划中不同迭代修复策略比较研究

摘要：

对地观测卫星任务规划需要对参与规划的任务安排卫星成像窗口,问题优化目标是在不违反约束的情况下,最大化安排任务的重要性评价值,是一类典型的过载规划问题.引入迭代修复算法思想对多类型卫星任务规划问题进行求解,设计了迭代修复算法流程,给出基于成像概率、基于时间序和基于随机选择的三种不同的启发式策略,并结合不同的贪婪初始解生成策略进行比较研究.实验结果表明,基于随机选择的启发式策略在改进问题解上表现最优,而结合领域知识的初始解能有效提高算法收敛速度.

关键词：对地观测卫星、任务规划、启发式搜索、迭代修复

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60604035;国家863高技术研究发展计划2007AA12Z229

在线出版日期：2009-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1255-1260