种群竞争混合优化算法

更快跳出局部最优

融合平衡优化与并行分组的元启发式算法，用于车间物料调度时收敛更快、解更优。

陈姗姗 · 闫丰亭 · Pan, Jengshyang · Zhu, Yunxiang

Entropy 2023

技术优势

不易陷入局部最优

混入平衡优化算法后，种群更容易跳出局部极值，导致全局探索能力增强。

收敛更快

对种群进行分组并行处理，显著加快了算法的收敛速度，同时获得更好的收敛精度。

调度结果更优

在 AGV 车间物料调度问题上，HP_PPE 能够获得比其他算法更优的调度方案。

应用场景

• 车间物料调度：直接用于车间物料配送排程，替换原有启发式规则以减少等待时间。
• AGV调度：优化 AGV 的物料搬运任务分配与路径时序，提高运输效率。
• 智能优化：可作为通用求解器嵌入其他组合优化系统，代替传统元启发式算法。