Differential Evolution: A survey of theoretical analyses

被引:317
作者
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 条
[81]   Influence of crossover on the behavior of Differential Evolution Algorithms [J].
Zaharie, Daniela .
APPLIED SOFT COMPUTING, 2009, 9 (03) :1126-1138
[82]  
Zaharie Daniela., 2007, Proceedings of IMCSIT 2007, P171
[83]  
Zhabitskaya Evgeniya, 2012, Mathematical Modeling and Computational Science. International Conference, MMCP 2011. Revised Selected Papers, P322, DOI 10.1007/978-3-642-28212-6_40
[84]  
Zhang J., 2009, ADAPT LEARN OPTIM, V1, DOI [10.1007/978-3-642-01527-4, DOI 10.1007/978-3-642-01527-4]
[85]   JADE: Adaptive Differential Evolution With Optional External Archive [J].
Zhang, Jingqiao ;
Sanderson, Arthur C. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) :945-958
[86]   Analysis of mutation vectors selection mechanism in differential evolution [J].
Zhou, Yinzhi ;
Yi, Wenchao ;
Gao, Liang ;
Li, Xinyu .
APPLIED INTELLIGENCE, 2016, 44 (04) :904-912
[87]  
Zielinski K., P 1 INT C EXP PROC S
[88]  
Zielinski K, 2008, STUD COMPUT INTELL, V143, P111