面向物流车辆路径规划的自适应蚁群算法

摘要

针对蚁群算法在物流车辆路径规划易陷入局部最优,收敛速度较慢等问题,提出一种自适应蚁群算法.利用模拟退火算法构建蚁群算法的初始值,对蚁群算法的状态转移规则和信息素挥发因子进行自适应调整,结合2-opt邻域搜索算法改变解的质量并进行优选.使用VRP官网算例将改进前后的算法对比分析,表明改进后的算法具有更好的求解质量和收敛速度,可以有效解决物流车辆路径规划问题.