МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ СТОХАСТИЧЕСКИХ КЛЕТОЧНЫХ АВТОМАТОВ С ПАМЯТЬЮ

  • Антон Сергеевич Алёшкин Московский технологический университет МИРЭА
  • Анна Гуламовна Обухова Московский технологический университет МИРЭА
  • Дмитрий Олегович Жуков Московский технологический университет МИРЭА

Аннотация

В представленной статье обсуждается модель стохастических клеточных автоматов с памятью. Анализ модели показывает, что динамика изменения состояний в таких системах имеет очень сложный и неочевидный характер, требующий дальнейшего изучения, а сами подобные объекты можно отнести к новому классу клеточных автоматов. Среда, в которой моделируются связи между ячейками клеточного автомата на отдельных шагах процесса перехода, рассматриваться как сеть, имеющая случайную структуру (это позволяет говорить о стохастичности), а учет памяти в поведении ячеек описываться наборами изменяющихся правил.
Для исследования разработанной модели были разработаны алгоритмы их работы и специальное программное обеспечение. Имитационное моделирование показало, что созданная модель стохастических клеточных автоматов с памятью может быть использована для описания группового поведения в социальных системах, например группового выбора во время электоральных кампаний.

Сведения об авторах

Антон Сергеевич Алёшкин, Московский технологический университет МИРЭА

кандидат технических наук, доцент кафедры автоматизированных систем управления института комплексной безопасности и специального приборостроения

Анна Гуламовна Обухова, Московский технологический университет МИРЭА

аспирант кафедры автоматизированных систем управления института комплексной безопасности и специального приборостроения

Дмитрий Олегович Жуков, Московский технологический университет МИРЭА

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

Литература

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.
Опубликована
2017-08-18
Как цитировать
АЛЁШКИН, Антон Сергеевич; ОБУХОВА, Анна Гуламовна; ЖУКОВ, Дмитрий Олегович. МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ СТОХАСТИЧЕСКИХ КЛЕТОЧНЫХ АВТОМАТОВ С ПАМЯТЬЮ. Современные информационные технологии и ИТ-образование, [S.l.], v. 13, n. 2, p. 25-39, aug. 2017. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/220>. Дата доступа: 18 apr. 2024 doi: https://doi.org/10.25559/SITITO.2017.2.220.
Раздел
Теоретические вопросы информатики, прикладной математики, компьютерных наук