Составители:
Рубрика:
183
( ) 1 [ ( ) ( 1)].
sc
pS p S m12 3 2
(3.6)
Вновь, возвращаясь к рассматриваемому примеру, при p
c
= 0,25
получим
0
( ) 1 0,25(2/32) 0,98
s
pS 12 1
.
Заметим, что даже в том случае, если точка скрещивания выбира"
ется между фиксированными позициями эталона, еще сохраняется
шанс выживания эталона. Например, если обе строки 18 и 13 начи"
наются с «111» и заканчиваются «10», то эталон S
1
выдержит скре"
щивание. Вследствие этого необходимо изменить формулу (3.6) вы"
живания схемы следующим образом:
( ) 1 [ ( ) ( 1)].
sc
pS p S m12 3 2 (3.7)
Таким образом, комбинируя эффекты селекции и скрещивания,
получим иную форму уравнения роста строк"представителей эталона
в последующих генерациях:
()
(, 1) (,) (,)/ ()[1 ].
1
c
S
St St St Ft p
m
1
2342 56 7
7
(3.8)
Полученное уравнение (3.8) показывает, что ожидаемое число
строк, удовлетворяющих эталону в следующей генерации, явля"
ется функцией действительного количества хромосом, отвечающих
эталону, относительной пригодности эталона и его определяющей
длины.
Для эталона S
0
получим
()
( , )/ ( )[1 ] 1,39 0,98 1,36.
1
c
S
St Ft p
m
1
2 3 45 4
3
Это означает, что эталон S
0
будет получать в следующих генера"
циях увеличивающее по экспоненциальному закону число строк: в
момент (t + 1) ожидаем иметь 3·1,36 = 4,08 строк, удовлетворяющих
эталону (только немного меньше, чем величина 4,17 в случае одной
селекции); в момент (t + 2) – 3·1,37
2
= 5,63 таких строк (слегка мень"
ше величины 5,79 для одной селекции).
Далее рассмотрим влияние оператора мутации на уравнение роста
эталона. Как известно, этот оператор изменяет единственную пози"
цию в пределах хромосомы с вероятностью p
m
. Очевидно, что все фик"
сированные позиции эталона должны оставаться неизменными, если
эталон выдерживает мутацию. Например, рассмотрим одну строку
из популяции с номером 19:
111011101101110000100011111011110
Страницы
- « первая
- ‹ предыдущая
- …
- 181
- 182
- 183
- 184
- 185
- …
- следующая ›
- последняя »
