Comparing the Robustness of Evolutionary Algorithms on the Basis of Benchmark Functions

被引:4
作者
Deniz Ulker, Ezgi [1 ]
Haydar, Ali [1 ]
机构
[1] Girne Amer Univ, Dept Comp Engn, Mersin 10, Turkey
关键词
Computational Intelligence; Evolutionary Computation; Heuristic Algorithms; DIFFERENTIAL EVOLUTION; HARMONY SEARCH; OPTIMIZATION; DESIGN;
D O I
10.4316/AECE.2013.02010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In real-world optimization problems, even though the solution quality is of great importance, the robustness of the solution is also an important aspect. This paper investigates how the optimization algorithms are sensitive to the variations of control parameters and to the random initialization of the solution set for fixed control parameters. The comparison is performed of three well-known evolutionary algorithms which are Particle Swarm Optimization (PSO) algorithm, Differential Evolution (DE) algorithm and the Harmony Search (HS) algorithm. Various benchmark functions with different characteristics are used for the evaluation of these algorithms. The experimental results show that the solution quality of the algorithms is not directly related to their robustness. In particular, the algorithm that is highly robust can have a low solution quality, or the algorithm that has a high quality of solution can be quite sensitive to the parameter variations.
引用
收藏
页码:59 / 64
页数:6
相关论文
共 26 条
[1]   On the limitations of classical benchmark functions for evaluating robustness of evolutionary algorithms [J].
Ahrari, Ali ;
Saadatmand, Mohammad R. ;
Shariat-Panahi, Masoud ;
Atai, Ali A. .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (09) :3222-3229
[2]   Improved particle swarm algorithms for global optimization [J].
Ali, M. M. ;
Kaelo, P. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 196 (02) :578-593
[3]  
Branke J, 1998, LECT NOTES COMPUT SC, V1498, P119, DOI 10.1007/BFb0056855
[4]  
Dymond ASD, 2011, IEEE C EVOL COMPUTAT, P1412
[5]  
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[6]  
Geem Z. W., 2002, International Journal of Modelling and Simulation, V22, P125
[7]  
Geem ZW, 2005, LECT NOTES COMPUT SC, V3612, P741
[8]   A new heuristic optimization algorithm: Harmony search [J].
Geem, ZW ;
Kim, JH ;
Loganathan, GV .
SIMULATION, 2001, 76 (02) :60-68
[9]   An improved differential evolution algorithm with fitness-based adaptation of the control parameters [J].
Ghosh, Arnob ;
Das, Swagatam ;
Chowdhury, Aritra ;
Gini, Ritwik .
INFORMATION SCIENCES, 2011, 181 (18) :3749-3765
[10]   A comparative study of Artificial Bee Colony algorithm [J].
Karaboga, Dervis ;
Akay, Bahriye .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) :108-132