协同过滤策略的异构双种群蚁群算法

• 作者: 刘升 朱宏伟 游晓明
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 蚁群算法 双种群 商旅问题(TSP) 协同过滤 城市失活
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1754-1767
• 页数: 14页
• 分类号: TP18
• 字数: 8534字
• 语种: 中文

摘要

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

作者信息

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