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 :
بازگشت