求解TSP问题的改进最邻近法

• 作者: 张云艳 戈冬梅 赖志柱
• 来源期刊: 贵州工程应用技术学院学报
• 学科: 工学
• 关键词: TSP问题 最邻近法 线路
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 数学
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP301.6
• 字数: 2940字
• 语种: 中文

摘要

考察TSP问题的线路构造，建立TSP问题的数学模型，分析了最邻近法的基本思想及不足，通过改进最邻近法构造线路的方向及将所有城市均作为一次线路构造的起点，提出了双向最邻近法、完全最邻近法和完全双向最邻近法三种改进方法，算例表明改进后的方法比最邻近法能获得更多的不同线路及更优的线路。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戈冬梅	贵州工程应用技术学院生态工程学院	11	7	2.0	2.0
2	赖志柱	贵州工程应用技术学院理学院	10	20	3.0	4.0
3	张云艳	贵州工程应用技术学院理学院	13	21	3.0	4.0