[ACM Press the 12th annual conference comp - Portland, Oregon, USA (2010.07.07-2010.07.11)] Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10 - On the asymptotic convergence of differential evolution in continuous spaces

✍ Scribed by Ghosh, Sayan; Das, Swagatam; Das, Sanjoy

• Book ID: 118049239
• Publisher: ACM Press
• Year: 2010
• Weight: 410 KB
• Volume: 0
• Category: Article
• ISBN: 1450300731
• DOI: 10.1145/1830761.1830868

✦ Synopsis

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 singledimensional fitness function ) (x f . The analysis is independent of the nature of the objective function as long as it remains realvalued and possesses an unique global optimum (it may have multiple local optima as well).