Игра в имитацию
Страница 2

Аналогичная компьютерная модель была исследована Эйгеном. Эйген рассматривал все последовательности длиной 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

Страницы: 1 2 3 4 5 6


Интересное на сайте:

Типы кривых выживания
Выделяют три типа основных кривых выживания (рис.5), к которым в той или иной мере приближаются все известные кривые. Кривая I типа, когда на протяжении всей жизни смертность ничтожно мала, резко возрастая в конце ее, характерна для насе ...

Основные принципы биологической очистки воды
Очистка сточных вод подразумевает практически полное биологическое разложение органических соединений в воде. По существующим нормам, содержание органических веществ в очищенной воде не должно превышать 10 мг/л. Деградация органических в ...

Выходной сигнал
Выходной сигнал адресуется другой клетке или одновременно нескольким клеткам и в подавляющем большинстве случаев представляет собой выделение химического посредника - нейротрансмиттера или медиатора В пресинаптических окончаниях аксона за ...