Составители:
Рубрика:
180
ляции, отвечающих эталону S. Допустим, что в популяции есть р
строк {a
1
, a
2
,..., a
p
}, соответствующих эталону S в момент времени t.
Тогда определяется средняя пригодность:
1
1
(,) ( ).
p
j
j
St a
p
121
3
В процессе селекции создаются промежуточные популяции, со"
стоящие из отдельных строк, отобранных на этой стадии. Каждая
строка копируется нуль, один или больше раз в зависимости от ее
пригодности. Строка имеет вероятность быть отобранной в следую"
щую популяцию, равную
() ()
jj
paFt12
, где F(t) – общая пригод"
ность всей популяции в момент t.
После шага селекции ожидаем иметь x(S,t+1) строк, соответству"
ющих эталону S. Далее учтем следующее:
– для средней строки, определяемой эталоном S, вероятность ее
отбора (при единственном выборе строки) есть (,) ()St Ft1 ;
– число строк, удовлетворяющих эталону S, равно x(S,t);
– число отборов отдельных строк определяется размером популя"
ции М.
При указанных условиях для x(S,t+1), соответствующих эталону
S, можно записать следующее выражение:
(, 1) (,) (,) ().St St M St Ft1231 445 (3.3)
Формулу (3.3) можно преобразовать, учитывая, что средняя при"
годность популяции
() ()Ft Ft M1
, к виду:
(, 1) (,) (,) ().St St St Ft123 145
(3.4)
Как видно из формулы (3.4), число строк в популяции, отвечаю"
щих эталону S, растет пропорционально отношению пригодности
эталона к средней пригодности популяции. Это означает, что выше
средней пригодности эталон принимает увеличенное число строк в
следующую генерацию, а ниже средней – уменьшенное количество
строк, так что в среднем эталон остается на том же уровне. Уравне"
ние (3.4) называется уравнением репродуктивного роста эталона.
Оценим долговременный эффект этого правила. Допустим, что
эталон S остается выше среднего значения пригодности на e%:
(,) () ().St Ft Ft123 4
В этом случае
(,) (,0)(1 ).
t
St S1 2 134
(3.5)
Страницы
- « первая
- ‹ предыдущая
- …
- 178
- 179
- 180
- 181
- 182
- …
- следующая ›
- последняя »
