基于信息素的改进蚁群算法及其在TSP中的应用

被引：7

作者：

张家善 ^{[1
,2
]}

王志宏 ^{[1
]}

机构：

[1] 辽宁工程技术大学工商管理学院

[2] 湛江师范学院商学院

来源：

数学的实践与认识 | 2013年 / 43卷 / 22期

关键词：

蚁群算法; 局部最优; 信息素; 旅行商问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; O224 [最优化的数学理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对基本蚁群算法收敛速度慢、易陷于局部最优从而导致搜索停滞的缺陷,提出了一种改进蚁群算法模型.改进算法引入信息素调节系数,避免算法初期各路径上信息素出现过大差异,导致算法"早熟".通过动态调整信息素挥发,在求解速度和寻找全局最优之间寻找平衡.对旅行商问题的仿真结果表明:改进算法的求解结果和求解效率都明显优于基本蚁群算法.

引用

页码：157 / 161

页数：5

共 6 条

[1] Ant colonies for the travelling salesman problem [J].