Non-Monotone Differential Evolution

TitleNon-Monotone Differential Evolution
Publication TypeConference Paper
Year of Publication2008
AuthorsEpitropakis, MG, Plagianakos, VP, Vrahatis, MN
Conference NameProceedings of the 10th annual inproceedings on Genetic evolutionary computation, GECCO 2008
Conference LocationNew York, NY, USA
ISBN Number978-1-60558-130-9

The Differential Evolution algorithm uses an elitist selection, constantly pushing the population in a strict downhill search, in an attempt to guarantee the conservation of the best individuals. However, when this operator is combined with an exploitive mutation operator can lead to premature convergence to an undesired region of attraction. To alleviate this problem, we propose the Non-Monotone Differential Evolution algorithm. To this end, we allow the best individual to perform some uphill movements, greatly enhancing the exploration of the search space. This approach further aids algorithm’s ability to escape undesired regions of the search space and improves its performance. The proposed approach utilizes already computed pieces of information and does not require extra function evaluations. Experimental results indicate that the proposed approach provides stable and reliable convergence." keywords = "differential evolution, evolutionary algorithms, global optimization, non-monotone differential evolution

PDF icon t06pap360-epitropakis.pdf69.4 KB

Scholarly Lite is a free theme, contributed to the Drupal Community by More than Themes.