- AutorIn
- Christoph Flamm
- Ivo L. Hofacker
- Bärbel M.R. Stadler
- Peter F. Stadler
- Titel
- Saddles and Barrier in Landscapes of Generalized Search Operators
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-326066
- Quellenangabe
- Foundations of genetic algorithms
; 9th international workshop ; revised selected papers
; FOGA 2007, Mexico City, Mexico, January 8 - 11, 2007
Herausgeber: Stephens, Christopher R.
Erscheinungsort: Berlin [u.a.]
Verlag: Springer
Erscheinungsjahr: 2007
Titel Schriftenreihe: Lecture notes in computer science
Bandnummer Schriftenreihe: 4436
Seiten: 194-212
ISBN: 978-3-540-73479-6 - Erstveröffentlichung
- 2007
- Abstract (EN)
- Barrier trees are a convenient way of representing the structure of complex combinatorial landscapes over graphs. Here we generalize the concept of barrier trees to landscapes defined over general multi-parent search operators based on a suitable notion of topological connectedness that depends explicitly on the search operator. We show that in the case of recombination spaces, path-connectedness coincides with connectedness as defined by the mutation operator alone. In contrast, topological connectedness is more general and depends on the details of the recombination operators as well. Barrier trees can be meaningfully defined for both concepts of connectedness.
- Freie Schlagwörter (EN)
- Recombination, Genetic Algorithm, Fitness Landscape, Barrier Tree, Generalized Topology, Connectedness, Path Connectedness
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-326066
- Veröffentlichungsdatum Qucosa
- 07.01.2019
- Dokumenttyp
- Konferenzbeitrag
- Sprache des Dokumentes
- Englisch