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.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
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.