一种新的混合遗传算法求解旅行商问题

• 作者: 李显旭 胡志伟 赵新超 郄培
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 郭涛算法 粒子群算法
• 年，卷（期）: 2010,（11）
• 页码范围: 12-15
• 分类号: TP301.6
• 字数: 3204字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.11.004

摘要

提出一种改进的混合遗传算法来求解TSP问题.在传统遗传算法基础上,杂交算子部分引入郭涛算法,使得算法保持较好的多样性和全局搜索能力, 从而克服了传统遗传算法过早收敛的缺陷;变异算子引入粒子群算法,以加速算法收敛速度并提高求解精度,使其更快地找到最优解.通过TSPLIB大量经典实例验证,该算法均能快速找到比现有最优结果更好的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵新超	北京邮电大学理学院数学系	23	232	8.0	14.0
2	郄培	北京邮电大学计算机学院	3	9	2.0	3.0
3	胡志伟	北京邮电大学信息与通信工程学院	2	10	2.0	2.0
4	李显旭	北京邮电大学信息与通信工程学院	1	4	1.0	1.0