系统工程与电子技术

作者：王大力(), 董磊*, 李华旺, 郑珍珍, 胡海鹰

单位：1. 中国科学院微小卫星创新研究院，上海 201304；2. 中国科学院大学，北京 100049

关键词：卫星任务规划,多星协同,多种群进化,遗传算法,邻域搜索

针对多个卫星对多个空间目标在一定时间区间内的多次观测规划问题，提出一种多种群遗传邻域搜索算法（multi-population genetic neighborhood search algorithm，MPGNSA）。首先，考虑卫星观测能力与空间目标观测需求，以目标的观测频次与观测时间在观测周期内收益最大化为设计方向。其次，分析卫星任务规划的约束条件，建立卫星对于空间目标观测任务规划模型。此外，在整体上采用多种群并行进化的方式，在各种群的进化过程中，建立编码方式与启发式规则，保证基因的高适应度，并引入邻域搜索的思想，提升算法收敛速度。最后，仿真结果表明，MPGNSA在任务规划中能够获得较其他对比算法更高的最终适应度；在相同的计算时间限制下，MPGNSA的适应度高于其他对比算法。MPGNSA在提高任务收益和优化调度效率方面具有明显优势，在有限的计算时间内能够提供更高效的解决方案。

来源：2025年第11期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2025年第11期