Курсовая работа: Мутации и спирали эволюции

Таким образом, процесс может начаться лишь с одной из S = 4⁹ = 262144 возможных последовательностей, т.е. процесс начинается с одной из вершин симплекса. Имеющиеся последовательности удваиваются по прошествии определенных интервалов времени. С помощью случайной программы в процессе удвоения с определенной вероятностью W при вписывании буквы совершается ошибка. Поcле каждого удвоения число последовательностей снова понижается до 50. Какая из последовательностей вымирает и какая выживает, решает случайная программа. При определении ценности последовательности авторы исходят из некоторой идеальной произвольно заданной последовательности, например, из последовательности

i = (АПТЦЦГАГ).

Путем сравнения с идеальной последовательностью i мы определяем число ошибочных мест F = d ( k , i ) в заданной последовательности k . Величина F указывает число несовпадений между последовательностями k и i . Ее можно рассматривать как метрическое расстояние между последовательностями. Ценность идеальной последовательности назначается произвольно. Для всех последовательностей с одной ошибкой ценность уменьшается в r раз, для всех последовательностей с двумя ошибками — в r ² раз и т.д. Эти модельные предположения могут быть легко перенесены и в общий формализм, развитый в разд. 3. Модель Ферстерлинга, Куна и Тьюза соответствует стохастическому процессу на симплексе с N = 50 и вероятностями перехода

(19)

Где (20)

i — заданная идеальная последовательность. В играх, проведенных Ферстерлингом, Куном и Тьюзом, r = 1,5, а частоты ошибок W = 0,0025; 0,01; 0,04. Некоторые результаты предс