Вероятность - мутация
Cтраница 2
В качестве оператора мутации будем применять следующий. Если Lk Pm ( вероятность мутации), то случайным образом выбираем позицию, то есть ген решения, и изменяем его на противоположный. [16]
Код устроен так, что вероятность правильной мутации вдвое больше неправильной. [17]
Моделирование процесса мутации новых особей осуществляется за счет работы оператора мутации. Основным параметром оператора мутации также является вероятность мутации. [18]
Определим некоторые характеристики генетического алгоритма. Пусть размер популяции будет 4, вероятность мутации 0 001, сам процесс мутации заключается в инверсии одного из битов строки, выбираемого случайно по равномерному закону. Оператор скрещивания и отбора аналогичны описанным выше. Поскольку задача является простейшей, будем считать, что алгоритм не использует элитизм. [19]
 |
Схема блока мутации. [20] |
Определяется, произойдет ли мутация 2-го и 3-го потомков г-й особи. Для этого случайным образом на интервале ( 0 1) генерируется число Р ( ОМ) - вероятность мутации. [21]
 |
Схема генетического поиска с миграцией особей. [22] |
В приведенной на рисунке схеме в каждой популяции используется ПГА. Все основные параметры работы ПГА для каждой популяции, такие как число особей в популяции, вероятность скрещивания и вероятность мутации, приняты одинаковыми. [23]
III мы уже рассмотрели те изменения в вычислениях, применяемых в теории мишени, которые влечет за собой необходимость учета этих возможностей. Для того чтобы возможность ( а) имела серьезное значение, необходимо распространение эффекта ионизации на достаточно большое расстояние, при котором обеспечивалась бы ощутимая вероятность мутации гена в случае, если ионизация происходит вне его на расстоянии порядка генного диаметра или больше. Возможность некоторого распространения эффекта ионизации была рассмотрена в гл. Распространение на расстояние порядка 1 ммк может быть понято. Представление, что эффект ионизации может распространяться на заметное расстояние, было принято некоторыми генетиками ( Меллер, 1940) на том основании, что частота мелких перестроек хромосом оказалась пропорциональной дозе облучения ( см. гл. Это было сочтено за доказательство возможности вызвать два разрыва хромосомы на ощутимом расстоянии один от другого единичной ионизацией. Однако пропорциональность дозе не обязательно означает, что оба разрыва вызываются одной ионизацией, а лишь то, что они вызываются одной ионизирующей частицей. [24]
Исходное распределение последовательностей случайно. Выражение (1.5) имеет место при малых интенсивно стях мутаций и отбора 1 / 3 PI ( ОМ), где PI ( ОМ) - вероятность однократных мутаций. Таким образом, в результате эволюции отбирается не отдельный вид, а квазивид - распределение видов. Выражение (1.5) используют для оценки максимальной интенсивности мутаций, при которой эволюция определяет оптимальную с нашей точки зрения хромосому. [25]
То есть, бит, бывший О у родителя, становится 1 у ребенка, и наоборот. Мутация помогает сохранить разнообразие в популяции. Вероятность мутации обычно должна быть невелика ( 0 001), иначе алгоритм вырождается в случайный поиск. Однако по мере приближения алгоритма к оптимальному варианту, мутация приобретает все большее значение, ибо кроссовер не может сохранить генетическое разнообразие в столь локализованном объеме ( п 1) - мерного пространства. [26]
Совсем иное дело, если механизм изменчивости микробов мутационный. Вероятность мутации - малая величина; поэтому число мутаций вначале было мало ит следовательно, статистические флюктуации были относительно велики. А затем каждая клетка, в том числе и мутировавшая, размножалась экспоненциально, и в результате образовывались миллионы резистентных клеток. Тем самым флюктуации числа мутантов также колоссально умножились. [27]
Если мутация имела место, то в параметры особи-мутанта Мута-ция байт и Мутация бит для анализа происхождения особи заносятся значения, определяющие место мутации, и накапливается количество мутаций в данном поколении. Это реализовано с помощью алгоритмической функции Если мутация, которая сравнивает величину параметра Система. Число с вероятностью мутации и выдает значение первого своего параметра, если мутация имеет место, и значение второго параметра, если нет. [28]
Поскольку пуриновые основания являются структурными элементами нуклеиновых кислот, обеспечивающих синтез белков, в том числе израсходованных ферментов, нетрудно представить, что HD может алкилировать нуклеиновые кислоты. Следствием этого может быть повреждение хромосомного аппарата и изменение наследственных признаков. Следует отметить, что вероятность подобных химических мутаций невелика, поскольку нуклеиновые кислоты находятся внутри клеточных ядер. [29]
Поскольку пуриновые основания являются структурными элементами нуклеиновых кислот, обеспечивающих синтез белков, в том числе израсходованных ферментов, нетрудно представить, что HD может алкилировать нуклеиновые кислоты. Следствием этого может быть повреждение хромосомного аппарата и изменение наследственных признаков. Следует отметить, что вероятность подобных химических мутаций невелика, поскольку нуклеиновые кислоты находятся внутри клеточных ядер. [30]
Страницы: 1 2 3