求解旅行商问题的一种新方法

• 作者: 吕善国 曹义亲 陈红丽
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 组合优化 旅行商问题 NP-Hard 简化模型
• 年，卷（期）: 2012,（5）
• 页码范围: 29-33
• 分类号: TP301.6
• 字数: 2566字
• 语种: 中文

摘要

目前关于旅行商问题的启发式算法主要分为两类:环路构造算法和环路改进算法.通过对两类近似算法的深入研究,提出了一种新的方法――简化模型法来求解旅行商问题.该方法通过排序和选择操作得到原网络图的简化模型,对简化模型中的路径进行重构得到旅行商问题的解.通过测试TSPLIB中的实例,表明用简化模型法求解旅行商问题解的质量高、收敛快,时耗小,该算法是实用的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹义亲	华东交通大学软件学院	47	235	8.0	13.0
2	陈红丽	华东交通大学软件学院	17	118	5.0	10.0
3	吕善国	华东交通大学软件学院	11	98	3.0	9.0