A comparison of three differential evolution strategies in terms of early convergence with different population sizes

Anil Yaman, Giovanni Iacca, Fabio Caraffini

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

12 Citaten (Scopus)


Differential Evolution (DE) is a popular population-based continuous optimization algorithm that generates new can-didate solutions by perturbing the existing ones, using scaled differences of randomly selected solutions in the population. While the number of generation increases, the differences between the solutions in the population decrease and the population tends to converge to a small hyper-volume within the search space. When these differences become too small, the evolutionary process becomes inefficient as no further improvements on the fitness value can be made-unless specific mechanisms for diversity preser-vation or restart are implemented. In this work, we present a set of preliminary results on measuring the population diversity during the DE process, to investigate how different DE strategies and population sizes can lead to early convergence. In particular, we compare two standard DE strategies, namely "DE/rand/1/bin" and "DE/rand/1/exp", and a rotation-invariant strategy, "DE/current-To-random/1", with populations of 10, 30, 50, 100, 200 solutions. Our results show, quite intuitively, that the lower is the population size, the higher is the chance of observing early convergence. Furthermore, the comparison of the different strategies shows that "DE/rand/1/exp" preserves the population diversity the most, whereas "DE/current-To-random/1" preserves diversity the least.

Originele taal-2Engels
TitelProceedings LeGO 2018, 14th International Global Optimization Workshop
RedacteurenAndre H. Deutz, Sander C. Hille, Yaroslav D. Sergeyev, Michael T. M. Emmerich
UitgeverijAmerican Institute of Physics
Aantal pagina's3
ISBN van elektronische versie9780735417984
StatusGepubliceerd - 12 feb. 2019
EvenementLeGO 2018 - Leiden University, Leiden, Nederland
Duur: 18 sep. 201821 sep. 2018

Publicatie series

NaamAIP Conference Proceedings


CongresLeGO 2018
Verkorte titelLeGO 2018
Internet adres


Duik in de onderzoeksthema's van 'A comparison of three differential evolution strategies in terms of early convergence with different population sizes'. Samen vormen ze een unieke vingerafdruk.

Citeer dit