How does an evolutionary process interact with a decentralized, distributed system in order to produce globally coordinated behavior? Using a genetic algorithm (GA) to evolve cellular automata (CAs), we show that the evolution of spontaneous synchronization, one type of emergent coordination, takes advantage of the underlying medium's potential to form embedded particles. The particles, typically phase defects between sychronous regions, are designed by the evolutionary process to resolve frustrations in the global phase. We describe in detail one typical solution discovered by the GA, delineating the discovered synchronization algorithm in terms of embedded particles and their interactions. We also use the particle-level description to analyze the evolutionary sequence by which this solution was discovered. Our results have implications both for understanding emergent collective behavior in natural systems and for the automatic programming of decentralized spatially extended multiprocessor systems.
Evolving Globally Synchronized Cellular Automata
Rajarshi Das,J. Crutchfield,Melanie Mitchell,J. E. Hanson
Published 1995 in International Conference on Genetic Algorithms
ABSTRACT
PUBLICATION RECORD
- Publication year
1995
- Venue
International Conference on Genetic Algorithms
- Publication date
1995-07-15
- Fields of study
Physics, Computer Science
- Identifiers
No identifiers available.
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-15 of 15 references · Page 1 of 1