dc.contributor.author |
Du Plessis, M.C. (Mathys Cornelius)
|
|
dc.contributor.author |
Engelbrecht, Andries P.
|
|
dc.date.accessioned |
2012-06-13T06:36:57Z |
|
dc.date.available |
2012-06-13T06:36:57Z |
|
dc.date.issued |
2012-04 |
|
dc.description.abstract |
This 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_US |
dc.description.uri |
http://www.elsevier.com/locate/ejor |
en_US |
dc.identifier.citation |
M.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. |
en_US |
dc.identifier.issn |
0377-2217 (print) |
|
dc.identifier.issn |
1872-6860 (online) |
|
dc.identifier.other |
10.1016/j.ejor.2011.08.031 |
|
dc.identifier.uri |
http://hdl.handle.net/2263/19181 |
|
dc.language.iso |
en |
en_US |
dc.publisher |
Elsevier |
en_US |
dc.rights |
© 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. |
en_US |
dc.subject |
Differential evolution |
en_US |
dc.subject |
Evolutionary computation |
en_US |
dc.subject |
Dynamic environments |
en_US |
dc.subject |
Optimization |
en_US |
dc.title |
Using competitive population evaluation in a differential evolution algorithm for dynamic environments |
en_US |
dc.type |
Postprint Article |
en_US |