Publications - Published papers

Please find below publications of our group. Currently, we list 505 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (access) is restricted to our local network and chosen collaborators. If you have problems accessing electronic information, please let us know:

©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.

Saddles and Barrier in Landscapes of Generalized Search Operators

Christoph Flamm, Bärbel M. R. Stadler, Peter F. Stadler

Download


PREPRINT 06-015: [ PDF ]
  paperID

Status:


In: "Foundations of Genetic Algorithms IX", C. Stephens, M.Toussaint, D.Whitely, PF Stadler (eds). Springer, Berlin. Lect.Notes Comp.Sci. 4436: 194-212 (2007)

Abstract


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.

Keywords


Recombination, Genetic Algorithm, Fitness Landscape, Barrier Tree, Generalized Topology, Connectedness, Path Connectedness