Основные разделы


Основные свойства классической модели клеточных автоматов

Отметим основные свойства классической модели клеточных автоматов.

Локальность правил. На новое состояние клетки могут влиять только элементы её окрестности и, возможно, она сама.

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

Множество возможных состояний клетки - конечно. Это условие необходимо, чтобы для получения нового состояния клетки требовалось конечное число операций.

Значения во всех клетках меняются единовременно, в конце итерации, а не по мере вычисления. В противном случае порядок перебора клеток решётки, при совершении итерации, существенно влиял бы на результат. Необходимо отметить, что на практике, при решении определённых задач, возникает потребность в том, чтобы отказаться от последних трёх свойств. Поэтому выше было оговорено, что это - свойства "классических" клеточных автоматов.

сеть клеточный автомат мониторинг

Прочитайте еще и эти статьи:

Разработка операционного устройства
Любой сложный преобразователь дискретный информации может быть представлен в виде совокупности операционных устройств (ОУ) и интерфейса (сопряжения этих устройств). Функцией ОУ является выполнение фиксированного множества операций F={f1, f2., ...

Техническая реализация САУ давлением пара за котлом
Одним из решающих факторов повышения производительности общественного труда является автоматизация производства. В связи с этим за последние годы резко возрастает объем работ по автоматизации технологических процессов во всех отраслях народного ...

© Copyright 2019 | www.techattribute.ru