-
题名基于相似度的自适应异类多种群蚁群算法
被引量：8
- 1
-
-
作者
张鹏
薛宏全
原欣伟
-
机构
西安理工大学管理工程系
-
出处
《计算机工程与应用》
CSCD
2014年第19期37-41,共5页
-
基金
教育部人文社科基金(No.13YJC63224
No.13YJAZH123)
+1 种基金
陕西省教育厅科学研究计划项目(No.12JK0997)
陕西省自然科学基金(No.2013JM8039)
-
文摘
针对原有的多种群蚁群算法收敛速度慢,运行时间长,容易早熟等缺陷,提出了一种新型异类多种群蚁群算法。算法由多类不同特性蚁群构成,不同蚁群具有不同特质,且优势互补,彼此间具有潜在的合作性。不同种类蚁群搜索时,通过子蚁群间的相似度,自适应选择最互补的蚁群进行信息交换,以加强不同种类蚁群间的协作,增强解的多样性,增强跳出局部最优的能力。TSP仿真结果表明,该算法在搜索速度以及搜索质量方面都有明显的提高。
-
关键词
多种群
异类种群
相似度
蚁群算法
-
Keywords
multiple ant colonies
heterogeneous colonies
similarity
ant colony algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
