Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Professor
Evolving localizations in reaction-diffusion cellular automata
Adamatzky, Andrew; Bull, Larry; Collet, Pierre; Sapin, Emmanuel
Authors
Lawrence Bull Larry.Bull@uwe.ac.uk
School Director (Research & Enterprise) and Professor
Pierre Collet
Emmanuel Sapin
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. © 2008 World Scientific Publishing Company.
Citation
Adamatzky, A., Bull, L., Collet, P., & Sapin, E. (2008). Evolving localizations in reaction-diffusion cellular automata. International Journal of Modern Physics C, 19(04), 557-567. https://doi.org/10.1142/S0129183108012376
Journal Article Type | Article |
---|---|
Publication Date | Apr 1, 2008 |
Journal | International Journal of Modern Physics C |
Print ISSN | 0129-1831 |
Publisher | World Scientific Publishing |
Peer Reviewed | Peer Reviewed |
Volume | 19 |
Issue | 04 |
Pages | 557-567 |
DOI | https://doi.org/10.1142/S0129183108012376 |
Keywords | evolutionary algorithms, physics, mathematical logic, computer science, artificial intelligence, AI, computer science, interdisciplinary applications, cellular automata, localizations, gliders |
Public URL | https://uwe-repository.worktribe.com/output/1013593 |
Publisher URL | http://www.worldscinet.com/ |
You might also like
A generalised dropout mechanism for distributed systems
(2022)
Journal Article
Nonbinary representations in the NK and NKCS models
(2022)
Journal Article
Evolving Boolean regulatory networks with variable gene expression times
(2021)
Book Chapter
On coevolution: Asymmetry in the NKCS model
(2021)
Journal Article