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


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

Восьмой и девятый день практики. Проведение камеральных работ. Сдача индивидуальных зачетов по практике
Содержание работы. Подготовка и сдача всех работ, выполненных в период практики. Каждая бригада представляет дневник – отчет с описанием всех видов работ с приложением оформленного гербария ...

Морфология фитоценоза
Фитоценоз — растительное сообщество, характеризующееся относительной однородностью видового состава, определяемого преимущественно условиями местообитания, и относительной обособленностью от других сообществ, состоящее из ценопопуляций, с ...

Бонитировка угодий Благовещенского района по косуле
Итак, мы охарактеризовали кормовые и защитно-гнездовые условия охотничьих угодий Благовещенского района. Теперь на наш взгляд целесообразно будет оценить типы угодий одним из трех бонитетов: I, III или V. Хорошие угодья (I бонитета) – уг ...