基于自适应蚁群算法的车辆路径问题研究

摘要：

车辆路径的选择本质上是一个非确定性多项式问题,当其规模相对较小时可以利用多种传统方法求得最优解;但是随着问题规模的逐渐增大,方法的适用性也越来越差.本文首先论述了蚁群算法在解决该类问题中的适用性以及应用过程中的优势和劣势,最后提出在不同搜索阶段对其参数进行相应调整的改进措施,最大程度上提升其收敛速度,满足问题解决的需要.

关键词：车辆路径问题、蚁群算法、自适应策略

分类号：O15;TK2

在线出版日期：2018-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：209