>фитнесс это функция, которая считает числовую величину по какойто конфигурации клеток и которую мы используем в качестве сравнения приспособленности конфигураций
Да. Например, нам надо выделить клеточные автоматы, которые заполняются преимущественно черными клетками (нулями). Считаем в клеточном автомате (после, скажем, 100 итераций) количество черный клеток в состоянии автомата. Это количество используем в качестве фитнесса. Если надо найти клеточный автомат, рисующий паттерн - считаем количество клеток совпадающих с паттерном. Во второй части статьи, там где об искусственном (ручном отборе) - выбираем автоматы вручную повышая фитнесс самых "интересных" автоматов.
>т.е. генотип сложное правило типа какому подчиняется "игра Жизнь", в свою очередь сложно правило может состоять из нескольких простых правильно?
Существует 512 комбинаций из 9-ти клеток (текущая клетка, которую вычисляем и 8 соседних клеток). Для каждой из этих комбинаций записано состояние текущей (вычисляемой) клетки на следующей итерации (в следующем состоянии автомата). Состояние клетки для отдельной комбинации (одной из 512-ти) - это ген. Все 512 комбинаций - это генотип.
В данном контексте в качестве генов/генотипов используются правила для клеточных автоматов. В качестве генотипа можно использовать все, что угодно - в зависимости от того, какую задачу пытаемся решить генетическим алгоритмом.
пожелание почетче сформулировать это все, что мы с вами обсудили и в статье вынести в начало статьи типа определения вначале статья выиграет от этого имхо
Да. Например, нам надо выделить клеточные автоматы, которые заполняются преимущественно черными клетками (нулями). Считаем в клеточном автомате (после, скажем, 100 итераций) количество черный клеток в состоянии автомата. Это количество используем в качестве фитнесса. Если надо найти клеточный автомат, рисующий паттерн - считаем количество клеток совпадающих с паттерном. Во второй части статьи, там где об искусственном (ручном отборе) - выбираем автоматы вручную повышая фитнесс самых "интересных" автоматов.
>т.е. генотип сложное правило типа какому подчиняется "игра Жизнь", в свою очередь сложно правило может состоять из нескольких простых правильно?
Существует 512 комбинаций из 9-ти клеток (текущая клетка, которую вычисляем и 8 соседних клеток). Для каждой из этих комбинаций записано состояние текущей (вычисляемой) клетки на следующей итерации (в следующем состоянии автомата). Состояние клетки для отдельной комбинации (одной из 512-ти) - это ген. Все 512 комбинаций - это генотип.
Reply
в своей позиции тоже сомневаюсь, но это навскидку
Reply
В качестве генотипа можно использовать все, что угодно - в зависимости от того, какую задачу пытаемся решить генетическим алгоритмом.
Reply
Reply
Reply
почетче сформулировать это все, что мы с вами обсудили и в статье вынести в начало статьи
типа определения вначале
статья выиграет от этого имхо
Reply
Leave a comment