| 求解TSP问题的改进最邻近法 |
| |
| 引用本文： | 赖志柱,戈冬梅,张云艳.求解TSP问题的改进最邻近法[J].毕节学院学报,2016(1):139-142. |
| |
| 作者姓名： | 赖志柱 戈冬梅 张云艳 |
| |
| 作者单位： | 1. 贵州工程应用技术学院 理学院,贵州 毕节,551700;2. 贵州工程应用技术学院 生态工程学院,贵州 毕节,551700 |
| |
| 基金项目： | 贵州省科技厅、毕节市科技局、毕节学院科技联合基金项目“百里杜鹃旅游开发与生态环境协调机制模拟”，项目编号黔科合J字LKB[2012]23号；贵州省科技厅、毕节市科技局、毕节学院科技联合基金项目“对两类椭圆方程解的理论研究”，项目编号黔科合J字LKB[2013]24号；贵州省科技厅、毕节市科技局、贵州工程应用技术学院科技联合基金项目“车辆调度运输多目标模型及智能算法优化研究”，项目编号黔科合LH字[2014]7532号。 |
| |
| 摘 要： | 考察TSP问题的线路构造，建立TSP问题的数学模型，分析了最邻近法的基本思想及不足，通过改进最邻近法构造线路的方向及将所有城市均作为一次线路构造的起点，提出了双向最邻近法、完全最邻近法和完全双向最邻近法三种改进方法，算例表明改进后的方法比最邻近法能获得更多的不同线路及更优的线路。
|
| 关 键 词： | TSP问题 最邻近法 线路 |
Improved Nearest Neighbor Method for Solving TSP |
| |
| LAI Zhi-zhu,GE Dong-mei,ZHANG Yun-yan.Improved Nearest Neighbor Method for Solving TSP[J].Journal of Bijie University,2016(1):139-142. |
| |
| Authors: | LAI Zhi-zhu GE Dong-mei ZHANG Yun-yan |
| |
| Abstract: | To design the path of TSP, we establish the mathematical model and analyze the nearest neigh?bor method, and then propose three improved methods, which called both-side nearest neighbor method, com?plete nearest neighbor method and complete both-side nearest neighbor method. At last, some examples are giving and the results show that the improved methods are better than the nearest neighbor method. |
| |
| Keywords: | TSP Problem Nearest Neighbor Method Path |
| 本文献已被 万方数据 等数据库收录！ |
