Аннотация:
Проведен анализ отечественных публикаций за 2013–2017 гг. включительно, посвященных клеточным автоматам (КА). Большая их часть связана с математическим моделированием. Наукометрическими графиками за 1990–2017 гг. доказана актуальность тематики. Обзор позволяет выделить персоналии и научные направления/школы в современной российской науке, выявить их оригинальность или вторичность по сравнению с мировым уровнем. За счет выбора национальной, а не мировой, базы публикаций обзор претендует на полноту (из 526 просмотренных ссылок научным значением обладают около 200).
В приложении к обзору даются первичные сведения о КА — игра «Жизнь», теорема о садах Эдема, элементарные КА (вместе с диаграммой де Брюина), блочные КА Марголуса, КА с альтернацией. Причем акцентируется внимание на трех важных для моделирования семантиках КА — традициях фон Неймана, Цузе и Цетлина, а также показывается родство с концепциями нейронных сетей и сетей Петри. Выделены условные 10 работ по КА, с которыми должен быть знаком любой специалист по КА. Некоторые важные работы 1990-х гг. и более поздние перечислены во введении.
Затем весь массив публикаций разбит на рубрики: «Модификации КА и другие сетевые модели» (29 %), «Математические свойства КА и связь с математикой»(5 %), «Аппаратные реализации» (3 %), «Программные реализации» (5 %), «Обработка данных, распознавание и криптография» (8 %), «Механика, физика и химия»(20 %), «Биология, экология и медицина»(15 %), «Экономика, урбанистика и социология»(15 %). В скобках указана доля тематики в массиве. Отмечается рост публикаций по КА в гуманитарной сфере, а также появление гибридных подходов, уводящих в сторону от классических КА.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, грант № 17-07-00570.
Поступила в редакцию: 04.05.2018 Исправленный вариант: 10.01.2019 Принята в печать: 11.01.2019
Тип публикации:
Статья
УДК:
004.272
Образец цитирования:
И. В. Матюшкин, М. А. Заплетина, “Обзор по тематике клеточных автоматов на базе современных отечественных публикаций”, Компьютерные исследования и моделирование, 11:1 (2019), 9–57
\RBibitem{MatZap19}
\by И.~В.~Матюшкин, М.~А.~Заплетина
\paper Обзор по тематике клеточных автоматов на базе современных отечественных публикаций
\jour Компьютерные исследования и моделирование
\yr 2019
\vol 11
\issue 1
\pages 9--57
\mathnet{http://mi.mathnet.ru/crm695}
\crossref{https://doi.org/10.20537/2076-7633-2019-11-1-9-57}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/crm695
https://www.mathnet.ru/rus/crm/v11/i1/p9
Эта публикация цитируется в следующих 11 статьяx:
Valentin V. Fursov, Alexander V. Ananiev, Dmitry A. Kuznetsov, “Towards a Systemic Concept of the Brain Ishemia Stroke: Monte Carlo
Driven in silico Model”, CNSNDDT, 23:10 (2024), 1275
V. V. Fursov, S. V. Ananyev, A. A. Bukhvostov, K. V. Ermakov, D. A. Kuznetsov, “Carlo method as the basis for in silico-modeling in the study of the pathogenesis of ischemic stroke.”, Transl. med. (Print), 10:5 (2023), 389
A. V. Gulaj, V. A. Gulaj, A. V. Dubovik, “Modeling of autowave processes in active media with inhomogeneous properties”, Sist. anal.i prikl. inform., 2023, no. 3, 17
Н. В. Быков, “Моделирование кластерного движения беспилотных транспортных средств в гетерогенном транспортном потоке”, Компьютерные исследования и моделирование, 14:5 (2022), 1041–1058
A M Kumratova, “The artificial intelligence method application for grain production productivity indicators predicting”, IOP Conf. Ser.: Earth Environ. Sci., 1069:1 (2022), 012045
Yurii D. SHMIDT, Natal'ya V. IVASHINA, Galina P. OZEROVA, “Forecasting interregional youth migration flows”, RETP, 20:2 (2022), 329
И.В. Матюшкин, О.А. Тельминов, “ФОРМАЛЬНО-ФИЛОСОФСКИЕ ВОПРОСЫ КОННЕКЦИОНИЗМА И АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗРАБОТКИ НЕЙРОМОРФНЫХ СИСТЕМ, “Электронная техника. Серия 3. Микроэлектроника””, Электронная техника. Серия 3. Микроэлектроника, 2022, № 2, 49
Е. Б. Олейник, Н. В. Ивашина, Ю. Д. Шмидт, “Моделирование процессов миграции населения: методы и инструменты (обзор)”, Компьютерные исследования и моделирование, 13:6 (2021), 1205–1232
M A Domasevich, A V Pavlova, S E Rubtsov, I S Telyatnikov, “Cellular automata modeling of processes on landscape surfaces using triangulation meshes”, IOP Conf. Ser.: Earth Environ. Sci., 867:1 (2021), 012017
Д. В. Алексеев, Г. А. Казунина, “Сопутствующая кластерная структура, формируемая алгоритмом Хаммерсли–Лиса–Александровица при генерации перколяционных кластеров”, ПДМ, 2020, № 47, 117–127
Ю. Д. Шмидт, Н. В. Ивашина, Г. П. Озерова, “Моделирование межрегиональных миграционных потоков клеточными автоматами”, Компьютерные исследования и моделирование, 12:6 (2020), 1467–1483