Performance assessment of foraging algorithms vs. evolutionary algorithms

被引:96
作者
El-Abd, Mohammed [1 ]
机构
[1] Amer Univ Kuwait, Dept Comp Engn, Safat 13034, Kuwait
关键词
Foraging algorithms; Evolutionary algorithms; Performance comparison; Evolutionary optimization; HARMONY SEARCH; OPTIMIZATION;
D O I
10.1016/j.ins.2011.09.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The class of foraging algorithms is a relatively new field based on mimicking the foraging behavior of animals, insects, birds or fish in order to develop efficient optimization algorithms. The artificial bee colony (ABC), the bees algorithm (BA), ant colony optimization (ACO), and bacterial foraging optimization algorithms (BFOA) are examples of this class to name a few. This work provides a complete performance assessment of the four mentioned algorithms in comparison to the widely known differential evolution (DE), genetic algorithms (GAs), harmony search (HS), and particle swarm optimization (PSO) algorithms when applied to the problem of unconstrained nonlinear continuous function optimization. To the best of our knowledge, most of the work conducted so far using foraging algorithms has been tested on classical functions. This work provides the comparison using the well-known CEC05 benchmark functions based on the solution reached, the success rate, and the performance rate. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:243 / 263
页数:21
相关论文
共 40 条
[1]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[2]  
Akay B, 2009, LECT NOTES ARTIF INT, V5796, P608
[3]  
[Anonymous], 2001, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
[4]  
Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
[5]  
Auger A., 2010, INRIA00397334
[6]  
Ballester P.J., 2005, P IEEE C EV COMP, V3019, P544
[7]  
Bitam S., 2010, Proceedings of the 2010 IEEE international symposium on parallel distributed processing, workshops and Phd forum (IPDPSW '10), P1, DOI DOI 10.1109/IPDPSW.2010.5470701
[8]   Metaheuristics in combinatorial optimization: Overview and conceptual comparison [J].
Blum, C ;
Roli, A .
ACM COMPUTING SURVEYS, 2003, 35 (03) :268-308
[9]   An Improved Harmony Search Algorithm with Differential Mutation Operator [J].
Chakraborty, Prithwish ;
Roy, Gourab Ghosh ;
Das, Swagatam ;
Jain, Dhaval ;
Abraham, Ajith .
FUNDAMENTA INFORMATICAE, 2009, 95 (04) :401-426
[10]   Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis [J].
Dasgupta, Sambarta ;
Das, Swagatam ;
Abraham, Ajith ;
Biswas, Arijit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :919-941