A STUDY OF GENETIC ALGORITHM TO SOLVE TRAVELLING SALESMAN PROBLEM

This paper presents the literature survey review of Travelling Salesman Problem (TSP). TSP belongs to the category of NP-hard problems. A various number of methods have been designed to solve this problem. Genetic Algorithm is one of the best methods which is used to solve various NP-hard problem such as TSP. The natural evolution process is always used by genetic Algorithm to solve the problems. This paper presents a critical survey to solve TSP problem using genetic algorithm methods that are proposed by researchers.

[1]  Yiu-Ming Cheung,et al.  A dynamically switched crossover for genetic algorithms , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[2]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[3]  Yulan Hu,et al.  Parallel Search Strategies for TSPs Using a Greedy Genetic Algorithm , 2007, Third International Conference on Natural Computation (ICNC 2007).

[4]  Xu Zhihui,et al.  Heuristic Simulated Annealing Genetic Algorithm for Traveling Salesman Problem , 2011, 2011 6th International Conference on Computer Science & Education (ICCSE).

[5]  Peng Gang,et al.  A multiple heuristic search algorithm for solving traveling salesman problem , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[6]  John R. Koza,et al.  Survey of genetic algorithms and genetic programming , 1995, Proceedings of WESCON'95.

[7]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Chunxiang Wang,et al.  A hybrid algorithm based on genetic algorithm and ant colony optimization for Traveling Salesman Problems , 2010, The 2nd International Conference on Information Science and Engineering.

[10]  Fuxi Zhu,et al.  New Crossover Operator of Genetic Algorithms for the TSP , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.