An efficient solving of the traveling salesman problem: the ant colony system having parameters optimized by the Taguchi method

Authors

MUSA PEKER
BAHA ŞEN
PINAR YILDIZ KUMRU

DOI

10.3906/elk-1109-44

Abstract

Owing to its complexity, the traveling salesman problem (TSP) is one of the most intensively studied problems in computational mathematics. The TSP is defined as the provision of minimization of total distance, cost, and duration by visiting the n number of points only once in order to arrive at the starting point. Various heuristic algorithms used in many fields have been developed to solve this problem. In this study, a solution was proposed for the TSP using the ant colony system and parameter optimization was taken from the Taguchi method. The implementation was tested by various data sets in the Traveling Salesman Problem Library and a performance analysis was undertaken. In addition to these, a variance analysis was undertaken in order to identify the effect values of the parameters on the system. Implementation software was developed using the MATLAB program, which has a useful interface and simulation support.

Keywords

Ant colony system, Taguchi method, route planning, traveling salesman problem

First Page

2015

Last Page

2036

Recommended Citation

PEKER, MUSA; ŞEN, BAHA; and KUMRU, PINAR YILDIZ (2013) "An efficient solving of the traveling salesman problem: the ant colony system having parameters optimized by the Taguchi method," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 21: No. 7, Article 15. https://doi.org/10.3906/elk-1109-44
Available at: https://journals.tubitak.gov.tr/elektrik/vol21/iss7/15