| 禁忌搜索算法求解旅行商问题研究 |
| |
| 引用本文： | 贺一,刘光远. 禁忌搜索算法求解旅行商问题研究[J]. 西南师范大学学报(自然科学版), 2002, 27(3): 341-345 |
| |
| 作者姓名： | 贺一 刘光远 |
| |
| 作者单位： | 1. 西南师范大学电子与信息工程系,重庆,400715;重庆师范学院现代信息管理系,重庆,400047
2. 西南师范大学电子与信息工程系,重庆,400715 |
| |
| 基金项目： | 重庆市应用基础研究项目 (1997-5 775 )，教育部《高等学校骨干教师资助计划》项目 (GG -5 2 0 -10 63 5 -2 80 7) |
| |
| 摘 要： | 设计了一种基于Matlab实现的禁忌搜索算法，用以求解组合优化难题中的典型代表旅行商问题（TSP）。分别对Hopfield原始10城市和中国旅行商问题进行了测试，所得结果都能达到或优于公布的最优解，与传统的Hopfield神经网络求解TSP相比，禁忌搜索算法具有强健，快速和高效的特点。
|
| 关 键 词： | 禁忌搜索算法 旅行商问题 Hopfield神经网络 Matlab 组合优化问题 亚优解 |
| 文章编号： | 1000-5471(2002)03-0341-05 |
| 修稿时间： | 2001-11-06 |
Research on Solving TSP in Tabu Search Algorithm |
| |
| HE Yi ,,LIU Guang yuan+ .Dept. of Electronic and Information Engineering,Southwest China,Normal University,Chongqing ,China, .Dept. of Information Management,Chongqing Normal University,Chongqing ,China. Research on Solving TSP in Tabu Search Algorithm[J]. Journal of southwest china normal university(natural science edition), 2002, 27(3): 341-345 |
| |
| Authors: | HE Yi LIU Guang yuan+ .Dept. of Electronic Information Engineering Southwest China Normal University Chongqing China .Dept. of Information Management Chongqing Normal University Chongqing China |
| |
| Affiliation: | HE Yi 1,2,LIU Guang yuan+1 1.Dept. of Electronic and Information Engineering,Southwest China,Normal University,Chongqing 400715,China, 2.Dept. of Information Management,Chongqing Normal University,Chongqing 400047,China |
| |
| Abstract: | Based on Matlab 6.0, a tabu search algorithm is developed for solving the famous combinatorial optimization problem-Traveling Salesman Problem. Citing the data of the 7th and the 8th references, having tested Hopfield/Tank original 10 cities problem and Chinese Traveling Salesman Problem, the optimum solutions obtained are better or equal solutions as published before . Compared to traditional Hopfield Neural Networks, the method of tabu search algorithm is robust, fast and efficient. |
| |
| Keywords: | tabu search algorithm Traveling Salesman Problem(TSP) Hopfield Neural Networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
