Аннотация:
В статье обобщен опыт исследования стохастических клеточно-автоматных моделей образования устойчивых колебаний и автоволн в активных средах. В результате сформировалось понятие стохастического клеточного автомата (КА), который соответствует асинхронным КА с вероятностными правилами переходов. В статье дается формальное представление стохастического КА и стохастической КА-модели. Описаны свойства КА-моделей и методы их синтеза по заданному набору элементарных физических и химических превращений. Возможности моделирования автоволновых и колебательных процессов показаны на примере реакции окисления моноокиси углерода на платиновом катализаторе с перестройкой структуры его поверхности. Моделирование позволило выявить области значений параметров реакции, при которых наблюдаются устойчивые колебания плотности реагентов, и наблюдать автоволны на поверхности платины. Особое внимание уделено обеспечению высокой эффективности параллельной реализации алгоритма функционирования стохастического КА, которое требует предварительного преобразования асинхронного режима в блочно-синхронный и обоснования его эквивалентности асинхронному. Последнее проделано для исследуемой КА-модели реакции путем проведения сравнительного статистического анализа результатов моделирования.