变邻域搜索算法

高效稳定求解

针对多时相重访任务的卫星调度问题,该算法通过嵌入动态贪心启发式,能够高效生成调度方案。

Ligang, Xing · Hu, Xiaoxuan · 朱外明 · Xutong, Zhu · 夏伟

Applied Soft Computing Journal 2026

技术优势

求解效率高

算法嵌入动态贪心启发式,能高效生成调度方案,且CPU时间随任务数和重访次数线性增长,便于扩展到大规模问题。

性能稳定

计算实验验证了算法在不同规模和约束下的效率和稳定性,结果可重复且波动小。

应对复杂约束

该算法针对多时相重访任务这一比传统调度更复杂的问题设计,能够处理多重实际约束,适用于灾后应急等高要求场景。

应用场景