高效稳定求解
针对多时相重访任务的卫星调度问题,该算法通过嵌入动态贪心启发式,能够高效生成调度方案。
Ligang, Xing · Hu, Xiaoxuan · 朱外明 · Xutong, Zhu · 夏伟
Applied Soft Computing Journal 2026
算法嵌入动态贪心启发式,能高效生成调度方案,且CPU时间随任务数和重访次数线性增长,便于扩展到大规模问题。
计算实验验证了算法在不同规模和约束下的效率和稳定性,结果可重复且波动小。
该算法针对多时相重访任务这一比传统调度更复杂的问题设计,能够处理多重实际约束,适用于灾后应急等高要求场景。