On Handling Ephemeral Resource Constraints in Evolutionary Search
Evolutionary Computation · 2013-09 · 21 (3) · 497-531
DOI: 10.1162/evco_a_00097 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, 2013-09. Verfasst von Richard Allmendinger und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Biochemical Engineering, University College London, London, WC1E 7JE, UK. r.allmendinger@ucl.ac.uk. Hauptthemen laut MEDLINE: Biological Evolution, Models, Genetic. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 32 Literaturangaben.
Abstract (Originalsprache)
We consider optimization problems where the set of solutions available for evaluation at any given time t during optimization is some subset of the feasible space. This model is appropriate to describe many closed-loop optimization settings (i.e., where physical processes or experiments are used to evaluate solutions) where, due to resource limitations, it may be impossible to evaluate particular solutions at particular times (despite the solutions being part of the feasible space). We call the constraints determining which solutions are non-evaluable ephemeral resource constraints (ERCs). In this paper, we investigate two specific types of ERC: one encodes periodic resource availabilities, the other models commitment constraints that make the evaluable part of the space a function of earlier evaluations conducted. In an experimental study, both types of constraint are seen to impact the performance of an evolutionary algorithm significantly. To deal with the effects of the ERCs, we propose and test five different constraint-handling policies (adapted from those used to handle standard constraints), using a number of different test functions including a fitness landscape from a real closed-loop problem. We show that knowing information about the type of resource constraint in advance may be sufficient to select an effective policy for dealing with it, even when advance knowledge of the fitness landscape is limited.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Biochemical Engineering, University College London, London, WC1E 7JE, UK. r.allmendinger@ucl.ac.uk
Zitieren
APA
Allmendinger, R., & Knowles, J. (2013). On Handling Ephemeral Resource Constraints in Evolutionary Search. Evolutionary Computation, 21(3), 497-531. https://doi.org/10.1162/evco_a_00097
Vancouver
Allmendinger R, Knowles J. On Handling Ephemeral Resource Constraints in Evolutionary Search. Evolutionary Computation. 2013;21(3):497-531. doi:10.1162/evco_a_00097
BibTeX
@article{Allmendinger2013,
author = {Allmendinger, Richard and Knowles, Joshua},
title = {On Handling Ephemeral Resource Constraints in Evolutionary Search},
journal = {Evolutionary Computation},
year = {2013},
volume = {21},
number = {3},
pages = {497--531},
doi = {10.1162/evco_a_00097}
}
EUVIMED