The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere
Traveling Salesman Problem (TSP) is a problem in combinatorial optimization that should be solved by a salesperson who has to travel all cities at the minimum cost (minimum route) and return to the starting city (node). Todays, to resolve the minimum cost of this problem, many optimization algorithm...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2017-08-01
|
Series: | Engineering Science and Technology, an International Journal |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2215098617309783 |
id |
doaj-ae5a0552b8144458b15282f18df48679 |
---|---|
record_format |
Article |
spelling |
doaj-ae5a0552b8144458b15282f18df486792020-11-24T23:06:46ZengElsevierEngineering Science and Technology, an International Journal2215-09862017-08-012041242124810.1016/j.jestch.2017.08.005The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphereHüseyin Eldem0Erkan Ülker1Karamanoğlu Mehmetbey University, Computer Technologies Department, Karaman, TurkeySelçuk University, Computer Engineering Department, Campus, Konya, TurkeyTraveling Salesman Problem (TSP) is a problem in combinatorial optimization that should be solved by a salesperson who has to travel all cities at the minimum cost (minimum route) and return to the starting city (node). Todays, to resolve the minimum cost of this problem, many optimization algorithms have been used. The major ones are these metaheuristic algorithms. In this study, one of the metaheuristic methods, Ant Colony Optimization (ACO) method (Max-Min Ant System – MMAS), was used to solve the Non-Euclidean TSP, which consisted of sets of different count points coincidentally located on the surface of a sphere. In this study seven point sets were used which have different point count. The performance of the MMAS method solving Non-Euclidean TSP problem was demonstrated by different experiments. Also, the results produced by ACO are compared with Discrete Cuckoo Search Algorithm (DCS) and Genetic Algorithm (GA) that are in the literature. The experiments for TSP on a sphere, show that ACO’s average results were better than the GA’s average results and also best results of ACO successful than the DCS.http://www.sciencedirect.com/science/article/pii/S2215098617309783Ant colony optimizationMetaheuristicSpherical geometryMax-Min Ant SystemnonEuclidean TSP |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Hüseyin Eldem Erkan Ülker |
spellingShingle |
Hüseyin Eldem Erkan Ülker The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere Engineering Science and Technology, an International Journal Ant colony optimization Metaheuristic Spherical geometry Max-Min Ant System nonEuclidean TSP |
author_facet |
Hüseyin Eldem Erkan Ülker |
author_sort |
Hüseyin Eldem |
title |
The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere |
title_short |
The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere |
title_full |
The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere |
title_fullStr |
The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere |
title_full_unstemmed |
The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere |
title_sort |
application of ant colony optimization in the solution of 3d traveling salesman problem on a sphere |
publisher |
Elsevier |
series |
Engineering Science and Technology, an International Journal |
issn |
2215-0986 |
publishDate |
2017-08-01 |
description |
Traveling Salesman Problem (TSP) is a problem in combinatorial optimization that should be solved by a salesperson who has to travel all cities at the minimum cost (minimum route) and return to the starting city (node). Todays, to resolve the minimum cost of this problem, many optimization algorithms have been used. The major ones are these metaheuristic algorithms. In this study, one of the metaheuristic methods, Ant Colony Optimization (ACO) method (Max-Min Ant System – MMAS), was used to solve the Non-Euclidean TSP, which consisted of sets of different count points coincidentally located on the surface of a sphere. In this study seven point sets were used which have different point count. The performance of the MMAS method solving Non-Euclidean TSP problem was demonstrated by different experiments. Also, the results produced by ACO are compared with Discrete Cuckoo Search Algorithm (DCS) and Genetic Algorithm (GA) that are in the literature. The experiments for TSP on a sphere, show that ACO’s average results were better than the GA’s average results and also best results of ACO successful than the DCS. |
topic |
Ant colony optimization Metaheuristic Spherical geometry Max-Min Ant System nonEuclidean TSP |
url |
http://www.sciencedirect.com/science/article/pii/S2215098617309783 |
work_keys_str_mv |
AT huseyineldem theapplicationofantcolonyoptimizationinthesolutionof3dtravelingsalesmanproblemonasphere AT erkanulker theapplicationofantcolonyoptimizationinthesolutionof3dtravelingsalesmanproblemonasphere AT huseyineldem applicationofantcolonyoptimizationinthesolutionof3dtravelingsalesmanproblemonasphere AT erkanulker applicationofantcolonyoptimizationinthesolutionof3dtravelingsalesmanproblemonasphere |
_version_ |
1725621136633364480 |