Next Article in Journal
The Effects of Duct Shape on the Nusselt Number
Previous Article in Journal
Elastic-Plastic Stress Analysis of Thermoplastic Matrix Laminated Composite Beams
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
MCA
Volume 14
Issue 3
10.3390/mca14030219
mca-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles thumb_up
...
Endorse textsms
...
Comment
Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Previous articles were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence, and they are hosted by MDPI on mdpi.com as a courtesy and upon agreement with the previous journal publisher.
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Genetic Algorithm Based Solution for TSP on a Sphere

by
Aybars Uğur
1,*,
Serdar Korukoğlu
1,*,
Ali Çalıskan
2,*,
Muhammed Cinsdikici
3,* and
Ali Alp
1,*
1
Department of Computer Engineering, University of Ege,35100 Bornova-Izmir, Turkey
2
Department of Mathematics, Faculty of Science, University of Ege, 35100 Bornova-Izmir, Turkey
3
International Computer Institute, University of Ege, 35100 Bornova-Izmir, Turkey
*
Authors to whom correspondence should be addressed.
Math. Comput. Appl. 2009, 14(3), 219-228; https://doi.org/10.3390/mca14030219
Published: 1 December 2009
Versions Notes

Abstract

The 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.
Keywords: TSP; Genetic Algorithms; Spherical Geometry; Optimization TSP; Genetic Algorithms; Spherical Geometry; Optimization

Share and Cite

MDPI and ACS Style

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. https://doi.org/10.3390/mca14030219

AMA Style

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. https://doi.org/10.3390/mca14030219

Chicago/Turabian Style

Uğur, Aybars, Serdar Korukoğlu, Ali Çalıskan, Muhammed Cinsdikici, and Ali Alp. 2009. "Genetic Algorithm Based Solution for TSP on a Sphere" Mathematical and Computational Applications 14, no. 3: 219-228. https://doi.org/10.3390/mca14030219

Article Metrics

Back to TopTop