基于相似度的自适应异类多种群蚁群算法

• 作者: 原欣伟 张鹏 薛宏全
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多种群 异类种群 相似度 蚁群算法
• 年，卷（期）: 2014,（19）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 37-41
• 页数: 5页
• 分类号: TP311
• 字数: 4996字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1310-0276

摘要

针对原有的多种群蚁群算法收敛速度慢，运行时间长，容易早熟等缺陷，提出了一种新型异类多种群蚁群算法。算法由多类不同特性蚁群构成，不同蚁群具有不同特质，且优势互补，彼此间具有潜在的合作性。不同种类蚁群搜索时，通过子蚁群间的相似度，自适应选择最互补的蚁群进行信息交换，以加强不同种类蚁群间的协作，增强解的多样性，增强跳出局部最优的能力。TSP仿真结果表明，该算法在搜索速度以及搜索质量方面都有明显的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	西安理工大学管理工程系	34	384	10.0	19.0
2	薛宏全	西安理工大学管理工程系	7	57	4.0	7.0
3	原欣伟	西安理工大学管理工程系	22	68	6.0	6.0