MATHEMATICAL AND SOFTWARE SOLUTIONS OF STOCHASTIC CELLULAR AUTOMATONS WITH MEMORY

  • Антон Сергеевич Алёшкин Moscow Technological University MIREA
  • Анна Гуламовна Обухова Moscow Technological University MIREA
  • Дмитрий Олегович Жуков Moscow Technological University MIREA

Abstract

In provided article discussed model of stochastic cellular automatons with memory. The analysis of model shows dynamics of statuses changing in this sort of systems and it has very difficult and unobvious behavior, which required a further study. That sort systems and similar objects can be carried to a new class of cellular automatons. The environment with communications between cells of the cellular automaton for separate steps of process of transition are modelled to be considered as the network which having random structure (it allows to speak about stochasticity), and the accounting of memory in behavior of cells to be described by sets of the changing rules.
For researching developed model was developed algorithms of their operation and the special software. Simulation on modeling showed that the created model of stochastic cellular automatons with memory can be used for the description of group behavior in social systems, for example a group choice during the electoral campaigns.

Author Biographies

Антон Сергеевич Алёшкин, Moscow Technological University MIREA

Candidate of technical sciences, Associate Professor of the Department of Automated Control
Systems of the Institute of Comprehensive Security and Special Instrumentation

Анна Гуламовна Обухова, Moscow Technological University MIREA

Postgraduate Student of the Department of Automated Control Systems of the Institute of Comprehensive Security and Special Instrumentation

Дмитрий Олегович Жуков, Moscow Technological University MIREA

doctor of technical sciences, professor, Deputy Director for Research of The Institute of Comprehensive Security and Special Instrumentation

References

1. Hay, J., Flynn, D. How external environment and internal structure change the behavior of discrete systems. Complex Systems., 2016, 25 (1), pp. 39-49.
2. Hay, J., Flynn, D. The effect of network structure on individual behavior. Complex Systems., 2014, 23 (4), pp. 295-311.
3. Wang, A., Wu, W., Chen, J. Social network rumors spread model based on cellular automata., 2014, Proceedings - 2014 10th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2014.
4. Li, J., Chen, Z., Qin, T. Document Using cellular automata to model evolutionary dynamics of social network. IET Conference Publications, 2013(644 CP), pp. 200-205.
5. Zimbres, R.A., de Oliveira, P.P.B. Dynamics of Quality Perception in a Social Network: A Cellular Automaton Based Model in Aesthetics Services. Electronic Notes in Theoretical Computer Science, 2009, 252, pp. 157-180.
6. Ding, J., Li, Q., Li, Z. Social conformity and price fluctuation in artificial stock market. Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008.
7. B.M. Levitan, Pochti periodicheckie functhii, M., 1953.
Published
2017-08-18
How to Cite
АЛЁШКИН, Антон Сергеевич; ОБУХОВА, Анна Гуламовна; ЖУКОВ, Дмитрий Олегович. MATHEMATICAL AND SOFTWARE SOLUTIONS OF STOCHASTIC CELLULAR AUTOMATONS WITH MEMORY. Modern Information Technologies and IT-Education, [S.l.], v. 13, n. 2, p. 25-39, aug. 2017. ISSN 2411-1473. Available at: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/220>. Date accessed: 06 july 2025. doi: https://doi.org/10.25559/SITITO.2017.2.220.
Section
Theoretical Questions of Computer Science, Computer Mathematics

Most read articles by the same author(s)