改进的猫群算法求解TSP

• 作者: 杨进 郑允 马良
• 来源期刊: 计算机应用研究
• 关键词: 旅行商问题 猫群算法 路径优化
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3607-3610
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.12.020

摘要

针对求解TSP给出一种新算法——改进的猫群算法.猫群算法作为一种群智能优化算法,有较快的收敛速度、向他人学习等优点,但国内目前对它的研究还处在起步阶段,所以做这方面的尝试性研究.通过引入交换子概念和改进猫的行为模式将算法用于求解TSP.最后通过MATLAB仿真,并将实验结果与已知最优解相比较,验证了该算法的有效性.这不仅拓宽了猫群算法的应用范围,也给求解TSP等路径优化问题提供一种新的解决办法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	杨进	上海理工大学理学院	19	135	7.0	11.0
3	郑允	上海理工大学理学院	1	16	1.0	1.0