Стохастическое клеточно-автоматное моделирование колебаний и автоволн в реакционно-диффузионных системах
О.Л. Бандман, А.Е. Киреева
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090 bandman@ssd.sscc.ru
Ключевые слова: компьютерное моделирование, стохастический клеточный автомат, асинхронный клеточный автомат, параллельные вычисления, каталитические реакции, автоволны
Страницы: 255-274
Аннотация
В статье обобщен опыт исследования стохастических клеточно-автоматных моделей образования устойчивых колебаний и автоволн в активных средах. В результате сформировалось понятие стохастического клеточного автомата (КА), который соответствует асинхронным КА с вероятностными правилами переходов. В статье дается формальное представление стохастического КА и стохастической КА-модели. Описаны свойства КА-моделей и методы их синтеза по заданному набору элементарных физических и химических превращений. Возможности моделирования автоволновых и колебательных процессов показаны на примере реакции окисления моноокиси углерода на платиновом катализаторе с перестройкой структуры его поверхности. Моделирование позволило выявить области значений параметров реакции, при которых наблюдаются устойчивые колебания плотности реагентов, и наблюдать автоволны на поверхности платины. Особое внимание уделено обеспечению высокой эффективности параллельной реализации алгоритма функционирования стохастического КА, которое требует предварительного преобразования асинхронного режима в блочно-синхронный и обоснования его эквивалентности асинхронному. Последнее проделано для исследуемой КА-модели реакции путем проведения сравнительного статистического анализа результатов моделирования.
DOI: 10.15372/SJNM20150302 |