引入熵的自适应双种群蚁群算法

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

作者：杨康，游晓明，刘升

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

摘要：为了克服蚁群算法解决旅行商问题（TSP）存在的收敛速度慢和解的质量不高等问题，提出了一种新的引入熵的自适应双种群蚁群算法RBAC。将蚁群划分为红蚁群和黑蚁群，红蚁群在路径选择中引入反馈算子优化解的质量，黑蚁群在信息素更新规则引入负荷算子和反馈算子加快收敛速度并防止陷入局部最优。运用信息熵调控红黑蚁群的划分，当熵值达到目标数值时使红蚁群失活并复制相应数量黑蚂蚁，从而前期提高解的质量，后期加速收敛速度。应用RBAC求解TSP问题，并与经典ACS算法进行比较，结果表明RBAC算法在解的质量和收敛速度之间达到良好的平衡，尤其在大规模城市问题中效果更好。

关键词：熵,蚁群算法,自适应划分,反馈算子,负荷算子