基于混合行为的蚁群算法

摘要：

针对基本蚁群算法易出现停滞、收敛速度慢的问题,在最大最小蚁群算法的基础上提出了一种基于混合行为的蚁群(HBAC)算法,通过引入停止蚂蚁来构造局部路线方式和增加全局调优策略,提高了算法的搜索能力和收敛速度,同时将蚂蚁所寻找的各条路径的信息素限定在一个可动态调整的范围之内,避免了算法过早陷于局部最优解.通过HBAC算法同其他蚁群算法在求解旅行商问题上的实验比较,发现该算法拥有较快的收敛速度,提高了全局最优解搜索能力,在性能上有了较大的提高.

关键词：蚁群算法、最大最小蚁群算法、旅行商问题、信息素、混合行为

所属期刊栏目：33

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

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

页数：共5页

页码：2442-2445,2465