Header menu link for other important links
X
Genetic algorithm with neighbor solution approach for traveling salesman problem
, Hanandeh E., Shehabat E.
Published in
2007
Volume: 17
   
Issue: 5
Pages: 497 - 504
Abstract
The Traveling Salesman Problem (TSP) is an NP-Complete problem. Many techniques were developed to solve such problem, including Genetic Algorithms (GA's). The goal of this research is to enhance the performance of the Genetic Algorithm (GA) in solving the TSP. We achieve this goal by developing a local search algorithm called Search for Nearest Solution Algorithm (SNSA). This algorithm produces better solutions in acceptable periods of time. A new Crossover operator is proposed and used in the SNSA. Results for benchmark cases of the TSP show that the algorithm can find known optimum solutions. Comparisons between the proposed algorithm and other GA based methods with known crossover techniques show that SNSA has good quality solutions. © ICS AS CR 2007.
About the journal
JournalNeural Network World
ISSN12100552
Open AccessNo