Операции

Селекция получает кусочек пространства геномов (текущее поколение), целевую функцию и выдает другое подмножество пространства геномов. Берет и запускает подсчет целевой функции. Выдает, например, 10% заданий.

Что можно делать с геномами отдельно? Есть операция мутация и скрещивание. Скрещивание - самое интересное и самая тяжёлая, тяжело понять каким образом интерпретировать скрещивание геномов.

Скрещивание - целебная вещь от вырождения.

Мутация. Ситуация: как не скрещивай - одно и то же получается -> генетические болезни. Надо дать толчок, чтобы не вырождалась популяция. Например, есть коровы в лощине. И ничего ты поделать не можешь. Пока не дашь лучшим коровам крылья - коровы не выберутся из лощины. Следовательно, нужна мутация.

Элитизм. Как и селекция. Выбирает меньше особей, чем скрещивание. Берем лучшие и они переходят в следующее поколение без изменений.

Селекция формирует затравку для следующего поколения.

Gi - подмножество пространства G.

Формирование Gi+1: скрещивание, мутация

Gi+1 формируется после селекции на основе Gi.

Эти операции восполняют объём популяции, возвращая недостающую долю 1 − c.

Обычно лучшие особи скрещиваются в произвольных сочетаниях, но от механизма выбора этих сочетаний может зависеть и выбор c. Например, если c =1/ 10, то для восполнения

100 особей надо скрестить всех со всеми.

С определённой небольшой вероятностью к особям применяется мутация, случайно меняющая часть генома.

При скрещивании геномы смешиваются, обычно, не хаотически, а крупными фрагментами.

Консервативносить: элитизм.

Несколько особей с наилучшими показателями не подвергаются

мутации и скрещиванию и переносятся, согласно принципу

элитизма, в следующее поколение.