Cтраница 2
Оператор кроссинговера реализуется как взаимный обмен короткими фрагментами двоичных строк гомологичных хромосом. [16]
Операции кроссинговера и мутации, используемые в простом ГА, изменяют структуру хромосом, в том числе разрушают удачные фрагменты найденных решений, что уменьшает вероятность нахождения глобального оптимума. Для устранения этого недостатка в генетических алгоритмах используют схемы ( схематы или шаблоны), представляющие собой фрагменты решений или хромосом, которые желательно сохранить в процессе эволюции. [17]
Влияет ли кроссинговер на результаты мейоза и как. [18]
Основная цель кроссинговера заключается в создании из имеющегося генетического материала желаемой комбинации признаков в одном решении. [19]
В процессе кроссинговера гены, сцепленные в одной хромосоме, могут разделяться. [20]
Если частота кроссинговера между генами А и С равна 9 %, то их разделяет расстояние, равное 9 морга-нидам. [22]
Одноточечный оператор кроссинговера Холланда [35] реализуется следующим образом. Сначала случайным образом определяется точка скрещивания. Помимо одноточечного, применяются и многоточечные кроссинговеры. [23]
Основная цель кроссинговера заключается в создании из имеющегося генетического материала желаемой комбинации признаков в одном решении. [24]
Последними выполняются операторы кроссинговера. На рисунке OK - одноточечный, ОК2 - двухточечный, ОКз - упорядоченный, ОК4 - циклический и OKs - модифицированный. Наилучшие результаты показывают жадные, фрактальные и дихотомические стратегии. В данной схеме порядок выполнения генетических операторов зависит от внешней среды, блока эволюционной адаптации и может иметь любой установленный порядок. Блок эволюционной адаптации может задать хаотичный ( случайный) порядок выполнения генетических операторов. [25]
Рассмотрим модифицированный оператор кроссинговера, ориентированный на задачу трассировки. Два родителя выбираются независимо друг от друга. Пусть, например, ра и рр - копии родителей ( рис. 6.43); р7 - полученный в результате применения ОК потомок. [26]
Для иллюстрации принципа кроссинговера можно рассмотреть поведение пары гомологичных хромосом дрозофилы, несущих аллели серой окраски тела и длинных крыльев ( оба аллеля доминантные) и черной окраски тела и зачаточных крыльев ( оба аллеля рецессивные), во время образования хиазм. [27]
Соответствие наибольшей частоты индуцированного кроссинговера обработке профазных мейоцитов и высокий уровень индукции обменов являются важными фактами, характеризующими эффект НДММ на кроссинговер. Однако воздействие на репликацию ДНК в профазных мейоцитах чаще приводит к редукции числа обменов. [28]
Изучено действие НДММ на кроссинговер у дрозофилы. [29]
Сначала произвольно выбирается точка кроссинговера или, другими словами, продольное сечение жс между двумя какими-либо выводами, причем I хс жша, где жша - число возможных сечений канала. [30]