GLOBALLY SYNCHRONIZED OSCILLATIONS IN AN ONE-DIMENSIONAL CELLULAR AUTOMATON

Francisco Jiménez-Morales () and Marco Tomassini ()
Additional contact information
Francisco Jiménez-Morales: Departamento de Física de la Materia Condensada, Universidad de Sevilla, P. O. Box 1065, 41080-Sevilla, Spain
Marco Tomassini: INFORGE, University of Lausanne, 1015 Lausanne, Switzerland

International Journal of Modern Physics C (IJMPC), 2004, vol. 15, issue 03, 409-425

Abstract: Using a genetic algorithm a population of one-dimensional binary cellular automata is evolved to perform a computational task for which the best evolved rules cause the concentration to display a period-three oscillation. One run is studied in which the final state reached by the best evolved rule consists of a regular pattern or domainΛ, plus some propagating particles. It is shown that globally synchronized period-three oscillations can be obtained if the lattice sizeLis a multiple of the spatial periodicityS(Λ)of the domain. WhenL=m.S(Λ)-1there is a cyclic particle reaction that keeps the system in two different phases and the concentration has a temporal periodicity that depends on the lattice size. The effects of random noise on the evolved cellular automata has also been investigated.

Keywords: Emergent computation; synchronization; cellular automata; particles (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183104005826
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:15:y:2004:i:03:n:s0129183104005826

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183104005826

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().