基于多参数优化ACO的装备零件回收路径

作者:孟小玲; 温海骏*; 祝锡晶; 曾艾婧; 邵延君
来源:计算机工程与设计, 2021, 42(05): 1278-1285.
DOI:10.16208/j.issn1000-7024.2021.05.012

摘要

为提高蚁群算法运行效率,缩短回收车辆路径长度,提出用响应曲面法优化算法参数的方法。选取算法中的4个优化变量和1个响应变量进行中心复合实验,运用Design-Expert软件对实验数据进行方差分析并建立回归预测模型,通过3D响应面图分析各参数及其交互作用对路径长度的影响,得到蚁群算法最优参数组合。实验结果表明,算法优化参数后能大幅提高寻径过程中有效蚂蚁数量,在寻优能力、收敛效果及稳定性方面都优于参数优化前,为进一步讨论装备零件回收再制造的车辆路径物流问题提供了一种优化思路。

全文