-
题名基于混合行为的蚁群算法
被引量：2
- 1
-
-
作者
陈孟涛
李志华
邓跃设
杨雪
-
机构
江南大学物联网工程学院轻工过程先进控制教育部重点实验室
无锡晓山信息产业股份有限公司
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第6期2442-2445,2465,共5页
-
文摘
针对基本蚁群算法易出现停滞、收敛速度慢的问题,在最大最小蚁群算法的基础上提出了一种基于混合行为的蚁群(HBAC)算法,通过引入停止蚂蚁来构造局部路线方式和增加全局调优策略,提高了算法的搜索能力和收敛速度,同时将蚂蚁所寻找的各条路径的信息素限定在一个可动态调整的范围之内,避免了算法过早陷于局部最优解。通过HBAC算法同其他蚁群算法在求解旅行商问题上的实验比较,发现该算法拥有较快的收敛速度,提高了全局最优解搜索能力,在性能上有了较大的提高。
-
关键词
蚁群算法
最大最小蚁群算法
旅行商问题
信息素
混合行为
-
Keywords
ant colony algorithm
MMAS algorithm
traveling salesman problem
pheromone
hybrid behavior
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
