Geodesic
A method for construction of cellular automata simulating pattern formation processes
Prikladnaâ diskretnaâ matematika, no. 4 (2010), pp. 91-99.

Voir la notice de l'article provenant de la source Math-Net.Ru

A method for constructing Cellular Automata (CA) which simulate self-organizing process of stable patterns formation is proposed. The method is based on parallel composition of two CA. Two basic cases are considered: 1) when one CA operates independently having a controlling influence on the other CA behavior; 2) when both CA interact at each iteration step. The method is illustrated by the computer simulation results for two selforgzanizing systems: pattern formation on heated surface and achieving balance between prey and predator.
Keywords: mathematical modelling, cellular automata, selforganization.
Mots-clés : dissipative structures 
@article{PDM_2010_4_a9,
     author = {O. L. Bandman},
     title = {A method for construction of cellular automata simulating pattern formation processes},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {91--99},
     publisher = {mathdoc},
     number = {4},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_4_a9/}
}
TY  - JOUR
AU  - O. L. Bandman
TI  - A method for construction of cellular automata simulating pattern formation processes
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 91
EP  - 99
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_4_a9/
LA  - ru
ID  - PDM_2010_4_a9
ER  - 
%0 Journal Article
%A O. L. Bandman
%T A method for construction of cellular automata simulating pattern formation processes
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 91-99
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2010_4_a9/
%G ru
%F PDM_2010_4_a9
O. L. Bandman. A method for construction of cellular automata simulating pattern formation processes. Prikladnaâ diskretnaâ matematika, no. 4 (2010), pp. 91-99. http://geodesic.mathdoc.fr/item/PDM_2010_4_a9/

[1] Nicolis G., Prigogine I., Self-Organization in Nonequilibrium Systems, Wiley-Interscience, N.Y., 1977, 236 pp. | MR | Zbl

[2] Zhabotinskii A. M., “Periodicheskie protsessy okisleniya malonovoi kisloty v rastvore (issledovanie kinetiki reaktsii Belousova)”, Biofizika, 9 (1964), 306–310

[3] Deutsch A., Dormann S., Cellular Automaton Modeling of Biological Pattern Formarion, Birkhäuser, Berlin, 2004, 330 pp. | MR

[4] Turing A. M., “The chemical basis of Morphogenesis”, Phil. Trans. R. Soc. London (B), 237:641 (1952), 37–82 | DOI

[5] Vanag V. K., Dissipativnye struktury v reaktsionno-diffuzionnykh sistemakh, In-t kompyuternykh issledovanii, M.–Izhevsk, 2008, 300 pp.

[6] Wolfram S., A new kind of science, Wolfram Media Inc., USA, 2002, 1197 pp. | MR | Zbl

[7] Chua L., CNN: A paradigm of complexity, World Scientific, Singapore, 2002, 320 pp.

[8] Elokhin V. I., Latkin E. I., Matveev A. V., Gorodetskii V. V., “Application of Statistical Lattice Models to the Analysis of Oscillatory and Autowave Processes on the Reaction of Carbon Monoxide Oxidation over Platinum and Palladium Surfaces”, Kinet. Catalys., 4:5 (2003), 672–700

[9] Achasova S., Bandman O., Markova V., Piskunov S., Parallel Substitution Algorithm. Theory and Application, World Scientific, Singapore, 1994, 180 pp. | Zbl

[10] A. G. Hoekstra, J. Kroc, P. M. A. Sloot (eds.), Simulating Complex Systems by Cellular Automata, Springer, Berlin, 2010, 350 pp.

[11] Toffolli T., “Cellular Automata as an Alternative to (rather than Approximation of) Differential Equations in Modeling Physics”, Physica D, 10 (1984), 117–127 | DOI | MR

[12] Wolfram S., “Statistical mechanics of Cellular automata”, Rev. Mod. Phys., 55 (1993), 607–640 | MR

[13] Bandman O. L., “Kletochno-avtomatnye modeli prostranstvennoi dinamiki”, Sistemnaya informatika. Sb. nauchn. tr., 10, Izd-vo SO RAN, Novosibirsk, 2006, 59–111

[14] Bandman O. L., “Diskretnoe modelirovanie fiziko-khimicheskikh protsessov”, Prikladnaya diskretnaya matematika, 2009, no. 3(5), 33–49

[15] Bandman O. L., “Metody kompozitsii kletochnykh avtomatov dlya modelirovaniya prostranstvennoi dinamiki”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2002, no. 9(1), 188–192

[16] Toffolli T., Margolus N., Cellular Automata Machine, MIT Press, USA, 1987, 280 pp.

[17] Svirezhev Yu. M., Nelineinye volny, dissipativnye struktury i katastrofy v ekologii, Nauka, M., 1987, 320 pp. | MR | Zbl