Differential Evolution: A survey of theoretical analyses

被引:291
作者
Opara, Karol R. [1 ]
Arabas, Jaroslaw [2 ]
机构
[1] Polish Acad Sci, Syst Res Inst, Warsaw, Poland
[2] Warsaw Univ Technol, Inst Comp Sci, Warsaw, Poland
关键词
DE population dynamics; Diversity; Convergence; Global optimization; Evolutionary algorithm; CONVERGENCE ANALYSIS; POPULATION-DYNAMICS; DRIFT ANALYSIS; NO FREE; ALGORITHMS; OPTIMIZATION; CROSSOVER; SELECTION; SPACE; SIZE;
D O I
10.1016/j.swevo.2018.06.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential Evolution (DE) is a state-of-the art global optimization technique. Considerable research effort has been made to improve this algorithm and apply it to a variety of practical problems. Nevertheless, analytical studies concerning DE are rather rare. This paper surveys the theoretical results obtained so far for DE. A discussion of genetic operators characteristic of DE is coupled with an overview of the population diversity and dynamics models. A comprehensive view on the current-day understanding of the underlying mechanisms of DE is complemented by a list of promising research directions.
引用
收藏
页码:546 / 558
页数:13
相关论文
共 88 条
[71]   Evolutionary Optimization: Pitfalls and Booby Traps [J].
Weise, Thomas ;
Chiong, Raymond ;
Tang, Ke .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2012, 27 (05) :907-936
[72]  
Weise T, 2009, STUD COMPUT INTELL, V193, P1
[73]  
Wolpert D. H., 1997, IEEE Transactions on Evolutionary Computation, V1, P67, DOI 10.1109/4235.585893
[74]  
Xue F, 2005, IEEE C EVOL COMPUTAT, P743
[75]  
Xue F, 2005, IEEE C EVOL COMPUTAT, P228
[76]  
Zaharie D., 2012, MENDEL 2012, P126
[77]  
Zaharie D., 2002, Proceedings of the 8th Intel. Conf. on Soft Computing, P62
[78]  
Zaharie D., 2001, ANALELE U TIMOSOARA, VXXXIX, P1
[79]   Statistical properties of differential evolution and related random search algorithms [J].
Zaharie, Daniela .
COMPSTAT 2008: PROCEEDINGS IN COMPUTATIONAL STATISTICS, 2008, :473-485
[80]  
Zaharie D, 2017, IEEE C EVOL COMPUTAT, P1811, DOI 10.1109/CEC.2017.7969521