Клеточный автомат

Cтраница 4

Методы символической динамики используются также в теории клеточных автоматов. [46]

Лишь сравнительно недавно в работах С. Уолфрама [231, 233] было предпринято систематическое моделирование на ЭВМ простейших клеточных автоматов с малым числом состояний. Уолфрам, по своему поведению эти автоматы делятся на четыре класса. [47]

Это дает вероятность перехода. Это точно так же, как и в клеточном автомате; только вместо определенности - вероятность. И это способ работы, согласны. Так что у вас есть математические уравнения подобной формы. [48]

Отцом теории электрических сетей, как известно, по праву считается Густав Роберт Кирхгоф, возглавлявший с 1876 по 1889 гг. первую кафедру теоретической физики в Берлинском университете. Упомянем также о связи такого рода сетей с теорией клеточных автоматов, основы которой были заложены фон Нейманом в его лекции Общая и логическая теория автоматов ( сентябрь 1948 г.) Несмотря на то, что рассматриваемые нами сети имеют много общего с классическими хорошо исследованными сетями, они обладают также и некоторыми особенностями, состоящими в следующем. [49]

При рассмотрении полученной модели отчетливо просматривается аналогия с клеточными автоматами [79]: существует набор дискретных элементов, каждый из которых имеет конечное множество возможных состояний, и существует правило, по которому данная система эволюционирует. Тем не менее, существует и отличие - в клеточных автоматах все элементы синхронно изменяют свое состояние, причем на каждый элемент оказывают влияние соседние элементы. В описываемой же модели, наоборот, только один активный в данный момент элемент оказывает влияние на своих соседей. В работе [76] полученная модель названа клеточным конвейером. Действительно, в модели имеет место замкнутый в кольцо набор клеток, каждая из которых в течении цикла только один раз оказывает влияние на динамику остальных клеток, а в остальные моменты дискретного времени клетка пассивна и изменяет свое состояние в зависимости от состояния активной на данный момент дискретного времени клетки. [50]

Этот подход, развиваемый в теории клеточных автоматов, имеет очевидные достоинства. Среди них возможность высокоскоростных параллельных вычислений на так называемых машинах клеточных автоматов; очевидность алгоритмов, позволяющих строить неплохие автоматы для задач переноса, газовой динамики, химической кинетики и многих других; отсутствие проблем с аппроксимацией, сходимостью и сложными разностными сетками; наличие экологической ниши, в которой трудно или даже невозможно писать уравнения в частных производных, но довольно легко придумывать клеточные автоматы. [51]

Пример агента с композиционной архитектурой архитектурой. [52]

На самом абстрактном уровне находятся математические языки, служащие для формализации агентов и MAC, которые рассматриваются как метаязыки по отношению к другим типам языков. В частности, понятие реактивный агент можно описать на базе теории клеточных автоматов, или нейронных сетей, а для моделирования понятий убеждений и желаний агентов могут служить расширенные модальные логики. [53]

Страницы: 1 2 3 4