Составители:
Рубрика:
182
Эта строка соответствует двум эталонам, к примеру таким:
S
0
= (****111**************************),
S
1
= (111****************************10).
Допустим далее, что строка с номером 18 скрещивается со строкой
13, а точка скрещивания находится после 20 позиции. Очевидно,
что эталон S
0
выдержит такое скрещивание, поскольку один из по"
томков еще удовлетворяет S
0,
так как последовательность «111»
находится на пятой, шестой и седьмой позициях одного из потом"
ков. Пара родителей из 18 и 13 строк (табл. 3.10):
а
18
= (11101111101000100011 | 0000001000110),
а
13
= (00010100001001010100 | 1010111111011)
дает таких потомков
а
18
* = (11101111101000100011 | 1010111111011),
а
13
* = (00010100001001010100 | 1010111111011).
С другой стороны, эталон S
1
будет разрушен, так как ни один из
потомков не будет удовлетворять эталону: фиксированные позиции
«111» в начале эталона и «10» в его конце находятся в различных
потомках.
Из рассмотренного примера ясно, что определяющая длина этало"
на играет важную роль в его выживании или гибели. Заметим, что
этот параметр для двух эталонов, соответственно, равен d(S
0
) = 2 и
d(S
1
) = 32.
В общем случае точка скрещивания выбирается случайным обра"
зом из m–1 возможных позиций. Вследствие этого вероятность гибе"
ли (разрушения) эталона S равна
() ()( 1),
d
pS S m1 2 3
а вероятность выживания эталона S определяется как
( ) 1 [ ( ) ( 1)].
s
pS S m1 2 32
В нашем примере вероятности выживания и разрушения этало"
нов S
0
и S
1
оказываются равными
00 1 0
()2/32, ()30/32, ()32/321, ()0.
ds d s
pS pS pS pS11 111
Важно отметить, что только некоторые хромосомы подвергаются
скрещиванию, количество которых определяется вероятностью скре"
щивания p
c
. Это означает, что вероятность выживания схемы фак"
тически есть
Страницы
- « первая
- ‹ предыдущая
- …
- 180
- 181
- 182
- 183
- 184
- …
- следующая ›
- последняя »
