Saddles and barrier in landscapes of generalized search operators

  • Authors:
  • Christoph Flamm;Ivo L. Hofacker;Bärbel M. R. Stadler;Peter F. Stadler

  • Affiliations:
  • Department of Theoretical Chemistry, University of Vienna, Wien, Austria;Department of Theoretical Chemistry, University of Vienna, Wien, Austria;Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany;Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany and Department of Theoretical Chemistry, University of Vienna, Wien, Austri ...

  • Venue:
  • FOGA'07 Proceedings of the 9th international conference on Foundations of genetic algorithms
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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 multiparent 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.