SIMULATED ANNEALING FOR SOLVING THE TRAVELLING SALESMAN PROBLEM
No Thumbnail Available
Date
2011
Authors
ADEWOLE, A.P.
AGWUEGBO, S.O.N.
OTUBAMOWO, K.
Journal Title
Journal ISSN
Volume Title
Publisher
Journal of Natural Sciences, Engineering and Technology
Abstract
In this paper we considered the use of Simulated Annealing for solving the Travelling Salesman Problem (TSP) which is NP-Complete. The algorithm searches solutions for the global minimum by perturbing existing solutions and replace if the new solution is better than the existing solution. The annealing process is controlled by some algorithmic parameters and thus the solution relies on the parameters set. Different parameters were used to know the best set of parameters. Generally the algorithm was tested and proved to be a good solver of TSP.
Description
Keywords
Global minimum , Local Minimal , NP-complete problem , Optimal Solutions , Simulated Annealing , Traveling Salesman Problem
Citation
A.P. ADEWOLE, S.O.N. AGWUEGBO and K. OTUBAMOWO. (2011). SIMULATED ANNEALING FOR SOLVING THE TRAVELLING SALESMAN PROBLEM. Journal of Natural Sciences, Engineering and Technology. 10(2): 1-9