Составители:
Рубрика:
160
ных хромосом, которые обозначим как тип A и четыре идентичных
хромосомы типа B. Допустим, что тип A имеет величину пригоднос"
ти, равную 12, а тип B – 7. Общая пригодность составит величину:
6·12 + 4·7 = 100.
Тип A занимает 72% общей пригодности, а тип B – 28%. При
таких входных данных «конструируем» рулетку, 72% площади ко"
торой обозначим меткой A, а 28% – меткой B. Для выбора следую"
щей популяции даем рулетке только 10 оборотов (таков размер попу"
ляции) и создаем новую комбинацию из типов A и B. В созданной
новой генерации будет содержаться, в среднем, около семи (основан"
ном на 72%) членов типа A и трех (основанном на 28%) членов типа
B. Поскольку вращение колеса рулетки и момент его остановки слу"
чайны (в компьютерной реализации используется случайный цифро"
вой генератор), то действительное разделение между A и B может быть
и 0 / 10, и 10 / 0, однако в среднем этот метод дает высокие значения
пригодности.
Стохастическая остаточная селекция. Рассмотрим, как и выше,
десятичленную популяцию типов A и B. Ожидаемое число копий типа
A есть 7,2, а для типа B – это число составит 2,8. В этом методе селек"
ции вначале концентрируемся на целых частях ожидаемых величин:
7 и 2. Семь копий типа A размещаются в следующей генерации так
же, как и две копии типа B. Для определения идентичности 10"го
члена остатки используются для «взвешивания» колеса рулетки.
Здесь B получает 80% всего веса, а тип A – только 20%. Этот метод
будет давать вклад в новую генерацию в соотношении 7/3 или 8/2
между типами A и B.
Стохастическая универсальная селекция. Этот метод – еще одна
вариация предыдущих двух, но требует немного большего воображе"
ния для его реализации. Представим то же самое колесо рулетки,
72% площади которой отмечено как A, а 28% – как B. Дополним это
колесо внешним кольцом из 10 равных интервалов (маркеров). Ко"
лесо рулетки делает один оборот. Для определения состава следую"
щей генерации рассматриваются 10 маркеров: те, которые находят"
ся напротив площади A, помечаются как тип A; то же самое относит"
ся и к B. Этот метод будет давать результаты, похожие на предыду"
щий случай: разделение в этом случае составит или 7/3, или 8/2.
Турнирная селекция. Турнирная селекция представляет собой при"
мер процедуры, сочетающей одновременно случайный и детермини"
рованный подход. Турниры похожи на маленькие «бои» между чле"
нами популяции, чтобы увидеть, кто примет участие в следующем
Страницы
- « первая
- ‹ предыдущая
- …
- 158
- 159
- 160
- 161
- 162
- …
- следующая ›
- последняя »
