一种求解TSP问题的改进禁忌搜索算法 |
点此下载全文 |
引用本文:彭茂.一种求解TSP问题的改进禁忌搜索算法[J].计算技术与自动化,2012,(1):78-81 |
摘要点击次数: 2300 |
全文下载次数: 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阅读器 |