• DocumentCode
    190550
  • Title

    Comparative performance analysis of bat algorithm and bacterial foraging optimization algorithm using standard benchmark functions

  • Author

    Alsariera, Yazan A. ; Alamri, Hammoudeh S. ; Nasser, Abdullah M. ; Majid, Mazlina A. ; Zamli, Kamal Z.

  • Author_Institution
    Fac. of Comput. Syst. & Software Eng., Univ. Malaysia Pahang, Kuantan, Malaysia
  • fYear
    2014
  • fDate
    23-24 Sept. 2014
  • Firstpage
    295
  • Lastpage
    300
  • Abstract
    Optimization problem relates to finding the best solution from all feasible solutions. Over the last 30 years, many meta-heuristic algorithms have been developed in the literature including that of Simulated Annealing (SA), Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Harmony Search Algorithm (HS) to name a few. In order to help engineers make a sound decision on the selection amongst the best meta-heuristic algorithms for the problem at hand, there is a need to assess the performance of each algorithm against common case studies. Owing to the fact that they are new and much of their relative performance are still unknown (as compared to other established meta-heuristic algorithms), Bacterial Foraging Optimization Algorithm (BFO) and Bat Algorithm (BA) have been adopted for comparison using the 12 selected benchmark functions. In order to ensure fair comparison, both BFO and BA are implemented using the same data structure and the same language and running in the same platform (i.e. Microsoft Visual C# with .Net Framework 4.5). We found that BFO gives more accurate solution as compared to BA (with the same number of iterations). However, BA exhibits faster convergence rate.
  • Keywords
    evolutionary computation; ACO; GA; HS; PSO; SA; ant colony optimization; bacterial foraging optimization algorithm; bat algorithm; genetic algorithm; harmony search algorithm; metaheuristic algorithm; optimization problem; particle swarm optimization; simulated annealing; Barium; Benchmark testing; Heuristic algorithms; Microorganisms; Optimization; Sociology; Statistics; bacterial foraging optimization algorithm; bat algorithm; metaheuristc optimization algorithms; metaheuristics algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering Conference (MySEC), 2014 8th Malaysian
  • Conference_Location
    Langkawi
  • Type

    conf

  • DOI
    10.1109/MySec.2014.6986032
  • Filename
    6986032