An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems

被引:131
作者
Elsayed, Saber M. [1 ]
Sarker, Ruhul A. [1 ]
Essam, Daryl L. [1 ]
机构
[1] Univ New S Wales, Sch Engn & Informat Technol, Canberra, ACT 2600, Australia
关键词
Constrained optimization; covariance adaption matrix; differential evolution; real-world problems; ENSEMBLE; PARAMETERS;
D O I
10.1109/TII.2012.2198658
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many real-world optimization problems are difficult to solve as they do not possess the nice mathematical properties required by the exact algorithms. Evolutionary algorithms are proven to be appropriate for such problems. In this paper, we propose an improved differential evolution algorithm that uses a mix of different mutation operators. In addition, the algorithm is empowered by a covariance adaptation matrix evolution strategy algorithm as a local search. To judge the performance of the algorithm, we have solved well-known benchmark as well as a variety of real-world optimization problems. The real-life problems were taken from different sources and disciplines. According to the results obtained, the algorithm shows a superior performance in comparison with other algorithms that also solved these problems.
引用
收藏
页码:89 / 99
页数:11
相关论文
共 43 条
[11]   Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach [J].
Chan, Kit Yan ;
Dillon, Tharam S. ;
Kwong, C. K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2011, 7 (01) :148-158
[12]  
Corder G.W., 2009, NONPARAMETRIC STAT N, DOI DOI 10.1111/J.1751-5823.2010.001226.X
[13]  
Das S., 2011, TECHNICAL REPORTS
[14]   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
[15]   Multi-operator based evolutionary algorithms for solving constrained optimization problems [J].
Elsayed, Saber M. ;
Sarker, Ruhul A. ;
Essam, Daryl L. .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) :1877-1896
[16]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13
[17]   Completely derandomized self-adaptation in evolution strategies [J].
Hansen, N ;
Ostermeier, A .
EVOLUTIONARY COMPUTATION, 2001, 9 (02) :159-195
[18]   Differential evolution algorithm with ensemble of parameters and mutation strategies [J].
Mallipeddi, R. ;
Suganthan, P. N. ;
Pan, Q. K. ;
Tasgetiren, M. F. .
APPLIED SOFT COMPUTING, 2011, 11 (02) :1679-1696
[19]   Ensemble strategies with adaptive evolutionary programming [J].
Mallipeddi, R. ;
Mallipeddi, S. ;
Suganthan, P. N. .
INFORMATION SCIENCES, 2010, 180 (09) :1571-1581
[20]  
Mallipeddi R, 2011, IEEE C EVOL COMPUTAT, P1557