Preprint 01-pfs-007

Download:
[PostScript] [PDF]

Titel:
Generalized Topological Spaces in Evolutionary Theory and Combinatorial Chemistry

Author(s):
Bärbel M. R. Stadler, Peter F. Stadler,

MCC 2001 Proceedings

Abstract:
The search spaces in combinatorial chemistry as well as the sequence spaces underlying (molecular) evolution are conventionally thought of as graphs. Recombination, however, implies a non-graphical structure of the combinatorial search spaces. These structures, and their implications for search process itself, are heretofore not well understood in general. In this contribution we review a very general formalism from point set topology and discuss its application to combinatorial search spaces, fitness landscapes, evolutionary trajectories, and artificial chemistries.

Return to 2001 working papers list.