Аналіз впливу структури графів на поведінку клітинних автоматів
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 172 с., 69 табл., 36 рис., 2 дод., 76 джерел.
Об’єкт дослідження – динамічні процеси у клітинних автоматах, визначених на графових структурах. Предмет дослідження – вплив структурних характеристик графів на поведінку клітинних автоматів. У роботі розглянуто і досліджено поведінку клітинних автоматів в залежності від структури графів. Обрано чотири типи графів і відповідно чотири моделі генерації графів: регулярні графи на квадратних решітках, випадкові графи представлені моделлю Ердеша-Реньї, графи малого світу представлені моделлю Уоттса-Строгатца і безмасштабні графи представлені моделлю Барабаші-Альберт. Для кожного типу графів детально вказано їх характеристики. Для дослідження реалізовано модульне програмне середовище мовою програмування С#, яке дозволяє генерувати графи вказаних типів із різними параметрами, реалізовувати чотири типи клітинних автоматів (клітинний автомат з пороговою активацією, спайковий, стохастийний і найвідоміший клітинний автомат – «Гра Життя» Дж. Конвея) та експортувати результати моделювання. Програмне середовище візуалізує динаміку показників клітинного автомата (локальна варіація станів, середня кореляція станів, середня ентропія станів, темп зростання ентропії, частки активних, статичних, осцилюючих та хаотичних вершин) і відображає набір характеристик графа (розподіл степенів вершин, ексцентриситет, середній степінь вершини, ентропія графа, середня довжина, діаметр, щільність, і кластеризація).
Опис
Ключові слова
клітинний автомат, граф, структура графа, модель генерації графа, граф ердеша-реньї, граф малого світу, модель уоттса строгатца, безмасштабний граф, модель барабаші-альберт, гра життя, автомат з пороговою активацією, спайковий клітинний автомат, стохастичний клітинний автомат
Бібліографічний опис
Миронова, Н. В. Аналіз впливу структури графів на поведінку клітинних автоматів : дипломна робота … бакалавра : 124 Системний аналіз / Миронова Наталія Вікторівна. – Київ, 2025. – 172 с.