车辆配送路径优化的新型蚁群算法

摘要：

构造了求解车辆配送路径优化问题的新型蚁群算法,采用新型的编码方式和转移概率,避免了遗传算法求解该问题所存在的遗传算子设计困难和遗传操作繁琐复杂的现象及现有蚁群算法求解该问题时收敛速度慢的缺陷.通过实例验证了所构建的算法与现有算法相比,不仅操作简单而且具有更好的收敛性.

关键词：车辆配送、路径优化、蚁群算法、编码方式、转移概率

所属期刊栏目：47

分类号：TB114.1(工程基础科学)

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

页数：共4页

页码：232-234,245