» » »

=17. Генетические алгоритмы (Основные понятия: генотип, фенотип, особь и качество особи, популяция и размер популяции, поколение, родители и потомки. Операторы скрещивания, мутации, отбора, редукции, останова)

Особь - точка из допустимого множества.

Популяция – это множество особей.

Каждая особь кодируется генотипом.

Фенотип - смысловое содержание генотипа.

Этапы решения генетического алгоритма

src=img/17-1.jpg

Создание популяции.

Наиболее популярный алгоритм - случайное создание особей из множества значений

Отбор родителей.

·         Отбор лучших (в точки зрения задачи);

·         Отбор худших;

·         Случайным образом;

Кроссинговер (скрещивание).

·         Одноточечное (наиболее популярное);

·         Двух-/трехточечное;

Мутация.

·         Мутируют все особи, но немного (1 разряд);

·         Мутирует часть особей, но сильно (чтобы повысить разнообразие).

Редукция (отбрасывание).

·         Отбрасывают худшие;

·         Отбрасываются лучшие;

·         Отбрасываются случайным образом.


Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.