对地观测多载荷任务规划的建模与算法.pdfVIP

64 中国空间科学技术 2007年 l2月 CHINESE SPACE SCIENCE AND TECH NoI OGY 第 6 期 对地观测多载荷任务规划的建模与算法 朱战霞 杨博 袁建平 (西北工业大学，西安710072) 摘要 研究了空间对地观测中配备多个有效载荷时的观测任务规划问题。首先建立了 该问题的组合优化数学模型，优化指标考虑了科学和经济利益的最大化和各项资源约束； 然后应用遗传算法对该问题进行了求解，并与贪婪算法结果进行比较；最后，验证了模型 的有效性和算法的优越性。 关键词 组合优化 遗传算法 任务规划 对地观测 数学模型 仿真 1 引言 空间对地观测任务规划问题可以这样描述：从一个由对地观测任务组成的集合中选取一个子 集，使这个子集满足所有的约束条件并使某个性能最优 。通常这个性能是指选定观测任务优先级 之和，对这个性能的最优化是指使观测任务的优先级之和最大。 现代