Solving asymmetric traveling salesman problem using genetic algorithm

This study describes the genetic algorithm method that is most commonly used in search and optimization studies with solution approach of the asymmetric travelling salesman problem, which is the leading problem of the complex problems and a different model of the traveling salesman problem. The proposed system has been put forward the test results and the system has been shown to provide an acceptable period of time with an effective solution environment.

[1]  Hülya Demez,et al.  Combinatorial Optimization: Solution Methods of Traveling Salesman Problem , 2013 .

[2]  Luca Maria Gambardella,et al.  Solving symmetric and asymmetric TSPs by ant colonies , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[3]  Ozgur Koray Sahingoz,et al.  ACO algorithms with multi-core implementation , 2013, 2013 7th International Conference on Application of Information and Communication Technologies.

[4]  Ozgur Koray Sahingoz,et al.  Flyable path planning for a multi-UAV system with Genetic Algorithms and Bezier curves , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[5]  Ozgur Koray Sahingoz,et al.  Adapting the GA approach to solve Traveling Salesman Problems on CUDA architecture , 2013, 2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI).

[6]  Ozgur Koray Sahingoz.  Generation of Bezier Curve-Based Flyable Trajectories for Multi-UAV Systems with Parallel Genetic Algorithm , 2014, J. Intell. Robotic Syst..

[7]  Alan J. Hoffman,et al.  Aspects of the Traveling Salesman Problem , 1984, IBM J. Res. Dev..

[8]  Bernd Freisleben,et al.  A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  FEDERICO DELLA CROCE,et al.  A genetic algorithm for the job shop problem , 1995, Comput. Oper. Res..

[10]  Per Mattsson.  The Asymmetric Traveling Salesman Problem , 2010 .

[11]  Ozgur Koray Sahingoz,et al.  A UAV path planning with parallel ACO algorithm on CUDA platform , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[12]  F H Khan,et al.  SOLVING TSP PROBLEM BY USING GENETIC ALGORITHM , 2009 .