Du Plessis, M.C. (Mathys Cornelius)Engelbrecht, Andries P.2012-06-132012-06-132012-04M.C. du Plessis & A.P. Engelbrecht, Using competitive population evaluation in a differential evolution algorithm for dynamic environments, European Journal of Operational Research, vol. 218, no. 1, pp. 7-20 (2012), doi:10.1016/j.ejor.2011.08.031.0377-2217 (print)1872-6860 (online)10.1016/j.ejor.2011.08.031http://hdl.handle.net/2263/19181This paper proposes two adaptations to DynDE, a differential evolution-based algorithm for solving dynamic optimization problems. The first adapted algorithm, Competitive Population Evaluation (CPE), is a multi-population DE algorithm aimed at locating optima faster in the dynamic environment. This adaptation is based on allowing populations to compete for function evaluations based on their performance. The second adapted algorithm, Reinitialization Midpoint Check (RMC), is aimed at improving the technique used by DynDE to maintain populations on different peaks in the search space. A combination of the CPE and RMC adaptations is investigated. The new adaptations are empirically compared to DynDE using various problem sets. The empirical results show that the adaptations constitute an improvement over DynDE and compares favorably to other approaches in the literature. The general applicability of the adaptations is illustrated by incorporating the combination of CPE and RMC into another Differential Evolution-based algorithm, jDE, which is shown to yield improved results.en© 2011 Elsevier B.V. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, vol. 218, issue 1, April 2012, doi:10.1016/j.ejor.2011.08.031.Differential evolutionEvolutionary computationDynamic environmentsOptimizationPostprint Article