
- •1. 1 Теоретический материал
- •1. 2. Фрактальные структуры
- •1.3 Фрактальная размерность
- •1.4 Фрактальные кластеры.
- •1.6 Оформление работы
- •1.7 Контрольные вопросы
- •Теоретический материал
- •2.2 Представление сложных динамических процессов в виде
- •2.3 Моделирование процесса роста с помощью клеточного автомата
- •2. 4 Выполнение лабораторной работы
- •2.5 Оформление работы
- •2.6 Контрольные вопросы
- •2.7 Варианты для выполнения работы, начиная с п.6
2.2 Представление сложных динамических процессов в виде
дискретных систем
В качестве типичного примера клеточного автомата обычно приводят компьютерную игру “Жизнь”, которую еще в 1970 г. создал для учебных целей английский математик Дж.Конвей.
Эта игра упрощенно моделирует эволюцию, развитие и взаимодействие колоний микроорганизмов. В ней рассматривается бесконечная плоская решетка квадратных элементов-клеток. Правила этой игры следующие: каждый элемент может находиться в состоянии покоя или активности; элемент переходит из состояния покоя в активное состояние, если по соседству с ним оказались три активных элемента, причем в число соседей включены только четыре ближайших элемента на квадратной решетке. Время в этой игре дискретно (t = 1,2,... k). Каждый элемент решетки может быть “живым” (в нем есть микроорганизмы) или “мертвым” (микроорганизмов нет). Живые элементы можно отметить черным цветом, а мертвые - белым. Состояние каждого элемента может меняться в моменты времени t = 1,2,3... У каждого элемента есть восемь соседей, которые имеют с ним общие ребра и вершины.
Пусть в бесконечной цепочке клеток каждая клетка может находиться в состоянии “покоя” или “возбуждения”. Можно говорить в этом контексте и о “живой” или “мертвой” клетке. “Возбужденная в момент t времени клетка посылает сигнал, который в момент времени доходит до
соседних клеток. Клетка возбуждается (“живет”) в том и только в том случае, если к ней приходит сигнал от одной из соседних клеток. Если же сигналы приходят с двух сторон, то клетка не возбуждается. (Если проводить аналогию с живыми организмами, это может означать, что “теснота”, недостаток ресурса делают невозможным размножение, и численность популяции сокращается). Для такого автомата, зная, сколько клеток возбуждено в начальный момент времени, можно уже предсказать, сколько клеток будет возбуждено через t секунд. Наглядный эффект получается при моделировании такого клеточного автомата на экране дисплея. Нетрудно видеть, что картину, возникающую на экране, можно рассматривать как фрактальную структуру. (см. рисунок 3.2). Картина становится сложнее, если мы введем уже не одну начальную клетку, а несколько, однако и здесь можно наблюдать масштабную инвариантность, т.е. теоретически узор может повторяться бесконечно, а это означает, что структура системы фрактальна. Она получила название «Ковер Серпинского».
Рис.3.2
2.3 Моделирование процесса роста с помощью клеточного автомата
По сути мы здесь можем моделировать действие лимитирующих факторов, т.е. факторов, присутствующие как в избытке, так и в недостатке по отношению к оптимальным требованиям организма. Закон, в соответствии с которым организмы могут поддерживать жизнедеятельность лишь в некотором диапазоне значений экологичексого фактора получил название «закона лимитирующего фактора», или «закона толерантности» (толерантность = терпимость). Действие закона толерантности проиллюстрировано на рис. 3.3.