| 一种求解TSP问题的改进禁忌搜索算法 |
 点此下载全文 |
| 引用本文：彭茂.一种求解TSP问题的改进禁忌搜索算法[J].计算技术与自动化,2012,(1):78-81 |
| 摘要点击次数: 2099 |
| 全文下载次数: 162 |
|
|
| 中文摘要:禁忌搜索算法作为一种新兴的智能搜索算法,已被广泛应用于各类优化问题。本文综合解向量的分量变化和目标值变化，提出一种新的候选解和当前解选择策略，并用改进的新算法求解TSP问题。实验表明新的算法具有良好的性能。 |
| 中文关键词:禁忌搜索 旅行商问题 |
| |
| Improved Tabu Search Algorithm for Solving Traveling Salesman Problem |
|
|
| Abstract:Tabu search algorithm as a new kind of intelligent search algorithm, has been widely used in various types of optimization problems. In this paper the solution vector component changes and target value changes, put forward a kind of new candidate value and the current solution selection strategy, and an improved new algorithm for solving TSP problem. Experiments show that the new algorithm has a good performance. |
| keywords:tabu search algorithm traveling salesman problem |
| 查看全文 查看/发表评论 下载pdf阅读器 |
