Аналогичная компьютерная модель была исследована Эйгеном. Эйген рассматривал все последовательности длиной 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 |
Интересное на сайте:
Проблема существования и поиска внеземных цивилизаций во вселенной
Эта проблема получила развитие еще в древности. В пользу того, что мы не одни, приводились такие аргументы - поскольку мир состоит из одних и тех же субстанций (у одних философов это вода, у других атомы) соответственно, должна быть и вне ...
Семейство лягушки — ranidae
Внешний вид весьма изменчив; некоторые тропические виды похожи на жаб. Размеры тела варьируют (максимум до 30 см). Околоушные железы (паротиды) не выражены. Зрачок горизонтальный, эллиптический. Верхняя челюсть с зубами (на нижней нет). З ...
Ферментные препараты
Ферментные препараты, высокоактивные катализаторы различных биохимических процессов. Различают ферментные препараты животного, растительного и микробного происхождения. По объему и ассортименту среди выпускаемых ферментных препаратов доми ...