计算机科学与探索

作者：朱宏伟，游晓明，刘升

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

关键词：蚁群算法,双种群,商旅问题（TSP）,协同过滤,城市失活

针对蚁群算法收敛速度较慢，易陷入局部最优等问题，提出一种基于协同过滤策略的异构双种群蚁群算法。针对两个异构种群，引入协同过滤策略，奖励两个种群中蚂蚁更加偏好的路径，使算法更具导向性，加快算法的收敛速度；根据种群之间信息的动态反馈，自适应调整两个种群的交流频率，增加算法多样性；算法停滞时，两个种群协同交互，均化每个种群信息素，跳出局部最优。最后，引入神经网络失活思想，采用城市范围失活的方法，使程序运行时间更短。在对中大规模商旅问题（TSP）测试集仿真实验上，该算法提高了解的质量，保证了算法的多样性，加快了算法的收敛速度。

来源：2019年第10期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第10期