A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms

被引:477
作者
Civicioglu, Pinar [1 ]
Besdok, Erkan [2 ]
机构
[1] Erciyes Univ, Coll Aviat, Dept Aircraft Elect & Elect, Kayseri, Turkey
[2] Erciyes Univ, Dept Geomat Engn, Fac Engn, Kayseri, Turkey
关键词
Cuckoo search algorithm; Particle swarm optimization; Differential evolution algorithm; Artificial bee colony algorithm; GLOBAL OPTIMIZATION; POWER; CLASSIFICATION; CONVERGENCE;
D O I
10.1007/s10462-011-9276-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the algorithmic concepts of the Cuckoo-search (CK), Particle swarm optimization (PSO), Differential evolution (DE) and Artificial bee colony (ABC) algorithms have been analyzed. The numerical optimization problem solving successes of the mentioned algorithms have also been compared statistically by testing over 50 different benchmark functions. Empirical results reveal that the problem solving success of the CK algorithm is very close to the DE algorithm. The run-time complexity and the required function-evaluation number for acquiring global minimizer by the DE algorithm is generally smaller than the comparison algorithms. The performances of the CK and PSO algorithms are statistically closer to the performance of the DE algorithm than the ABC algorithm. The CK and DE algorithms supply more robust and precise results than the PSO and ABC algorithms.
引用
收藏
页码:315 / 346
页数:32
相关论文
共 58 条
[1]  
Akay B, 2010, INF SCI IN PRESS
[2]   Population set-based global optimization algorithms:: some modifications and numerical studies [J].
Ali, MM ;
Törn, A .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) :1703-1725
[3]   Performance comparison of self-adaptive and adaptive differential evolution algorithms [J].
Brest, Janez ;
Boskovic, Borko ;
Greiner, Saso ;
Zumer, Viljem ;
Maucec, Mirjam Sepesy .
SOFT COMPUTING, 2007, 11 (07) :617-629
[4]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[5]  
Corne D., 1999, New ideas in optimization
[6]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[7]   Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization [J].
Das, Swagatam ;
Mukhopadhyay, Arpan ;
Roy, Anwit ;
Abraham, Ajith ;
Panigrahi, Bijaya K. .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (01) :89-106
[8]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]   Particle swarm optimization: Basic concepts, variants and applications in power systems [J].
del Valle, Yamille ;
Venayagamoorthy, Ganesh Kumar ;
Mohagheghi, Salman ;
Hernandez, Jean-Carlos ;
Harley, Ronald G. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (02) :171-195