• DocumentCode
    2186472
  • Title

    Introducing Adaptive Artificial Bee Colony algorithm and using it in solving traveling salesman problem

  • Author

    Rekaby, Amr ; Youssif, A.A. ; Sharaf Eldin, A.

  • Author_Institution
    Fac. of Comput. & Inf., Helwan Univ., Cairo, Egypt
  • fYear
    2013
  • fDate
    7-9 Oct. 2013
  • Firstpage
    502
  • Lastpage
    506
  • Abstract
    Artificial Bee colony algorithm is a modern swarm intelligence algorithm. This paper proposes a modified version of artificial bee colony algorithm called “Adaptive Artificial Bee Colony” (AABC). This paper compares between standard bee colony algorithm and the proposed adaptive bee colony algorithm through traveling salesman problem. Traveling salesman problem is one of the most common problems in the searching techniques evaluation, so the paper considers it as an experimental case for the algorithms´ performance discrimination. The experiments were repeated across different benchmarks. The proposed adaptive artificial bee colony algorithm presents more efficiency than standard artificial bee colony algorithm. The final solution fitness value is enhanced by around 8% in adaptive artificial bee colony algorithm comparing to standard artificial bee colony algorithm´s solution.
  • Keywords
    ant colony optimisation; search problems; travelling salesman problems; AABC; adaptive artificial bee colony algorithm; algorithm performance discrimination; searching techniques evaluation; standard artificial bee colony algorithm; swarm intelligence algorithm; traveling salesman problem; Algorithm design and analysis; Approximation algorithms; Benchmark testing; Cities and towns; Heuristic algorithms; Optimization; Traveling salesman problems; Artificial bee colony algorithm; adaptive artificial bee colony algorithm; traveling salesman problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Science and Information Conference (SAI), 2013
  • Conference_Location
    London
  • Type

    conf

  • Filename
    6661785