|
|||||
|
|
| 基于禁忌表的定位算法求解TSP问题 | |
| 引用本文： | 雷开友,邱玉辉,刘光远,贺一.基于禁忌表的定位算法求解TSP问题[J].计算机科学,2005,32(12):210-212. |
| 作者姓名： | 雷开友 邱玉辉 刘光远 贺一 |
| 作者单位： | 1. 西南师范大学计算机与信息科学学院,重庆,400715 2. 西南师范大学电子信息工程学院,重庆,400715 3. 西南师范大学计算机与信息科学学院,重庆,400715;重庆师范大学现代信息管理系,重庆,400047 |
| 基金项目： | 本文受到教育部科学技术重点项目（N0.104262和重庆市科委基金项目2003-7881）共同资助. |
| 摘 要： | 本文提出了一种基于禁忌表的定位算法求解TSP问题的快速、高效近似算法。这种算法结合了禁忌搜索算法中禁忌表及大规模构造算法和定位改进算法求解规模较大的TSP问题。计算机实例仿真证明,算法在求解质量和求解速度两方面高于著名的启发式算法的解。该算法针对TSP问题提出,是非常有效的。 |
| 关 键 词： | 禁忌搜索 禁忌表 TSP 问题 大规模构造算法 定位改进算法 |
Position-Fixed Based on Tabu List Algorithm to TSP |
|
| LEI Kai-You,QIU Yu-Hui,LIU Guang-Yuan,HE Yi.Position-Fixed Based on Tabu List Algorithm to TSP[J].Computer Science,2005,32(12):210-212. | |
| Authors: | LEI Kai-You QIU Yu-Hui LIU Guang-Yuan HE Yi |
| Abstract: | This paper proposes a fast and effective approximate algorithm-positiomfixed based on tabu list algorithm,With incorporates the tabu list in tabu search algoritym,Size Scale-construction algorithm and position-fixed improvement algorithm to solv the large-scale traveling salesman problem.Position-fixed based on tabu list algorithm is specially devised for TSP,the experimental reults show that the algorithm outperforms the known best ones inquality of solution and running speed compared to the famous heuristic algorithm |
| Keywords: | Tabu search Tabu list TSP SizeScale-construction Position-fixed improvement |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》浏览原始摘要信息 | |
| 点击此处可从《计算机科学》下载全文 | |
