Составители:
Рубрика:
188
Сумма значений пригодности всех строк составляет 12 единиц, при
этом лучшая строка в текущей популяции имеет пригодность, рав"
ную 6. Следовательно, часть пригодности всей популяции, вноси"
мой строкой 110, есть 0,5. В этой схеме селекции хромосома 110
обладает вероятностью, равной 0,5, с которой она может быть ото"
брана на каждую из четырех позиций в новой популяции. Исходя
из этого, можно ожидать, что строка 110 будет занимать две из
четырех строк в новой генерации. Однако следует учесть, что ГА
по своей природе носит вероятностный характер, поэтому есть
шанс, что строка 110 может появиться три раза или один раз в
новой популяции (есть гораздо меньший шанс появиться четыре
раза или не появиться вовсе в новой генерации). Каждая строка в
исходной популяции отображается сектором рулетки, чей размер
пропорционален пригодности строки. Понятно, что строка 2 с наи"
меньшей пригодностью имеет меньшие шансы оказаться выбран"
ной, а строка 3 – наибольшие.
После четырех вращений колеса (поскольку размер популяции
составляет M = 4) были отобраны такие строки: 3, 3, 1 и 4. В резуль"
тате селекции строка 2 не вошла в новую популяцию, а строка 3 по"
пала дважды. Родительский пул (набор строк, из которых путем скре"
щивания будут создаваться потомки) после селекции показан в
табл.3.18.
Таблица 3.18
икортсремоНакортС a
i
f(a
i
)
11103
20116
30116
40102
аммуС71
еинечанзеешдуХ f(a
i
)2
еинечанзеендерС f(a
i
)52,4
еинечанзеешчуЛ f(a
i
)6
Результатом селекции является улучшение средней пригодности
популяции (4,25 вместо 3 в исходной популяции). Кроме того, здесь
худшее значение пригодности составляет две единицы, а в исходной
популяции – одну единицу. Такие улучшения в популяции типичны
для схем селекции, потому что особи с низкой пригодностью имеют
Страницы
- « первая
- ‹ предыдущая
- …
- 186
- 187
- 188
- 189
- 190
- …
- следующая ›
- последняя »
