Exploration vs exploitation in differential evolution

Sa, A.A.R., Andrade, A.O., Soares, A.B. and Nasuto, S.J. ORCID: https://orcid.org/0000-0001-9414-9049 (2008) Exploration vs exploitation in differential evolution. In: AISB 2008, Aberdeen, UK.

Abstract/Summary

Differential Evolution (DE) is a tool for efficient optimisation, and it belongs to the class of evolutionary algorithms, which include Evolution Strategies and Genetic Algorithms. DE algorithms work well when the population covers the entire search space, and they have shown to be effective on a large range of classical optimisation problems. However, an undesirable behaviour was detected when all the members of the population are in a basin of attraction of a local optimum (local minimum or local maximum), because in this situation the population cannot escape from it. This paper proposes a modification of the standard mechanisms in DE algorithm in order to change the exploration vs. exploitation balance to improve its behaviour.