Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Селекция (отбор) необходима, чтобы выбрать более приспособленных особей для скрещивания. Существует множество вариантов селекции, опишем наиболее известные из них.
Рулеточная селекция. В данном варианте селекции вероятность i-й особи принять участие в скрещивании pi пропорциональна значению ее приспособленности fi и равна .
Процесс отбора особей для скрещивания напоминает игру в «рулетку».
Рулеточный круг делится на сектора, причем площадь i-го сектора пропорциональна значению pi. После этого n раз «вращается» рулетка, где n – размер популяции, и по сектору, на котором останавливается рулетка, определяется особь, выбранная для скрещивания.
Селекция усечением. При отборе усечением после вычисления значений приспособленности для скрещивания выбираются Ln лучших особей, где L – «порог отсечения», 0 < L < 1, n – размер популяции. Чем меньше значение L, тем сильнее давление селекции, т.е. меньше шансы на выживание у плохо приспособленных особей.
Как правило, выбирают L в интервале от 0,3 до 0,7.
Турнирный отбор. В случае использования турнирного отбора для скрещивания, как и при рулеточной селекции, отбираются n особей.
Для этого из популяции случайно выбираются t особей, и самая приспособленная из них допускается к скрещиванию. Говорят, что формируется турнир из t особей, t – размер турнира. Эта операция повторяется n раз.
Чем больше значение t, тем больше давление селекции. Вариант турнирного отбора, когда t = 2, называют бинарным турниром. Типичные значения размера турнира t = 2, 3, 4, 5.
Дата публикования: 2014-11-29; Прочитано: 237 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!