双层进化算法

千级任务高效调度

通过解耦任务分配与观测窗口分配,实现多敏捷对地观测卫星系统大规模多目标任务的高效调度。

姚锋 · 陈盈果 · 王凌 · Chang, Zhongxiang · 黄佩秋 · 王勇

IEEE Transactions on Systems, Man, and Cybernetics: Systems 2024

参数信息

任务规模
1000

技术优势

解耦求解

将任务分配与观测窗口分配分离为上下两层,观测窗口可根据给定分配方案独立分配,从而降低耦合复杂度。

并行分配

观测窗口可在不同卫星上并行分配,提升计算效率。

千任务胜任

算法在包含多达1000个任务的实例上验证有效,具备大规模处理能力。

应用场景