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


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

Кибернетика: общая характеристика
Кибернетика – это наука об управлении сложными системами с обратной связью. Она возникла на стыке математики, техники и нейрофизиологии, и ее интересовал целый класс систем, как живых, так и неживых, в которых существовал механизм обратно ...

Методы исследований, объем и количественные показатели выполненных работ
Территориально арена наших исследований на плато Путорана составила 284000 км2; непосредственно обследовано около 26000 км2. Основой для характеристики состояния и пространственно-временной динамики горно-субарктической авифауны и населе ...

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