Составители:
Рубрика:
184
и эталон S
0
, равный
S
0
= (****111**************************).
Допустим, что строка 19 подверглась мутации на восьмой пози"
ции, после чего она приняла такой вид:
111011111101110000100011111011110,
но еще отвечает эталону S
0
. В случае, если позиции мутируемых би"
тов находятся от 1 до 4 или от 8 до 33, то результирующий потомок
еще будет удовлетворять эталону S
0
. Важны только три бита, зани"
мающие позиции с 5 по 7 в рассматриваемой строке, мутация, по
крайней мере, одного из этих битов приведет к разрушению эталона
S
0
. Ясно, что число таких «важных» битов определяется порядком
эталона, т. е. числом фиксированных позиций.
Вероятность изменения единственного бита равна p
m
, вероятность
выживания составляет величину 1 – p
m
. Одиночная мутация незави"
сима от других мутаций, поэтому вероятность выдержать мутацию
для эталона S
0
равна
()
() (1 ) .
oS
sm
ps p1 2
Поскольку p
m
<< 1, то последняя формула преобразуется к виду:
() 1 () .
sm
pS oS p12 3
Возвращаясь к нашему примеру с эталоном S
0
при p
m
= 0,01, по"
лучаем следующее значение для p
s
(S
0
) = 1– 3·0,01 = 0,97.
Объединяя эффекты селекции, скрещивания и мутации, получим
новую запись уравнения роста строк в популяции, отвечающих эта"
лону, в следующем виде:
()
(, 1) (,) (,)/ ()1 () .
1
cm
S
St St St Ft p oS p
m
1
23
4 564 78 9 9 7
9
(3.9)
Как и в предыдущих, более простых формулах (3.4) и (3.8), пос"
леднее выражение определяет ожидаемое число сходных с эталоном
строк в последующих генерациях как функцию числа таких строк в
текущей популяции, относительной пригодности эталона, его опре"
деляющей длины и порядка.
Для рассматриваемого примера с эталоном S
0
получим
()
(,)/ ()1 () 1,390,95 1,32.
1
cm
S
St Ft p oS p
m
1
23
4 556767
89
5
В момент (t + 1) ожидаем иметь 3·1,32 = 3,96 строк, определяе"
мых эталоном (немного меньше, чем 4,17 в случае одной селекции и
Страницы
- « первая
- ‹ предыдущая
- …
- 182
- 183
- 184
- 185
- 186
- …
- следующая ›
- последняя »
