Title
On the asymptotic convergence of differential evolution in continuous spaces: a control theoretic approach
Abstract
Theoretical analysis of the properties of evolutionary algorithms is very important to understand their search behaviors and to develop more efficient algorithms. This article investigates the convergence properties of a canonical Differential Evolution (DE) algorithm with DE/rand/1 type mutation and binomial crossover. For simplicity and to provide an insight into the heuristics of the algorithm, the analysis has been done by assuming a single-dimensional fitness function f(x) . The analysis is independent of the nature of the objective function as long as it remains real-valued and possesses an unique global optimum (it may have multiple local optima as well).
Year
DOI
Venue
2010
10.1145/1830761.1830868
GECCO (Companion)
Keywords
Field
DocType
convergence property,canonical differential evolution,control theoretic approach,continuous space,evolutionary algorithm,objective function,differential evolution,efficient algorithm,asymptotic convergence,search behavior,binomial crossover,theoretical analysis,multiple local optimum,single-dimensional fitness function,fitness function,asymptotic stability,convergence,probability density function
Convergence (routing),Mathematical optimization,Crossover,Evolutionary algorithm,Local optimum,Computer science,Fitness function,Differential evolution,Heuristics,Fitness approximation
Conference
Citations 
PageRank 
References 
1
0.38
1
Authors
3
Name
Order
Citations
PageRank
Sayan Ghosh123716.12
Swagatam Das26026276.66
Sanjoy Das322639.18