Cтраница 1
Новая хромосома формируется из В путем инверсии сегмента, который лежит справа от позиции у и слева от позиции у 2 в хромосоме В. [1]
Из хромосомы В формируется новая хромосома путем инверсии ( обратного порядка) сегмента, лежащего справа от позиции i и слева от позиции х2 в хромосоме В. [2]
Из хромосомы В формируется новая хромосома путем инверсии ( обратного порядка) сегмента, лежащего справа от позиции xl и слева от позиции х2 в хромосоме В. [3]
По правилам построения одноточечного ОМ получаем новую хромосому потомка. [4]
Гены, соответствующие выбранным позициям, переставляются, и формируется новая хромосома. [5]
По правилам построения стандартного ОМ производим реализацию указанного ОМ и получаем новую хромосому потомка. [6]
![]() |
Упорядоченное скрещивание ( order crossover. [7] |
Этот способ мутации отличается тем, что в результате ее выполнения формируется новая хромосома с измененной последовательностью генов. Такая мутация применяется для поиска наилучшей перестановки параметров задачи. [8]
По правилам построения оператора инверсии, инвертируя правую часть от точки оператора инверсии с использованием метода Фибоначчи, получаем новую хромосому потомка. [9]
Схема HI после ОК, скорей всего, будет уничтожена потому, что 1 в позиции 2 и 0 в позиции 7 расположатся в различных новых хромосомах после ОК. [10]
Но если каждая из двух новых хромосом содержит центромер, как это случается при симметричном обмене ( см. рис. 33, е), то никаких механических дефектов в новых хромосомах по сравнению с исходными нет и никаких потерь участков хромосом не происходит ( если не считать наблюдающиеся иногда маленькие нехватки в месте разрыва), а, следовательно, клетки, содержащие такие хромосомы, могут выживать. [11]
Из трех генетических операторов кроссовер является наиболее важным. Он генерирует новую хромосому потомка, объединяя генетический материал двух родителей. Существует несколько вариантов кроссовера. Наиболее простым является одноточечный, в котором берутся две хромосомы и перерезаются в случайно выбранной точке. [12]
![]() |
Схема перекреста ( кроссинговера. [13] |
Детальный маханизм рекомбинации у бактерий не известен. На схеме ( рис. 100) штриховой линией изображена новая хромосома, принадлежащая дочерней клетке. Переброска с копирования нижней хромосомы к копированию верхней хромосомы - процесс случайный. [14]
Для каждой хромосомы определяются ЦФ. Затем выполняется локализованный поиск для заданного числа итераций, определяемых параметром NG - Результатом этого локализованного поиска является, возможно, новая хромосома с новой ЦФ. Если новая ЦФ лучше, чем у исходной хромосомы, то она заменяется оптимизированным выражением. В противном случае замены не происходит. При использовании поискового алгоритма исследуется фенотип и при достижении лучших результатов соответствующий генотип ( который идентичен фенотипу в этой задаче) исправляется. [15]