Differential evolution algorithm with ensemble of parameters and mutation strategies

被引:1104
作者
Mallipeddi, R. [1 ]
Suganthan, P. N. [1 ]
Pan, Q. K. [2 ]
Tasgetiren, M. F. [3 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Liaocheng Univ, Coll Comp Sci, Liaocheng 252059, Peoples R China
[3] Yasar Univ, Dept Ind Engn, Izmir, Turkey
关键词
Differential evolution; Global optimization; Parameter adaptation; Ensemble; Mutation strategy adaptation; OPTIMIZATION;
D O I
10.1016/j.asoc.2010.04.024
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) has attracted much attention recently as an effective approach for solving numerical optimization problems. However, the performance of DE is sensitive to the choice of the mutation strategy and associated control parameters. Thus, to obtain optimal performance, time-consuming parameter tuning is necessary. Different mutation strategies with different parameter settings can be appropriate during different stages of the evolution. In this paper, we propose to employ an ensemble of mutation strategies and control parameters with the DE (EPSDE). In EPSDE, a pool of distinct mutation strategies along with a pool of values for each control parameter coexists throughout the evolution process and competes to produce offspring. The performance of EPSDE is evaluated on a set of bound-constrained problems and is compared with conventional DE and several state-of-the-art parameter adaptive DE variants. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1679 / 1696
页数:18
相关论文
共 43 条
[1]  
Abbass HA, 2002, IEEE C EVOL COMPUTAT, P831, DOI 10.1109/CEC.2002.1007033
[2]  
Angeline P.J., 1995, IEEE PROCEDEENG COMP, P152
[3]  
[Anonymous], 2002, ADV INTELL SYST FUZZ
[4]  
[Anonymous], P 9 INT MENDEL C SOF, DOI DOI 10.1007/S00500-004-0363-X
[5]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[6]  
Chakraborty UK, 2006, P IEEE C EV COMP, P2042, DOI DOI 10.1109/CEC.2006.1688558
[7]   Automatic image pixel clustering with an improved differential evolution [J].
Das, Swagatam ;
Konar, Amit .
APPLIED SOFT COMPUTING, 2009, 9 (01) :226-236
[8]   Two improved differential evolution schemes for faster global search [J].
Das, Swagatam ;
Konar, Amit ;
Chakraborty, Uday K. .
GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, :991-998
[9]   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
[10]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141