大规模卫星调度分解算法

问题规模大降,多目标兼顾

将大规模多星多目标调度分解为单轨道子问题求解,同时用双向排序与全局修补策略提高调度质量。

Jing, Qi · 胡敏 · 邢立宁

Swarm and Evolutionary Computation 2025

技术优势

问题规模可控

利用动态学习分配机制将任务分到合适的轨道,每个子问题只在一个轨道内决策,避免了多星联合调度的组合爆炸。

多目标兼顾

算法针对多目标同时优化,在任务数增加时仍能保持解集质量。

修补缺失观测

双向排序后,全局修补策略对未被分配的观测窗口进行补漏,提升任务完成率。

应用场景