摘要

地球影像需求日益旺盛,如何最优化调度日常成像卫星成为了一个亟待解决的问题.SPOT5是一颗典型的商用成像卫星,针对其日常成像调度问题的特点,开发了一个带修补策略的二进制萤火虫算法.该算法通过修补策略的丢项操作修复不可行解,通过修补策略的增项操作提升解的质量.修补策略优先处理具有高度稀疏性的逻辑约束,再处理信息存储容量约束,从而增强算法在大规模组合空间的寻优能力.在公开的SPOT5卫星基准测试问题集上的实验结果验证了所提算法的高效性,而且所得解的质量显著好于遗传算法的运行结果.