一种适用于求解旅行商问题的新型算法性能分析

• 作者: 冯昊 赵玉章 郭文强
• 来源期刊: 软件
• 学科: 工学
• 关键词: 旅行商问题 二点组合算法 蚁群算法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,20
• 分类号: TP181
• 字数: 2310字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2011.02.001

摘要

二点组合算法是求解旅行商问题(TSP)的一种环路改造算法,与蚁群算法相比,时间复杂度、计算精度等性能皆优于后者,实际应用结果表明本算法在解决中小规模旅行商问题时的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵玉章	新疆财经大学计算机科学与工程学院	14	36	3.0	5.0
2	郭文强	新疆财经大学计算机科学与工程学院	56	144	5.0	9.0
6	冯昊	新疆公安厅十一处计算机科	4	6	2.0	2.0