Составители:
Рубрика:
161
поколении. Здесь случайно определяется множество хромосом, из
которого отбираются лучшие особи для репродукции. Число хромо"
сом в этом множестве называется размером турнира, который чаще
всего принимается равным 2 (бинарный турнир). После получения
пары хромосомы с более высокой оценкой пригодности внедряются в
новую популяцию. Процесс продолжается до тех пор, пока не запол"
нится вся популяция.
Ранжированная селекция. Эта процедура начинается с ранжиро"
вания популяции по величине пригодности. Далее вводится функ"
ция присваивания, которая дает каждой хромосоме вероятность вклю"
чения в следующую генерацию. Хромосомы с более высоким рангом
имеют большую вероятность включения. Функция присваивания
может быть линейной или нелинейной (чаще – последняя). Колесо
рулетки строится со слотами, определяемыми функцией присваива"
ния. Последующая генерация n"размерной популяции определяется
после n вращений колеса. Эта процедура продвигает селекцию к чле"
нам популяции, обладающими лучшими характеристиками.
Из перечисленных методов селекции наибольшее распростране"
ние получил метод пропорциональной рулетки, однако нужно ука"
зать некоторые недостатки процедуры пропорционального отбора. В
этой схеме на ранних поколениях может проявиться тенденция до"
минировании «очень хороших» особей в процессе отбора; на более
поздних генерациях конкуренция среди таких хромосом становится
менее сильной, и в большей степени доминирует случайный поиск.
Кроме указанных способов селекции, существуют так называемые
элитные методы, которые гарантируют, что в процессе селекции бу"
дут сохраняться лучшие (в смысле пригодности) члены популяции.
Наиболее часто используется процедура сохранения одной лучшей
хромосомы, если она не прошла, как другие, через селекцию, скре"
щивание и мутацию. Элитный метод может быть применен в любую
из указанных выше схем селекции.
Скрещивание
Скрещивание – это шаг, который реально усиливает генетические
алгоритмы. Оно позволяет расширить поиск в различных направле"
ниях, оценивая привлекательные решения и позволяя двум строкам
«спариваться». Такой подход может привести к наследству, которое
окажется более привлекательным, чем родители.
Пусть популяция P
t
= (a
1
t
,…,a
v
t
) представляет собой репродукци"
онную группу, т. е. совокупность v особей, любые две из которых a
k
t
,
a
l
t
Î P
t
, k ¹ 1 могут размножаться, выступая в роли родителей (a
k
t
–
Страницы
- « первая
- ‹ предыдущая
- …
- 159
- 160
- 161
- 162
- 163
- …
- следующая ›
- последняя »
