пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Параметры ГА. Стратегии отбора родительских пар для скрещивания. Способы селекции

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

Способы отбора особей в новую популяцию. Селективный – род. могут стать лишь те особи, знач. Fitness которых не ниже среднего значения по популяции. Способы селекции – классический вариант «колесо рулетки». Ранжирование – каждой хромосоме присваивается определенный ранг в соответствии с ее Fitness function. Худшая особь имеет ранг 1, а лучшая – N, где N – размер популяции; турнирный отбор – реализуется N турниров для выбора N особей. Каждый турнир построен на выборке K элементов из популяции и выбора лучшей среди них; элитный отбор – только лучшие особи перемещаются в новую популяцию.

 


17.06.2015; 19:05
хиты: 60
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь