QUasi-Affine TRansformation Evolution with External ARchive (QUATRE-EAR): An enhanced structure for Differential Evolution

被引:83
作者
Meng, Zhenyu [1 ]
Pan, Jeng-Shyang [1 ,2 ]
机构
[1] Harbin Inst Technol, Dept Comp Sci & Technol, Shenzhen Grad Sch, Shenzhen, Peoples R China
[2] Fujian Univ Technol, Coll Informat Sci & Engn, Fuzhou, Fujian, Peoples R China
关键词
Benchmark functions; Differential evolution; QUATRE-EAR algorithm; Real-parameter optimization; Single-objective optimization; OPTIMIZATION; PARAMETERS;
D O I
10.1016/j.knosys.2018.04.034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optimization demands are ubiquitous in science and engineering. The key point is that the approach to tackle a complex optimization problem should not itself be difficult. Differential Evolution (DE) is such a simple method, and it is arguably a very powerful stochastic real-parameter algorithm for single-objective optimization. However, the performance of DE is highly dependent on control parameters and mutation strategies. Both tuning the control parameters and selecting the proper mutation strategy are still tedious but important tasks for users. In this paper, we proposed an enhanced structure for DE algorithm with less control parameters to be tuned. The crossover rate control parameter Cr is replaced by an automatically generated evolution matrix and the control parameter F can be renewed in an adaptive manner during the whole evolution. Moreover, an enhanced mutation strategy with time stamp mechanism is advanced as well in this paper. CEC2013 test suite for realparameter single objective optimization is employed in the verification of the proposed algorithm. Experiment results show that our proposed algorithm is competitive with several well-known DE variants.
引用
收藏
页码:35 / 53
页数:19
相关论文
共 30 条
[1]  
[Anonymous], 1995, DIFFERENTIAL EVOLUTI
[2]  
[Anonymous], 1997, Journal of Global Optimization, DOI DOI 10.1023/A:1008202821328
[3]  
[Anonymous], 2014, Differential Evolution: A Practical Approach to Global Optimization
[4]   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
[5]   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
[6]  
Feoktistov V., 2004, Proceedings. 18th International Parallel and Distributed Processing Symposium
[7]  
Holland J., ADAPTATION NATURAL A
[8]  
Iorio A.W., 2005, SOLVING ROTATED MULT, P861
[9]  
Iorio AW, 2004, LECT NOTES ARTIF INT, V3339, P861
[10]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680