EUVIMEDEUVIMED entdecken
Crossref

On Handling Ephemeral Resource Constraints in Evolutionary Search

Richard Allmendinger, Joshua Knowles

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Biological EvolutionModels, GeneticAlgorithmsComputational BiologyComputer SimulationEpistasis, GeneticSoftwareTime Factors

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}
}
Kostenlos starten →