Аналогичная компьютерная модель была исследована Эйгеном. Эйген рассматривал все последовательности длиной v = 20, которые можно составить из заглавных букв латинского алфавита, знаков препинания и пробелов u. В качестве идеальной последовательности он выбрал осмысленную фразу «На ошибках учимся»:
LE R N u A U S u D E N u F E H L E R N.
Компьютер работал не непосредственно с буквами алфавита, а предварительно переводил их в последовательности двоичных знаков 0 и 1 (поскольку 25 = 32, для кодирования одной буквы требуется 5 двоичных знаков). В двоичном алфавите идеальная последовательность принимает следующий вид:
10001010101011110011001010011011010110000010101001 01010100110010101011010100110110001010101011110011
В этом пространстве двоичных последовательностей длины v = 100 разыгрывается игра отбора. При этом рассматриваются только 10 копий, т. е. стохастический процесс протекает на симплексе с N = 10. Всего существует S = 2100 альтернативных последовательностей. Определим для произвольной последовательности k число F = d(k,i) несовпадений с приведенной выше идеальной последовательностью. Как и в предыдущем примере, ценность реальной последовательности k убывает с увеличением отклонения от идеальной последовательности по закону
Ek = Ei r –F = Ei r –d(k,i). (21)
В конкретной модели Эйген (Eigen, 1976) выбрал r = 2,7, а скорость мутаций определил с помощью соотношения
Akl = (1 – q)d(k,l). (22)
Здесь q — вероятность правильного вписывания одной буквы, и, соответственно, W = 1 - q — вероятность ошибки.
Таблица 4
Компьютерная модель процесса эволюции по Эйгену
Поколение |
Частота ошибки |
Лучшая последовательность |
Частота |
0 |
0,001 |
KORN AUS DEN FELDERN |
10 |
32 |
0,001 |
KORN AUS DEN FELDERN |
9 |
69 |
0,001 |
LURN AUS DEN FEXLERN |
7 |
0 |
0,01 |
KORN AUS DEN FELDERN |
10 |
1 |
0,01 |
KSRN AUS DEN FEL?ERN |
1 |
11 |
0,01 |
LERN AUS DEN FEHLERN |
1 |
15 |
0,01 |
LERN AUS DEN FEHLERN |
3 |
32 |
0,01 |
LERN AUS DEN FEHLERN |
4 |
0 |
0,02 |
KORN AUS DEN FELDERN |
10 |
23 |
0,02 |
LERN IUS DER FEHLER |
1 |
0 |
0,03 |
KORN AUS DEN FELDERN |
10 |
11 |
0,03 |
?ARA GUY??!NCVEHTUNA |
1 |
Интересное на сайте:
Концепция относительности пространства и времени А. Эйнштейна.
Итак, в физике XIX в. появляется новое понятие – «поле», что, по словам Эйнштейна, явилось «самым важным достижением со времени Ньютона». Открытие существования поля в пространстве между зарядами и частицами было очень существенно для опи ...
Методика расчета
Учет посева бактерий из воздуха производят путем подсчета выросших колоний бактерий отдельно. Зная площадь чашки Петри, можно определить количество микроорганизмов в 1м3 воздуха. Для этого: 1) определяется площадь питательной среды в чашк ...
Система: природа — биосфера — человек. Влияние природы на человека. Географическая
среда
Человечество, несмотря на всю свою сегодняшнюю мощь и независимость, является составной частью и продолжением единой природы. Человек, общество неразрывно с ней связаны и не в состоянии существовать и развиваться вне природы, и в первую о ...