Title :
A combinatorial Artificial Bee Colony algorithm for traveling salesman problem
Author :
Karaboga, Dervis ; Gorkemli, Beyza
Author_Institution :
Dept. of Comput. Eng., Erciyes Univ., Kayseri, Turkey
Abstract :
Traveling Salesman Problem is an important optimization issue of many fields such as transportation, logistics and semiconductor industries and it is about finding a Hamiltonian path with minimum cost. To solve this problem, many researchers have proposed different approaches including metaheuristic methods. Artificial Bee Colony algorithm is a well known swarm based optimization technique. In this paper we propose a new Artificial Bee Colony algorithm called Combinatorial ABC for Traveling Salesman Problem. Simulation results show that this Artificial Bee Colony algorithm can be used for combinatorial optimization problems.
Keywords :
particle swarm optimisation; travelling salesman problems; Hamiltonian path; combinatorial artificial bee colony algorithm; combinatorial optimization problem; logistics industry; metaheuristic method; semiconductor industry; swarm based optimization; transportation industry; traveling salesman problem; Algorithm design and analysis; Cities and towns; Evolutionary computation; Genetic algorithms; Optimization; Signal processing algorithms; Traveling salesman problems; artificial bee colony; combinatorial optimization; traveling salesman problem;
Conference_Titel :
Innovations in Intelligent Systems and Applications (INISTA), 2011 International Symposium on
Conference_Location :
Istanbul
Print_ISBN :
978-1-61284-919-5
DOI :
10.1109/INISTA.2011.5946125