Genetic Algorithm Based Solution for TSP on a Sphere
AbstractThe Traveling Salesman Problem (TSP) is one of the extensively studied combinatorial optimization problems. Various exact or approximation algorithms are devised for solving Euclidean TSP that determine the shortest route through a given set of points in 3-dimensional Euclidean space. In this paper, we proposed a genetic algorithm-based solution for TSP where all points are on the surface of a sphere. A Java-based interactive visualization tool is also developed using Java 3D and optimization results obtained for different problem sizes are presented.
Share & Cite This Article
Uğur, A.; Korukoğlu, S.; Çalıskan, A.; Cinsdikici, M.; Alp, A. Genetic Algorithm Based Solution for TSP on a Sphere. Math. Comput. Appl. 2009, 14, 219-228.
Uğur A, Korukoğlu S, Çalıskan A, Cinsdikici M, Alp A. Genetic Algorithm Based Solution for TSP on a Sphere. Mathematical and Computational Applications. 2009; 14(3):219-228.Chicago/Turabian Style
Uğur, Aybars; Korukoğlu, Serdar; Çalıskan, Ali; Cinsdikici, Muhammed; Alp, Ali. 2009. "Genetic Algorithm Based Solution for TSP on a Sphere." Math. Comput. Appl. 14, no. 3: 219-228.