Population size reduction for the differential evolution algorithm

被引:300
作者
Brest, Janez [1 ]
Maucec, Mirjam Sepesy [1 ]
机构
[1] Univ Maribor, Fac Elect Engn & Comp Sci, SLO-2000 Maribor, Slovenia
关键词
Differential evolution; Control parameter; Fitness function; Global function optimization; Self-adaptation; Population size;
D O I
10.1007/s10489-007-0091-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper studies the efficiency of a recently defined population-based direct global optimization method called Differential Evolution with self-adaptive control parameters. The original version uses fixed population size but a method for gradually reducing population size is proposed in this paper. It improves the efficiency and robustness of the algorithm and can be applied to any variant of a Differential Evolution algorithm. The proposed modification is tested on commonly used benchmark problems for unconstrained optimization and compared with other optimization methods such as Evolutionary Algorithms and Evolution Strategies.
引用
收藏
页码:228 / 247
页数:20
相关论文
共 30 条
[21]   Robust evolution strategies [J].
Ohkura, K ;
Matsumura, Y ;
Ueda, K .
APPLIED INTELLIGENCE, 2001, 15 (03) :153-169
[22]  
Price K., 2005, NAT COMP SER, DOI 10.1007/3-540-31306-0
[23]   Self-adaptive differential evolution algorithm for numerical optimization [J].
Qin, AK ;
Suganthan, PN .
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, :1785-1791
[24]  
Rönkkönen J, 2005, IEEE C EVOL COMPUTAT, P506
[25]  
Shang YW, 2006, EVOL COMPUT, V14, P119, DOI 10.1162/106365606776022733
[26]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[27]  
Storn R, 1995, TR95012
[28]   Exploring dynamic self-adaptive populations in differential evolution [J].
Teo, J .
SOFT COMPUTING, 2006, 10 (08) :673-686
[29]  
Tvrdik J., 2006, MENDEL 2006, P7
[30]   Evolutionary programming made faster [J].
Yao, X ;
Liu, Y ;
Lin, GM .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :82-102