EVOLVING LOCALIZATIONS IN REACTION-DIFFUSION CELLULAR AUTOMATA

Andrew Adamatzky (), Larry Bull (), Pierre Collet () and Emmanuel Sapin ()
Additional contact information
Andrew Adamatzky: University of the West of England, Bristol, UK
Larry Bull: University of the West of England, Bristol, UK
Pierre Collet: LSIIT, Université Louis Pasteur, Strasbourg, France
Emmanuel Sapin: University of the West of England, Bristol, UK

International Journal of Modern Physics C (IJMPC), 2008, vol. 19, issue 04, 557-567

Abstract: We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e., how many neighbours are in each one state. We employ evolutionary algorithms to breed local transition functions that support mobile localizations (gliders), and characterize sets of the functions selected in terms of quasi-chemical systems. Analysis of the set of functions evolved allows to speculate that mobile localizations are likely to emerge in the quasi-chemical systems with limited diffusion of one reagent, a small number of molecules are required for amplification of travelling localizations, and reactions leading to stationary localizations involve relatively equal amount of quasi-chemical species. Techniques developed can be applied in cascading signals in nature-inspired spatially extended computing devices, and phenomenological studies and classification of non-linear discrete systems.

Keywords: Cellular automata; evolutionary algorithms; localizations; gliders (search for similar items in EconPapers)
Date: 2008
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183108012376
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:19:y:2008:i:04:n:s0129183108012376

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183108012376

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 ().