Research of Stochastic Behaviour of Cellular Automata
نویسندگان
چکیده
A wide range of complex systems with local interactions could be described by cellular automata. Despite the fact, that in general, behaviour each automata on its own quite simple, their effective combination, or setting unusual interaction rules may result extraordinary system much more complicated behaviour, unexpected and ambiguous observation results. Stochasticity between cells approximates simulated environment to real conditions helps finding optimal strategy, which would stable under all circumstances events, especially unlikely ones. Stochastic are often used for modelling natural phenomena processes, simulating traffic flows, cryptography, so on. Finding an strategy – is a key problem managing environments available outside influence.This article shows existence strategies stochastic systems, gives example applying improving algorithm case extinguishing forest fires, analyses chosen optimality.
منابع مشابه
Hydrodynamics of Stochastic Cellular Automata *
We investigate a stochastic version of cellular automata used for simulating hydrodynamical flows, e. g. the HPP and FHP models. The extra stochasticity consists of "random exchanges" between neighboring cells which conserve momentum. We prove that, in suitable limits, these models satisfy the appropriate continuous Boltzmann and hydrodynamic equations, the same as those conjectured for the ori...
متن کاملOn the decomposition of stochastic cellular automata
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the stochastic cellular automaton evolution. The s...
متن کاملStochastic cellular automata modeling of excitable systems
Tamás Szakály, István Lagzi, Ferenc Izsák ∗and András Volford a Department of Physical Chemistry, Eötvös University, P.O. Box 32, Budapest H-1518, Hungary b Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands c Department of Applied Analysis and Computational Mathematics, Eötvös University, P.O. Box 120, Budapest H-1518, Hungary d Department ...
متن کاملCritical Properties of Stochastic Cellular Automata
We study the effect of mixing two rules on the dynamics of one-dimensional cellular automata by large scale numerical simulations. We calculate the decay of the magnetization for the Domany-Kinzel automaton (XOR/AND mixing) to its equilibrium value in the three phases. This requires system sizes in excess of 1 million sites. We also find severe finite size effects near the new critical points r...
متن کاملStochastic cellular automata model of neural networks.
We propose a stochastic dynamical model of noisy neural networks with complex architectures and discuss activation of neural networks by a stimulus, pacemakers, and spontaneous activity. This model has a complex phase diagram with self-organized active neural states, hybrid phase transitions, and a rich array of behaviors. We show that if spontaneous activity (noise) reaches a threshold level t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mogilâns?kij matemati?nij žurnal
سال: 2022
ISSN: ['2617-7080', '2663-0648']
DOI: https://doi.org/10.18523/2617-70805202246-52