Том 28. Математика жизни. Численные модели в биологии и экологии - страница 13

будет выглядеть следующим образом:

Если мы умножим вектор с исходными данными на матрицу L, получим следующий вектор:

Если мы умножим полученный вектор на матрицу L, получим новый вектор, который затем вновь умножим на матрицу L, и т. д. По прошествии 10 единиц времени, рассчитав последовательные итерации модели, получим, что общая численность популяции будет разделена по возрастным группам (от меньшего возраста к большему) в следующей пропорции: 48, 29, 16, 6 и 4 %.

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

В 1940-е годы Станислав Улам и Джон фон Нейман впервые описали метод моделирования, известный под названием метод клеточных автоматов. Улам изучал рост кристаллов, а фон Нейман впервые рассмотрел с теоретической точки зрения бесполое размножение, которое он назвал самовоспроизведением. Улам и фон Нейман встретились в лаборатории Лос-Аламоса, где была создана первая атомная бомба и где в те годы работал еще один их гениальный современник — Алан Тьюринг.

Джон фон Нейман вместе со Станиславом Уламом описал клеточные автоматы.

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

В 1970 году англичанин Джон Хортон Конвей сделал клеточные автоматы популярными, создав игру «Жизнь». Сегодня эта игра покинула стены лабораторий и обосновалась на множестве домашних компьютеров. В 2002 году Стивен Вольфрам, создатель программы Mathematica и один из тех, кто занимался изучением клеточных автоматов, написал книгу «Новый вид науки», вокруг которой развернулась бурная полемика. Вольфрам предсказал рождение новой физики, основу которой будут составлять клеточные автоматы. В настоящее время клеточные автоматы позволяют моделировать столь непохожие явления, как кольца планет (в частности, кольца Сатурна), столбы дыма (а следовательно, агрегацию частиц), поведение групп муравьев, рост кристаллов, узоры на шкуре позвоночных, форму раковин моллюсков и даже электоральные предпочтения.

На экране изображены некоторые классические конфигурации из игры «Жизнь», созданной Джоном Хортоном Конвеем. Различные формы или узоры, образованные этими автоматами, — это решения, альтернативные тем, которые можно получить с помощью дифференциальных уравнений.

Клеточный автомат — это решетка ячеек, находящихся в одном из множества возможных состояний. К примеру, если возможны всего два состояния, то ячейки могут находиться либо в состоянии 1 (черный цвет; «вкл.»), либо в состоянии 0 (белый цвет; «выкл.»). Ячейки называются конечными автоматами. К примеру, светофор — это конечный автомат с тремя возможными состояниями: зеленый, желтый, красный.

Каждая ячейка имеет так называемое соседство, куда обычно входят ячейки, смежные с ней. Существует множество разновидностей соседства. Одно из возможных соседств состоит из клеток, расположенных выше, ниже, слева и справа от данной ячейки, включая ее саму.

В любой модели начальное состояние ячеек (t = 0) решетки определяется согласно некоторому критерию. Затем по заранее установленным правилам определяется актуальное состояние ячеек (t + 1). При этом учитывается как текущее состояние рассматриваемой ячейки, так и состояние ее соседей. Этот процесс повторяется снова и снова, пока моделирование не будет завершено. На решетке клеточного автомата образуются узоры, порой имеющие удивительную форму. Эти узоры можно считать решением модели, то есть они представляют собой отпечаток будущего состояния изучаемой системы.

* * *