应用捕食搜索策略的改进多态蚁群算法
来源：计算机工程与应用杂志2019年第14期北京时间：
作者：赵亚文，熊瑞平，乔 治，梁齐齐，罗 勇
单位：四川大学 制造科学与工程学院，成都 610065
摘要：结合捕食搜索策略对多态蚁群算法进行改良。该算法引入以下机制：在人工蚁选择路径阶段，设置侦查素路径为优先，为非侦查素路径设置惩罚因子；利用权值在侦查素和非侦查素路径都施加信息素，通过该机制避免多态蚁群算法陷入停滞；在每轮人工蚁最优结果的邻域应用捕食搜索策略，并通过竞争机制选择最优解更新信息素。通过TSP的仿真实验结果表明，提出的融合算法可以有目的地指导信息素分布，加快算法向最优解的收敛速度及提高最优解质量，克服传统多态蚁群算法的缺陷。
关键词：多态蚁群算法,捕食搜索,旅行商问题（TSP）
