Takeover Time in Evolutionary Dynamic Optimization: From theory to practice

Yesnier Bravo, Gabriel Luque and Enrique Alba

Applied Mathematics and Computation, 2015, vol. 250, issue C, 94-104

Abstract: Making theoretical has been a hard task for researchers in the field of Evolutionary Dynamic Optimization (EDO), as only a few approaches have appeared in recent years. In EDO, problems change over time, requiring from the solver, an Evolutionary Algorithm (EA), to continuously adapt to new conditions. Mathematical tools such as the takeover time models, extensively used to characterize and compare EAs in static problems, become much more difficult to understand when the problem changes over time. A preliminary takeover time model have been recently introduced for tournament selection and diversity-generating approaches. In this article, we propose a new enhanced model that takes into account important scenarios that were not initially considered. We use predictive modeling to describe the EAs performance and statistical analysis to validate our equations. Finally, we show how these theoretical models can be used to build novel techniques in EDO.

Keywords: Selection pressure; Takeover time; Evolutionary Dynamic Optimization (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300314014829
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:250:y:2015:i:c:p:94-104

DOI: 10.1016/j.amc.2014.10.107

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().