Составители:
Рубрика:
189
тенденцию к исключению из популяции, в то время как строки с вы"
сокой пригодностью – к созданию дуплетов в новой генерации. Ко"
нечно, пригодность, связанная с наилучшей строкой в популяции,
не может улучшиться в результате селекции, так как никаких но"
вых хромосом в результате селекции не создается.
Перейдем к оператору скрещивания, который позволяет создать
новые особи. В результате применения этого оператора в простран"
стве поиска формируются новые точки, которые проверяются с точ"
ки зрения их пригодности. Оператор скрещивания создает двух по"
томков, которые обычно отличаются от своих родителей и друг от
друга. Каждый потомок содержит некоторый генетический матери"
ал, приобретенный им от каждого родителя.
Задаемся вероятностью скрещивания, например р
с
= 0,50, что оз"
начает: только две строки из четырех будут подвергаться скрещива"
нию. Допустим, что для этой процедуры отобраны первые две особи
из родительского пула: 011 и 110. Точка скрещивания определяется
случайно, к примеру после второго бита, т. е. 01–1 и 11– 0.
В результате скрещивания получили два потомка: 010 и 111. В
табл. 3.19 приведена первая генерация, полученная после оператора
скрещивания.
Таблица 3.19
икортсремоНакортС a
i
f(a
i
)
11117
20102
30116
40102
аммуС71
еинечанзеешдуХ f(a
i
)2
еинечанзеендерС f(a
i
)52,4
еинечанзеешчуЛ f(a
i
)7
Четыре строки в последней таблице представляют собой новую попу"
ляцию, созданную в результате применения селекции и скрещивания.
Эти четыре особи есть первая генерация при использовании ГА.
Сравним результаты новой популяции с результатами исходной:
– средняя пригодность популяции увеличилась с 3 до 4,25;
– лучшая строка улучшилась с 6 до 7;
– худшая особь стала равной 2 вместо 1.
Страницы
- « первая
- ‹ предыдущая
- …
- 187
- 188
- 189
- 190
- 191
- …
- следующая ›
- последняя »
