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