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

被引：23

作者：

陈昌敏 ^{[1
]}

谢维成 ^{[1
]}

范颂颂 ^{[2
]}

机构：

[1] 西华大学电气信息学院

[2] 电子科技大学通信与信息工程学院

来源：

西华大学学报(自然科学版) | 2011年 / 30卷 / 03期

关键词：

车辆路径优化; 自适应蚁群算法; 最大最小蚁群算法; 算法比较;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：5 / 8

页数：4

共 6 条

[1]

基于改进蚁群算法的车辆路径问题研究.[A].张开飞;黄道;.全国第18届计算机技术与应用（CACIS）学术会议.2007,

[2]

蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,

[3]

现代智能算法理论及应用.[M].黄席樾等著;.科学出版社.2005,

[4]

SELF-ORGANIZED SHORTCUTS IN THE ARGENTINE ANT [J].