混合算法求解旅行商问题

• 作者: 张江维 张火林
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 改进粒子群算法 回溯法 旅行商问题
• 年，卷（期）: 2009,（1）
• 页码范围: 194-196
• 页数: 3页
• 分类号: TP301

摘要

该文分析了改进粒子群优化算法和回溯法各自的优缺点，将改进后的粒子群优化算法和回溯法相结合求解旅行商问题．保证了算法的快速收敛和全局收敛能力，仿真实验表明两种算法结合弥补了粒子群算法全局搜优能力不足问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张江维	许昌学院计算机科学与技术学院	18	60	3.0	7.0
2	张火林	许昌学院计算机科学与技术学院	13	31	3.0	5.0