自适应和最大最小蚁群算法的物流车辆路径优化比较

摘要：

针对物流车辆路径优化问题,考虑到基本蚁群算法有收敛速度慢、易陷入局部最优的缺点,采用了自适应蚁群算法和最大最小蚁群算法进行车辆路径优化,分析、比较了这两种算法的不同并在Matlab上做了仿真.仿真实验结果显示自适应蚁群算法在收敛速度和寻找最短路径上都略逊于最大最小蚁群算法,最大最小蚁群算法在物流车辆路径优化上优于适应蚁群算法.

关键词：车辆路径优化、自适应蚁群算法、最大最小蚁群算法、算法比较

所属期刊栏目：30

分类号：TP391.9(计算技术、计算机技术)

资助基金：四川省教育厅自然科学重点项目10ZA098;四川省信号与信息处理重点实验室基金SGXZD0101-10-1

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

页数：共4页

页码：5-8