结合ABC算法动态分级的双蚁态蚁群算法

• 作者: 刘升 李顺东 游晓明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 人工蜂群算法 适应度 双蚁态 动态信息素更新策略 优良解交换
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 理论与研发
• 页码范围: 37-46
• 页数: 10页
• 分类号: TP24
• 字数: 9202字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1905-0340

摘要

针对蚁群算法收敛速度慢、易陷入局部最优等问题,结合人工蜂群算法的分级思想,提出动态分级的双蚁态蚁群算法.根据适应度不同,将蚁群划分为寻优蚁和侦查蚁,并执行不同加权系数的动态信息素更新策略:寻优蚁负责较优路径的搜索,执行较大权重的信息素更新策略,以增强其导向性,提高算法收敛速度.侦查蚁则负责探索非较优路径,发现其他更优解,以保证算法多样性.然后,每次迭代结束则两类蚂蚁进行优良解交换,以提高解的质量.以旅行商问题为例,将其与经典蚁群算法、最新蚁群改进算法以及其他最新优化算法进行对比,其表现皆更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理工程学院	89	467	10.0	19.0
3	李顺东	上海工程技术大学电子电气工程学院	1	0	0.0	0.0