ВУЗ:
Составители:
Рубрика:
вать как отображение на «колесо рулетки», где каждый индивид представлен
пространством, которое пропорционально соответствует его пригодности. С
каждым вращением колеса рулетки индивидуумы отбираются по правилу
«стохастический выбор с заменой» для пополнения промежуточной популя-
ции.
Процесс отбора, который в наибольшей степени соответствует ожидаемо-
му значению пригодности, назывется «остаточный стохастический отбор».
Для каждой строки i , у которой F (i)/
¯
F больше, чем 1.0 , целая часть этого
числа показывает, сколько копий этой строки непосредственно помещается в
промежуточную популяцию. Все строки (включая те, для которых F (i)/
¯
F
меньше, чем 1.0 ) затем помещают дополнительные копии в промежуточную
популяцию с вероятностью, соответствующей дробной части F(i)/
¯
F . Напри-
мер, строка с F (i)/
¯
F = 1.36 помещает первую копию в промежуточную
популяцию и затем получает шанс с вероятностью 0.36 поместить вторую
копию. Строка с приспособленностью F (i)/
¯
F = 0.54 имеет вероятность по-
мещения одной копии в промежуточную популяцию, равную 0.54 .
Пересечение. Отбор направляет поиск к лучшим существующим инди-
видам, но не создает новых индивидов. В природе потомки редко являются
точными копиями родителей, они обычно имеют двух родителей и наследуют
гены от обоих. Главный оператор, который работает с родителями — крос-
совер. Он применяется с определенной вероятностью, называемой вероятно-
стью кроссовера ( p
c
). Кроссовер берет двух индивидов из промежуточной
популяции и разрезает их хромосомы в некоторой случайно выбранной по-
зиции, в результате появляются два «головных» сегмента и два «хвостовых»
сегмента. Хвостовые сегменты затем обмениваются для производства двух
новых хромосом полной длины:
(
0 0 0
.
.
. 0 0 0 0
1 1 1
.
.
. 1 1 1 1
× ⇒
0 0 0 1 1 1 1
1 1 1 0 0 0 0
)
.
Эта процедура известна как одноточечный кроссовер.
Двухточечный кроссовер использует две случайные точки пересечения.
Строки обмениваются сегментами, которые лежат между этими двумя точ-
ками:
(
0 0
.
.
. 0 0 0
.
.
. 0 0
1 1
.
.
. 1 1 1
.
.
. 1 1
× ⇒
0 0 1 1 1 0 0
1 1 0 0 0 1 1
)
.
32
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
