Составители:
Рубрика:
173
Первое число r
1
больше, чем q
10
и меньше, чем q
11
, поэтому для
новой популяции выбирается хромосома a
11
; второе число r
2
больше,
чем q
3
и меньше, чем q
4
. Следовательно, второй для новой популя"
ции выбирается строка a
4
и т. д.
Окончательно новая популяция имеет вид, приведенный в табл. 3.10.
Как видно из табл. 3.10, худшая в начальной популяции строка 2
после селекции не попала в следующую генерацию, а лучшая в на"
чальной популяции строка 15 появилась в новой популяции три раза.
Следующим шагом в проведении ГА является скрещивание, кото"
рое применим к полученной новой популяции. Заданная вероятность
скрещивания составляет величину p
c
= 0,25, поэтому в среднем дол"
жно подвергнуться скрещиванию 25% исходных хромосом. Здесь
поступаем следующим образом: для каждой хромосомы в новой
популяции генерируем случайное число r из диапазона [0…1]; если
r < 0,25, то выбираем данную хромосому для скрещивания.
Допустим, что последовательность случайных чисел диапазона
[0…1] получилась такая, как показано в табл. 3.11.
Таблица 3.8
икортсремоНьтсонтяореВ q
j
акортСьтсонтяореВ q
j
1760,011835,0
2680,021775,0
3731,031746,0
4181,041896,0
5742,051677,0
6392,061738,0
7533,071378,0
8183,081219,0
9324,091469,0
01874,002000,1
Таблица 3.9
алсичеыннаргызаР
315,0571,0803,0435,0749,0
171,0207,0622,0494,0424,0
307,0983,0722,0863,0389,0
500,0567,0646,0767,0087,0
Страницы
- « первая
- ‹ предыдущая
- …
- 171
- 172
- 173
- 174
- 175
- …
- следующая ›
- последняя »
