Правило 184

Правило 184

Правило 184 есть правило для одномерного бинарного клеточного автомата (клеточный автомат).

Применяется для решения задач классификации плотности, обладает тем свойством, что с помощью этого правила можно одновременно описать несколько, казалось бы совершенно различных частиц системы.

  • Это правило можно использовать как простейшую модель транспортного потока на однополосном шоссе, а также для формирования с большой точностью основ модели транспортного клеточного автомата. В этой модели транспортные средства двигаются в одном направлении, а остановки и начало движение автомобиля i зависит от машины j, которая двигается перед ней. Число частиц модели остается неизменным на протяжении всего моделирования. Правило 184 так же называют «дорожным правилом»
  • Правило 184 также применяется для моделирования размещений частиц на неровной поверхности, на которой каждый локальный минимум поверхности содержит частицу в каждый период времени t. В каждый последующий момент времени число частиц возрастает. Частица помещенная на свое место в период времени t не меняет своё положение во все последующие периоды времени (т.е в периоды времени начинаемые с t+1).
  • Правило 184 может быть так же рассмотрено в терминах баллистической аннигиляции, как система частиц, движущихся как влево, так и вправо по одномерной среде (в одномерном пространстве). Когда две такие частицы сталкиваются, они аннигилируют (Анигиляция) друг с другом, так что на каждом шаге число частиц остается неизменным или уменьшается.

Кажущиеся противоречия между этими описаниями заключаются лишь в различии способов описания функций соответствующих правил автоматов с частицами. Имя правила зашифровано через код Вольфрама, который определяет эволюцию его состояния. Самыми ранними исследователями работавшими по правилу 184 являются Ли (1987 г.), Круг и Спохан (1988 г.), которые и сформировали все 3 основные типа систем с частицами, которые можно моделировать с помощью правила 184.

Описание

При использовании правила 184 автомат состоит из линейного одномерного массива клеток, каждая из которых принимает бинарное значение(ноль или единица). На каждом шаге её эволюции, для каждой из ячеек массива, одновременно для всех клеток и для определения нового состояния ячейки применяется следующее правило:

Существующая модель 111 110 101 100 011 010 001 000
Новое состояние центральной ячейки 1 0 1 1 1 0 0 0

Запись в этой таблице определяет новое состояние каждой ячейки в зависимости от предыдущего состояния и предыдущих значений соседних клеток с обеих сторон.

Название для этого правила, правило 184, это код, Вольфрам, описывающий состояние таблицы выше: в нижней строке таблицы, число 10111000, которое если перевести из двоичной системы в десятичную будет равно 184.

Набор правил для правила 184 также может быть охарактеризован, несколькими различными способами:

  • На каждом шаге, когда в текущем состоянии, 1 идёт сразу после 0, то эти два места, меняются. Исходя из этого описания, Круг и Спохон назвали Правило 184 детерминированной версией «кинетической модели Изинга с асимметричной спин-обменной динамикой».
  • На каждом шаге, если ячейка со значением 1 стоит слева от ячейки со значением 0, 1 перемещается вправо, оставляя позади 0. Когда в ячейке, справа от ячейки, содержащей единицу, стоит 1 то ячейка остаётся на месте. Ячейка, содержащая ноль, при условии, что ячейка левее не содержит единицы, остаётся нулём. Это описание является наиболее подходящим для применения к моделированию движения потока.
  • Если клетка находится в состоянии 0, то её новое состояние берётся из ячейки слева от неё. В противном случае, её состояние берётся из ячейки справа от неё. То есть, каждая ячейка может быть реализована с помощью мультиплексора.



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Правило 184" в других словарях:

  • Онтогенетическое правило полового диморфизма В. А. Геодакяна — «Если по какому либо признаку существует популяционный половой диморфизм, то в онтогенезе этот признак меняется, как правило, от женской формы к мужской».[1] Можно сказать также, что для начальной, ювенильной стадии онтогенеза более характерна… …   Википедия

  • Онтогенетическое правило полового диморфизма — “Если по какому либо признаку существует популяционный половой диморфизм, то в онтогенезе этот признак меняется, как правило, от женской формы к мужской”.[1] Можно сказать также, что для начальной, ювенильной стадии онтогенеза более характерна… …   Википедия

  • Швеция — Королевство Швеция Государственное устройство Правовая система Гражданское и смежные с ним отрасли права Уголовное право и процесс Судебная система. Органы контроля Литература Государство в Северной Европе на Скандинавском полуострове. Территория …   Правовые системы стран мира. Энциклопедический справочник

  • АЛЬДЕРА ПРАВИЛА — эмпирич. правила, позволяющие предсказывать конфигурацию молекул, образующихся в нек рых р циях присоединения. 1. При диеновом синтезе в переходном состоянии молекулы диена и диенофила ориентированы т. обр., что двойные связи диена оказываются… …   Химическая энциклопедия

  • АНГЛЕЗИТ — АНГЛЕЗИТ, сульфатный минерал, форма сульфата свинца (PbSO4). Его обычно находят вместе с церусситом в гидротермальных жилах в качестве продукта окисления сульфида свинца (галенита). Кристаллы как правило орторомбические, могут иметь форму… …   Научно-технический энциклопедический словарь

  • ЛИВИЯ — Социалистическая Народная Ливийская Арабская Джамахирия, государство в Северной Африке. На севере омывается Средиземным морем, на востоке граничит с Египтом, на юго востоке с Суданом, на юге с Чадом и Нигером, на западе с Алжиром и на северо… …   Энциклопедия Кольера

  • ДОН ЖУАН — (исп. Don Juan, итал. Don Giovanni, фр. Don Juan, нем. Don Juan, англ. Don Juan) герой мировой литературы XVII XX вв., один из вечных образов. Предыстория этого литературного героя уходит в средние века и связана с многочисленными легендами о… …   Литературные герои

  • АЦЕДИПРОЛ — ( Acediprolum ). Натриевая соль 2 пропилвалериановой кислоты: Синонимы: Апилепсин, Депакин, Конвулекс, Apilepsin, Convulex, Convulsovin, Depaken, Depakin, Deprakine, Diplexil, Epikine, Epilim, Everiden, Leptilan, Orfilept, Orfiril, Propymal,… …   Словарь медицинских препаратов

  • Гностики — (гр. gnostikoi), авторы распространенных во II в. н. э. религиозно философских сочинений. Большинство текстов сохранилась в виде греческих цитат у полемизировавших с ними христианских антигностических авторов (Иренея, Тертуллиана, Ипполита,… …   Античные писатели

  • Частный топ —    в риторике: идея или правило, которое признается не обязательно, не всеми и не всегда; напр. человек создан для счастья …   Риторика: Словарь-справочник


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»