Research on solving the travelling salesman problem with a Tabu search algorithm

Research on solving the travelling salesman problem with a Tabu search algorithm

0.00 Avg rating0 Votes
Article ID: iaor20041849
Country: China
Volume: 27
Issue: 3
Start Page Number: 341
End Page Number: 345
Publication Date: Jan 2002
Journal: Journal of Southwest China Normal University
Authors: ,
Keywords: neural networks
Abstract:

Basedon Matlab 6.0, a tabu search algorithm is developed for solving the famous combinatorial optimization problem, the Traveling Salesman Problem. Citing the data of the earlier studies, having tested Hopfield/Tank original 10 cities problem and Chinese Traveling Salesman Problem, the optimum solution obtained is better than or equal to solutions as published before. Compared to traditional Hopfield Neural Networks, the method of tabu search algorithm is robust, fast and efficient.

Reviews

Required fields are marked *. Your email address will not be published.