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