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
Link To Document