离散飞蛾火焰优化算法

多AGV调度成本最优

针对矩阵制造车间多AGV调度问题提出一种离散飞蛾火焰优化算法,通过多种改进机制平衡探索与开发,在110个真实工厂实例中取得接近0%的相对偏差。

Zeng, Junhai · 谢维 · Mi, Pan

Applied Soft Computing Journal 2024

参数信息

相对百分比偏差
0 %

技术优势

求解质量更优

在110个真实工厂实例上,相对百分比偏差(RPD)更接近0%,表明找到的解更接近最优。

避免陷入局部最优

通过种群再生机制,当算法陷入局部最优时能够跳出,继续搜索更优解。

计算成本更低

引入启发式方法减少计算开销,使得算法在大规模实例上运行更快。

收敛速度更快

基于邻域相关性的邻域搜索机制加速了算法的收敛过程。

应用场景