EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Opening the Black Box: Alternative Search Drivers for Genetic Programming and Test-based Problems

Krzysztof Krawiec

MENDEL · 2017

DOI: 10.13164/mendel.2017.1.001 ↗

Kurz gefasst

Fachartikel in der Zeitschrift MENDEL, 2017. Verfasst von Krzysztof Krawiec. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Test-based problems are search and optimization problems in which candidate solutions interact with multiple tests (examples, fitness cases, environments) in order to be evaluated. The approach conventionally adopted in most search and optimization algorithms involves aggregating the interaction outcomes into a scalar objective. However, passing different tests may require unrelated `skills' that candidate solutions may vary on.Scalar tness is inherently incapable of capturing such di erences and leaves a search algorithm largely uninformed about the diverse qualities of individual candidate solutions. In this paper, we discuss the implications of this fact and present a range of methods that avoid scalarization by turning the outcomes of interactions between programs and tests into 'search drivers' - partial, heuristic, transient pseudo-objectives that form multifaceted characterizations of candidate solutions. We demonstrate the feasibility of this approach by reviewing the experimental evidence from past work, confront it with related research endeavors, and embed it into a broader context of behavioral program synthesis.

Zitieren

APA

Krawiec, K. (2017). Opening the Black Box: Alternative Search Drivers for Genetic Programming and Test-based Problems. MENDEL. https://doi.org/10.13164/mendel.2017.1.001

Vancouver

Krawiec K. Opening the Black Box: Alternative Search Drivers for Genetic Programming and Test-based Problems. MENDEL. 2017. doi:10.13164/mendel.2017.1.001

BibTeX
@article{Krawiec2017,
  author = {Krawiec, Krzysztof},
  title = {Opening the Black Box: Alternative Search Drivers for Genetic Programming and Test-based Problems},
  journal = {MENDEL},
  year = {2017},
  doi = {10.13164/mendel.2017.1.001}
}
Kostenlos starten →