Игра в имитацию
Страница 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


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

ГМО в России
Россия пошла по пути рыночной экономики, при которой бизнес играет основную роль. К сожалению, недобросовестные предприниматели для получения прибыли часто проталкивают некачественные товары. Особенно это опасно, когда проталкиваются това ...

Распространение и места произрастания
Представители рода распространены в Северном полушарии от Арктики до субтропических горных районов, за исключением можжевельника восточно-африканского (Juniperus procera), распространённого в Африке до 18° южной широты. Большинство видов ...

Минералы, горные породы и их свойства. Полезные ископаемые
1. Горные породы. Горные породы разделяются на магматические, осадочные и метаморфические. К магматическим горным породам принадлежат гранит и базальт, что образуются из застывшей магмы в районах расхождения літосферних плит, извержения ...