Computation at the edge of chaos: phase transitions and emergent computation
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Evolving cellular automata to perform computations: mechanisms and impediments
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
Computational mechanics of cellular automata: an example
Proceedings of the workshop on Lattice dynamics
Evolving Globally Synchronized Cellular Automata
Proceedings of the 6th International Conference on Genetic Algorithms
A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
| Hi-index | 0.00 |
Here we extend previous results in which a genetic algorithm (GA) is used to evolve three dimensional cellular automata (CA) to perform a non-trivial collective behavior (NTCB) task. Under a fitness function that is defined as an averaged area in the iterative map, the GA discovers CA rules with quasiperiod-3(QP3) collective behavior and others with period-3. We describe the generational progression of the GA and the synchronization necessary to maintain the global behavior is shown using a generalized space-time diagram that reveals the existence of propagating structures inside the system.