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


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

Основная часть
Изучение научной литературы. Прежде чем приобрести собаку декоративной породы, я рассмотрел и изучил некоторые и самые популярные виды таких собак: 1.Йоркширский терьер. 2. Мальтийская болонка. 3. Миниатюрный шпиц. 4. Чихуахуа. 5. ...

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

Параллельная обработка информации о форме, движении и цвете
Колонки зрительного доминирования и ориентационные колонки представляют собой только два типа возможной функциональной организации нейронов зрительной коры. Направление движения, пространственная частота (в основном зависящая от размеров ...