计算机应用

作者：李建强, 何舟

单位：陕西科技大学 电气与控制工程学院，西安 710021

关键词：路径规划,车辆路径问题,取送货,多行程,多目标优化,NSGA-Ⅱ

基金：国家自然科学基金资助项目(62373234)

针对多行程取送货车辆路径问题（VRP）收敛性与多样性相互制约的问题，提出一种融合自适应大邻域搜索（ALNS）算法和自适应邻域选择（ANS）的混合快速非支配排序遗传算法（NSGA-Ⅱ-ALNS-ANS）。首先，考虑初始解对算法收敛速度的影响，提出一种改进的后悔插入法以获得高质量初始解；其次，结合取送货问题特性，设计多组破坏和修复算子，以及多种邻域结构，提高算法的全局搜索能力和局部搜索能力；最后，设计基于随机采样的最佳拟合下降（BFD）算法与高效的可行解评价标准，生成路径分配方案。采用不同规模的标准公开算例进行仿真实验，与模因算法（MA）相比，所提算法的最优解质量提升了27%。实验结果表明，所提算法可快速得到满足多重约束的高质量车辆多行程路径分配方案，并在收敛性与多样性上优于对比算法。

来源：2024年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第4期