An Evolutionary Approach to the Study of Non-trivial Collective Behavior in Cellular Automata - Cellular Automata - page 43

diagram in regular patterns. In this case the mechanism used to synchronize the
entire system is the propagation and interaction of particles. Particles were also
shown to be central to the GA's solutions for the density and synchronization
tasks. However it is worth pointing out that for the task studied here the final
state the CA must reach is not necessarily a periodic one. Some evolved rules
show chaotic patterns and the final state is obtained through the interactions
among particles and random-like defects, but this is a new mechanism that will
require a more detailed study.
Acknowledgments. Many thanks to the EvCA group of Santa Fe Institute for
their assistance and suggestions.This work was supported by Grant No.PR2002-
0176 of the Spanish Ministerio de Educacion, Cultura y Deporte.
References
1. C. H. Bennet, G. Grinstein, Yu He, C. Jayaprakash, and D. Mukamel. Stability of
temporally periodic states of classical many-body systems. Phys. Rev. A , 41:1932-
1935, 1990.
2. H. Chate, G. Grinstein, and P. Lei-Hang Tan. Long-range correlations in systems
with coherent(quasi)periodic oscillations. Phys.Rev.Lett. , 74:912-915, 1995.
3. H. Chate and P.Manneville. Collective behaviors in spatially extended systems with
local interactions and synchronous updating. Progress Theor. Phys. , 87(1):1-60,
1992.
4. J. P. Crutchfield and J. E. Hanson. Attractor vicinity decay for a cellular automaton.
Chaos , 3(2):215-224, 1993.
5. P. Grassberger. New mechanism for deterministic diffusion. Phys. Rev. A , 28:3666-
3667, 1983.
6. J. E. Hanson and J. P. Crutchfield. Computational mechanics of cellular automata:
An example. Physica D , 103:169-189, 1997.
7. J. Hemmingsson. A totalistic three-dimensional cellular automaton with quasiperi-
odic behaviour. Physica A , 183:225-261, 1992.
8. F. Jimenez-Morales. Evolving three-dimensional cellular automata to perform a
quasiperiod-3(p3) collective behavior task. Phys. Rev. E , 60(4):4934-4940, 1999.
9. F. Jimenez-Morales and J. J. Luque. Collective behaviour of a probabilistic cellular
automaton with two absorbing phases. Phys. Lett. A , 181:33-38, 1993.