- •Нейронные сети
- •Формальный нейрон
- •3.Персептрон
- •Теорема обучения персептрона
- •Обучение нейронной сети методом распространения обратной ошибки Метод обратного распространения ошибки
- •7.Понятие нечеткого числа
- •8. Основные операции над нечеткими множествами
- •9. Нечеткое принятие решений
- •11. Основные операции генетического алгоритма
- •10. Понятие генетического алгоритма
- •12. Методы селекции
- •13. Мутация. Зачем она нужна
12. Методы селекции
Оператор селекции (reproduction, selection) осуществляет отбор хромосом в соответствии со значениями их функции приспособленности. Существуют как минимум два популярных типа оператора селекции: рулетка и турнир.
Метод рулетки (roulette-wheel selection) - отбирает особей с помощью n "запусков" рулетки. Колесо рулетки содержит по одному сектору для каждого члена популяции. Размер i-ого сектора пропорционален соответствующей величине Psel(i), вычисляемой по формуле:
При таком отборе члены популяции с более высокой приспособленностью будут выбираться с большей вероятностью, чем особи с низкой приспособленностью (рис. 1).
-
1
000110110
15%
2
111001101
25%
3
000110110
40%
4
111101111
20%
Рис. 1. Оператор селекции типа колеса рулетки с секторами, пропорциональными функциям приспособленности
Турнирный отбор (tournament selection) реализует n турниров, чтобы выбрать n особей. Каждый турнир построен на выборке k элементов из популяции и выборе лучшей особи среди них. Наиболее распространен турнирный отбор с k=2.
13. Мутация. Зачем она нужна
При существенном изменении условий существования те мутации, которые раньше были вредными, могут оказаться полезными. Таким образом, мутации являются материалом для естественного отбора.
Если мутация затрагивает «молчащие» участки ДНК, либо приводит к замене одного элемента генетического кода на синонимичный, то она обычно никак не проявляется в фенотипе(проявление такой синонимичной замены может быть связано с разной частотой употребления кодонов). Однако методами генного анализа такие мутации можно обнаружить. Поскольку чаще всего мутации происходят в результате естественных причин, то в предположении, что основные свойства внешней среды не менялись, получается, что частота мутаций должна быть примерно постоянной. Этот факт можно использовать для исследования филогении — изучения происхождения и родственных связей различных таксонов, в том числе и человека. Таким образом, мутации в молчащих генах служат для исследователей своеобразными «молекулярными часами». Теория «молекулярных часов» исходит также из того, что большинство мутаций нейтральны, и скорость их накопления в данном гене не зависит или слабо зависит от действия естественного отбора и потому остается постоянной в течение длительного времени. Для разных генов эта скорость, тем не менее, будет различаться.
Исследование мутаций в митохондриальной ДНК (наследуется по материнской линии) и в Y-хромосомах (наследуется по отцовской линии) широко используется в эволюционной биологии для изучения происхождения рас и народностей, реконструкции биологического развития человечества.
