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

Содержание

Слайд 2

История

Клеточные автоматы были, по-видимому, впервые предложены Джоном фон Нейманом, исследовавшим с теоретической

История Клеточные автоматы были, по-видимому, впервые предложены Джоном фон Нейманом, исследовавшим с
точки зрения вопрос о том, может ли машина эволюционировать и порождать себе подобных.

Слайд 3

Определение

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

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

Слайд 4

Эволюция

Время изменяется дискретно, такт за тактом.
Состояние клетки в следующий момент времени

Эволюция Время изменяется дискретно, такт за тактом. Состояние клетки в следующий момент
задается как функция от ее собственного состояния и состояний соседей в текущий момент времени.
Вид этой функции определяет поведение клеточного автомата.

Слайд 5

Примеры

Игра «Жизнь»

Соседи устанавливаются или по наличию общих границ у клеток, или с

Примеры Игра «Жизнь» Соседи устанавливаются или по наличию общих границ у клеток, или с помощью графа
помощью графа

Слайд 6

Игра «Жизнь», предложенная Дж. Конвеем

Игровое поле состоит из квадратных клеток (каждая клетка

Игра «Жизнь», предложенная Дж. Конвеем Игровое поле состоит из квадратных клеток (каждая
имеет 8 соседей).
Клетка может находиться в 2-х состояниях («живом» или «мертвом»).
Если у «живой» клетки 2 или 3 «живых» соседа, она остается живой на следующем такте.
Если у «мертвой» клетки ровно 3 «живых» соседа, она оживает на следующем такте.
Во всех остальных случаях клетка на следующем такте становится «мертвой».

Слайд 7

Объекты игры «Жизнь», обладающие особым поведением

Устойчивые организмы.
Популяции и вирусы.
Объекты, способные двигаться («глайдеры»).
Хищники.
«Глайдерное

Объекты игры «Жизнь», обладающие особым поведением Устойчивые организмы. Популяции и вирусы. Объекты,
ружье».

Слайд 8

Клеточные автоматы дают полезные модели для исследований в естественных науках: моделирование роста

Клеточные автоматы дают полезные модели для исследований в естественных науках: моделирование роста
снежинки

Парообразное состояние – черный цвет (0), лед – другой цвет (1).
У клетки 6 соседей.
Будущее состояние определяется четностью суммы состояний соседей.
Снежинка растет, начиная от одной клетки

Слайд 9

Адаптация клеточных автоматов для исследования популяций

Исследуемая величина:
эмоциональное состояние (возбуждение, паника, и

Адаптация клеточных автоматов для исследования популяций Исследуемая величина: эмоциональное состояние (возбуждение, паника,
т. д.);
информированность;
инфицированность;
вредная привычка (употребление алкоголя, курение и т. д.);
мнение по какому-либо вопросу;
и т. д.

Слайд 10

Структура связей внутри популяции

Структура связей внутри популяции

Слайд 11

Состояния клеток

уровни эмоционального состояния;
степени информированности;
варианты мнений;
степени податливости влиянию;
степени усвоения вредных привычек;
и т.

Состояния клеток уровни эмоционального состояния; степени информированности; варианты мнений; степени податливости влиянию;
д.

Слайд 12

Пример: распространение мнений в малом коллективе

Пример: распространение мнений в малом коллективе

Слайд 13

Пример: формирование мнений

Мнение определяется большинством влияющих голосов:
сумма влияющих мнений > 0 →

Пример: формирование мнений Мнение определяется большинством влияющих голосов: сумма влияющих мнений >
1 (красный цвет),
сумма влияющих мнений < 0 → -1 (синий цвет),
сумма влияющих мнений = 0 → 0 (желтый цвет).

Такт 1

Такт 2

Слайд 14

Пример

Пример

Слайд 15

Ссылки

Филичев С. В. Информатика – это просто!: Учебное пособие. – М.: ЭКОМ,

Ссылки Филичев С. В. Информатика – это просто!: Учебное пособие. – М.:
1999. С.129-134.
Современный компьютер: Сб. науч.-попул. статей. – М.: Мир, 1986. С. 158-173.
http://www.formoza.ru/tech_bred/6 (URL).
http://graphics.cs.msu.su/courses/cg2000b/hw1 (URL).
Имя файла: Клеточные-автоматы.pptx
Количество просмотров: 116
Количество скачиваний: 0