求旅行商问题近似解的碰撞算法

• 作者: 姜冬健 王舒榕 程栋材 邢晓伟 邱伟星 陈春玲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 旅行商问题 三角剖分 组合优化 碰撞算法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 284-286,290
• 分类号: TP301.6
• 字数: 4039字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.10.098

摘要

提出通过寻找精确解的边获得旅行商问题(TSP)近似解的思想,并以该思想为指导,设计一种新的碰撞算法.对国际通用的TSPLIB 中不同城市规模的数据进行测试表明,该算法可以得到与目前已知最优解或相同或相近的结果.该算法不仅可以计算小规模的TSP,而且同样适用较大规模的TSP.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈春玲	南京邮电大学计算机学院	72	533	13.0	19.0
2	邱伟星	南京邮电大学计算机学院	10	29	3.0	5.0
3	王舒榕	南京邮电大学计算机学院	2	10	1.0	2.0
4	程栋材	南京邮电大学计算机学院	1	1	1.0	1.0
5	邢晓伟	南京邮电大学计算机学院	1	1	1.0	1.0
6	姜冬健	南京邮电大学计算机学院	1	1	1.0	1.0