Составители:
Рубрика:
Часть I. Модели и прогноз
132
2. Гибель. Каждая клетка, у которой больше трёх соседей, погибает из-
за перенаселённости. Каждая клетка, вокруг которой свободны все
соседние клетки или же занята всего одна клетка, погибает от одиночества.
3. Рождение. Если число занятых клеток, с которыми граничит какая-
нибудь пустая клетка, в точности равно трём, то на этой клетке происходит
рождение нового организма.
Так, если начальное
распределение клеток (ландшафт)
имеет вид рис.3.22,а, то через шаг, в
следующий момент дискретного
времени будет иметь место
конфигурация рис.3.22,б, и т.д. При
этом некоторые начальные
структуры погибают, другие
выживают и становятся
стационарными, или периодически
повторяются, или перемещаются в
пространстве и т.п. Свойства
данной сети: структуры,
разделённые двумя пустыми клетками, не влияют друг на друга;
конфигурация в момент времени n полностью определяет будущее
(состояние в моменты n+1, n+2 и так далее); восстановить прошлое
системы по её настоящему не удаётся (динамика необратима); устойчивые
формы обычно обладают симметрией и т.п. Чем большую площадь
занимает сообщество, тем сложнее оно может себя вести.
В настоящее время игра «жизнь» получила развитие. Так, в
модернизированных вариантах автомат трехмерен, способен моделировать
несколько популяций, например, таких как взаимодействующие
«травоядные» и «хищники». Но даже в своих усложненных вариантах этот
простой пример отнюдь не ограничивает уровень сложности задач,
которые могут решаться с помощью клеточных автоматов. Клеточный
автомат может быть описан эквивалентно системой связанных
отображений с дискретными состояниями. Его особенности – простота и
наглядность конструирования и удобство компьютерного исследования.
Клеточные автоматы используются для моделирования
гидродинамических и газодинамических течений, электронных цепей,
распространения тепловых потоков, движения толпы и т.п. [305,116]. Их
применяют при составлении генетических алгоритмов, при поиске
кратчайшего пути на графе и т.д. Подробности см., например, в [16, 162,
109] и на сайте [339].
Рис.3.22. Примеры некоторых
ландшафтов на рабочем поле клеточного
автомата игра «жизнь»: а) заданный
начальный профиль,
n = 0; б) ситуация
после первого шага,
n = 1
Страницы
- « первая
- ‹ предыдущая
- …
- 136
- 137
- 138
- 139
- 140
- …
- следующая ›
- последняя »
