The Structurte of the Synchronizing-CA Landscape

Wim Hordijk

Working Papers from Santa Fe Institute

Abstract: In many complex systems control situations, searching for solutions or alternatives is involved. Searching for solutions can be modeled by a search on a fitness landscape. Knowing the structure of the underlying landscape can help in explaining or predicting aspects of an actual seach on it, and thus in controlling the system that is living on the landscape.

This paper presents results on characterizing the structure of the fitness landscape that results from searching for a cellular automaton, a simple mathematical model of a complex system, that can perform a certain non-trivial computational task (global synchronization). The structure of this landscape turns out to be quite different from the more standard fitness landscapes that have been looked at so far. It is furthermore shown that the characterization of this structure can explain certain phenomena that are observed in an actual search on this landscape.

Keywords: fitness landscapes; cellular automata (search for similar items in EconPapers)
Date: 1996-09
References: View references in EconPapers View complete reference list from CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:safiwp:96-09-077

Access Statistics for this paper

More papers in Working Papers from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().