Enhanced self-adaptive evolutionary algorithm for numerical optimization

被引:6
作者
Xue, Yu [1 ]
Zhuang, Yi [1 ]
Ni, Tianquan [2 ]
Ouyang, Jian [1 ]
Wang, Zhou [3 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Sch Comp Sci & Technol, Nanjing 210016, Peoples R China
[2] 723 Inst China Shipbldg Ind Corp, Yangzhou 225001, Peoples R China
[3] Sci & Technol Electron Opt Control Lab, Luoyang 471000, Peoples R China
关键词
self-adaptive; numerical optimization; evolutionary algorithm; stochastic search algorithm; IMMUNE ALGORITHM;
D O I
10.1109/JSEE.2012.00113
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There are many population-based stochastic search algorithms for solving optimization problems. However, the universality and robustness of these algorithms are still unsatisfactory. This paper proposes an enhanced self-adaptive evolutionary algorithm (ESEA) to overcome the demerits above. In the ESEA, four evolutionary operators are designed to enhance the evolutionary structure. Besides, the ESEA employs four effective search strategies under the framework of the self-adaptive learning. Four groups of the experiments are done to find out the most suitable parameter values for the ESEA. In order to verify the performance of the proposed algorithm, 26 state-of-the-art test functions are solved by the ESEA and its competitors. The experimental results demonstrate that the universality and robustness of the ESEA outperform its competitors.
引用
收藏
页码:921 / 928
页数:8
相关论文
共 19 条
[1]  
Cutello V, 2005, LECT NOTES COMPUT SC, V3627, P13
[2]   BAIS: A Bayesian Artificial Immune System for the effective handling of building blocks [J].
Dalbern de Castro, Pablo Alberto ;
Von Zuben, Fernando J. .
INFORMATION SCIENCES, 2009, 179 (10) :1426-1440
[3]   Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251
[4]   Multiobjective immune algorithm with nondominated neighbor-based selection [J].
Gong, Maoguo ;
Jiao, Licheng ;
Du, Haifeng ;
Bo, Liefeng .
EVOLUTIONARY COMPUTATION, 2008, 16 (02) :225-255
[5]   Baldwinian learning in clonal selection algorithm for optimization [J].
Gong, Maoguo ;
Jiao, Licheng ;
Zhang, Lining .
INFORMATION SCIENCES, 2010, 180 (08) :1218-1236
[6]   Completely derandomized self-adaptation in evolution strategies [J].
Hansen, N ;
Ostermeier, A .
EVOLUTIONARY COMPUTATION, 2001, 9 (02) :159-195
[7]   Comprehensive learning particle swarm optimizer for global optimization of multimodal functions [J].
Liang, J. J. ;
Qin, A. K. ;
Suganthan, Ponnuthurai Nagaratnam ;
Baskar, S. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (03) :281-295
[8]  
Liang JJ, 2005, 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, P68
[9]   A multi-modal immune algorithm for the job-shop scheduling problem [J].
Luh, Guan-Chun ;
Chueh, Chung-Huei .
INFORMATION SCIENCES, 2009, 179 (10) :1516-1532
[10]   Differential evolution algorithm with ensemble of populations for global numerical optimization [J].
Mallipeddi, R. ;
Suganthan, P. .
OPSEARCH, 2009, 46 (02) :184-213