基于混合粒子群算法求解TSP问题

• 作者: 何建军 何汶俊 侯颖 米阁 谢日华
• 来源期刊: 电子测试
• 关键词: 旅行商问题 遗传算法 粒子群算法 混合粒子群算法
• 年，卷（期）: 2016,（16）
• 所属期刊栏目: 理论与算法
• 页码范围: 49-49,34
• 页数: 2页
• 字数: 2443字
• 语种: 中文

摘要

遗传算法是研究TSP问题中最为广泛的一种算法，它具有全局搜索的能力。而粒子群算法收敛速度较快，但容易造成局部最优的情况。本文基于遗传算法的交叉变异设计了混合粒子群算法，通过对TSP问题求解分析，证实该方法提高了标准粒子群的搜索能力，获得了较高的收敛速度和近似最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何建军	成都理工大学信息科学与技术学院	29	214	9.0	13.0
2	米阁	成都理工大学信息科学与技术学院	2	1	1.0	1.0
3	谢日华	成都理工大学信息科学与技术学院	3	1	1.0	1.0
4	侯颖	成都理工大学信息科学与技术学院	2	1	1.0	1.0
5	何汶俊	成都理工大学信息科学与技术学院	2	1	1.0	1.0