Составители:
Рубрика:
175
число отобранных хромосом получилось четным, поэтому легко со"
ставить родительские пары. В противном случае необходимо доба"
вить или убрать одну хромосому. Состав родительских пар также
случаен, например, в качестве одной такой пары выберем строки а
2
,
а
11
и другой – строки а
13
, а
18
. Для каждой из этих двух пар генериру"
ем случайное число s из диапазона [1...32] (напомним, что 33 – об"
щее число битов в хромосоме), которое определяет положение точки
скрещивания. Для первой пары это число составит 9, а для второй –
20.
Первая пара хромосом
а
2
= 100011000 | 101101001111000001110010
а
11
= 111011101 | 101110000100011111011110
после скрещивания дает такую пару потомков:
а
2
*
= 100011000 | 101110000100011111011110
а
11
*
= 111011101 | 101101001111000001110010.
Вторая пара хромосом
а
13
= 00010100001001010100 | 1010111111011
а
18
= 11101111101000100011 | 0000001000110
в результате скрещивания дает такую пару потомков:
а
13
*
= 00010100001001010100 | 0000001000110
а
18
= 11101111101000100011 | 1010111111011.
После скрещивания популяция хромосом принимает вид, пока"
занный в табл. 3.12.
Перейдем теперь к оператору мутации, который выполняется на
побитовой основе. Заданная вероятность мутации p
m
= 0,01, поэто"
му ожидаемое число мутируемых битов составит 1% от общего числа
битов в популяции. В последней имеется 33*20 = 660 битов. Следо"
вательно, в среднем число битов"мутантов составит 6–7 единиц. Каж"
дый бит в популяции имеет равный шанс подвергнуться мутации,
поэтому для каждого бита генерируем случайное число r из диапазо"
на [0…1]; если r < 0,01, то данный бит мутируется. В целом, необхо"
димо разыграть 660 случайных чисел, из которых в данном случае
только пять удовлетворяют требуемому условию. Положение бита и
соответствующее значение случайного числа приведены в табл. 3.13.
Для определения положения мутированного бита в строках попу"
ляции воспользуемся табл. 3.14.
Страницы
- « первая
- ‹ предыдущая
- …
- 173
- 174
- 175
- 176
- 177
- …
- следующая ›
- последняя »
