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

来源：计算机工程与应用杂志2020年第12期北京时间：

作者：李顺东，游晓明，刘升

单位：1.上海工程技术大学 电子电气工程学院，上海 201620；2.上海工程技术大学 管理工程学院，上海 201620

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

关键词：蚁群算法,人工蜂群算法,适应度,双蚁态,动态信息素更新策略,优良解交换