Emulating Cellular Automata in Chemical Reaction-Diffusion Networks

Author(s):  
Dominic Scalise ◽  
Rebecca Schulman
2008 ◽  
Vol 19 (04) ◽  
pp. 557-567 ◽  
Author(s):  
ANDREW ADAMATZKY ◽  
LARRY BULL ◽  
PIERRE COLLET ◽  
EMMANUEL SAPIN

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.


2015 ◽  
Vol 21 (3) ◽  
pp. 354-365 ◽  
Author(s):  
Margaret A. Boden

Three forms of creativity are exemplified in biology and studied in ALife. Combinational creativity exists as the first step in genetic algorithms. Exploratory creativity is seen in models using cellular automata or evolutionary programs. Transformational creativity can result from evolutionary programming. Even radically novel forms can do so, given input from outside the program itself. Transformational creativity appears also in reaction-diffusion models of morphogenesis. That there are limits to biological creativity is suggested by ALife work bearing on instances of biological impossibility.


Author(s):  
Jun Zhou ◽  
Junping Shi

In this paper, we revisit a reaction—diffusion autocatalytic chemical reaction model with decay. For higher-order reactions, we prove that the system possesses at least two positive steady-state solutions; hence, it has bistable dynamics similar to the system without decay. For the linear reaction, we determine the necessary and sufficient condition to ensure the existence of a solution. Moreover, in the one-dimensional case, we prove that the positive steady-state solution is unique. Our results demonstrate the drastic difference in dynamics caused by the order of chemical reactions.


Sign in / Sign up

Export Citation Format

Share Document