Составители:
Рубрика:
159
– гипотеза изменения управляемой сходимости.
Согласно первой гипотезе скрещивание комбинирует признаки от
двух родителей для производства потомства. Иногда скрещивание
использует лучшие признаки от обоих родителей, формируя очень
хорошее потомство. Так как пригодность особи часто зависит от слож"
ного взаимодействия простых признаков, то важно, чтобы оператор
был в состоянии передать потомству те наборы признаков, которые
вносили вклад в оценку пригодности родителей.
Вторая гипотеза предполагает использование сходимости попу"
ляции для ограничения поиска. При сходимости популяции вариа"
ция пригодности становится более заметной. В то время как первая
гипотеза усиливает комбинацию признаков, которые выжили в ро"
дительской популяции, вторая гипотеза усиливает случайную вы"
борку из распределения, которое является функцией текущей попу"
ляции.
Селекция
Основной принцип генетических алгороитмов, по существу, пред"
ставляет собой дарвиновский естественный отбор. Селекция обеспе"
чивает движущую силу в ГА. Чем больше эта сила, тем быстрее мо"
жет завершиться генетический поиск; при меньшей величине этой
силы эволюционный процесс будет медленнее, чем необходимо.
Селекция направляет генетический поиск в «обещающие» райо"
ны поискового пространства. Основной компонент ГА – это метод,
используемый для перехода от одной генерации к следующей. Суще"
ствует много возможных вариаций относительно выбора потенци"
альных родителей и способа их комбинирования для воспроизвод"
ства потомства. Селекция может меняться от очень трудоемких под"
ходов, требующих значительных усилий, до очень легких схем. В
течение последних 20 лет были предложены многие методы, среди
которых наибольшее распространение получили следующие [4,6]:
Селекция с помощью пропорциональной рулетки. Метод рулетки –
самый известный способ отбора. Основная идея этого подхода зак"
лючается в определении вероятности отбора (вероятности выжива"
ния) для каждой хромосомы пропорционально величине ее пригод"
ности. Процесс отбора основан на вращении колеса рулетки столько
раз, каков размер популяции, каждый раз выбирая одну хромосому
для новой популяции. Колесо служит методом отбора как стохасти"
ческая выборочная процедура.
В качестве очень упрощенного примера рассмотрим популяцию из
10 индивидуумов. Пусть эта популяция содержит шесть идентич"
Страницы
- « первая
- ‹ предыдущая
- …
- 157
- 158
- 159
- 160
- 161
- …
- следующая ›
- последняя »
