Длина - хромосома
Cтраница 1
 |
Нейронная сеть, реализующая операцию XOR. [1] |
Длина хромосом зависит от условий задачи ( см. разд. [2]
Длина хромосом равна пяти, что очевидно следует из возможности кодирования 32 целых чисел ( для указанного интервала изменения переменной х) пятью битами двоичной последовательности. [3]
Длина хромосом составляет 36 битов, при этом каждую переменную XL x2 представляют 18 генов. Графики, демонстрирующие изменения значений функции приспособленности при смене первых четырех поколений при выполнении генетического алгоритма, изображены на рис. 4.27, а графики последующих изменений - на рис. 4.28 - 4.31. По верхнему графику видно, как изменяется наилучшее значение функции приспособленности - от значения 4 3543 в первом поколении ( по 77 расчетным точкам) до нулевого значения. [4]
Длина хромосомы потомка может быть равна длине хромосомы родителя, но можно включить алгоритм мутации, порождающий пустые гены и тогда хромосома потомка будет содержать меньшее число обозначений изделий, чем хромосома родителей. В тех случаях, когда порядок расположения генов в хромосоме не имеет значения, будем считать, что хромосомы отличаются друг от друга только набором генов, т.к. отличие в их расположении не учитывается. В нашем случае, это значит, что, выбрав некоторое число изделий для отмены в их производстве массового контроля, решено отменить массовый контроль сразу для всех отобранных изделий. [5]
Длина хромосомы фага лямбда оставляет всего 2 % длины бактериальной хромосомы. [6]
Как видно, длина хромосомы получается достаточно большой ( для примера на рис. 6.33 она равна 15), что не приемлемо. Поэтому для уменьшения длины хромосомы используется анализ расширенного графа вертикальных ограничений и графа горизонтальных ограничений. [7]
Частота разрывов пропорциональна длине митотической хромосомы, а не хромосомы слюнных желез. [8]
Отметим, что при длине хромосом, равной 5 битам, пространство поиска очень мало и насчитывает всего 25 32 точки. Представленный пример имеет исключительно демонстрационный характер. Применение генетического алгоритма для такого простого примера практически нецелесообразно, поскольку его оптимальное решение может быть получено мгновенно. Однако этот пример пригоден для изучения функционирования генетического алгоритма. [9]
Второй прием, позволяющий уменьшить длину хромосомы, основывается на том, что если цепи не имеют горизонтальных ограничений, то их взаимное положение либо не важно, либо определяется из соотношений с остальными цепями. Следовательно, длина хромосомы будет равна L NGO - NRVO, где NGO - число горизонтальных ограничений, NRVO - число вертикальных ограничений в расширенном графе вертикальных ограничений. [10]
Как только завершается синапсис по всей длине хромосом, клетки вступают в стадию пахитены, на которой они могут оставаться несколько суток. На этой стадии в продольной щели синаптонемального комплекса появляются крупные рекомбинационные узелки, которым приписывают важную роль а обмене участками между хромосомами. Такие обмены приводят к перекрестам между двумя не-сестринскими хроматидами: в таких обменах участвует по одной хроматиде каждой из двух спаренных хромосом. [11]
Длина хромосомы потомка может быть равна длине хромосомы родителя, но можно включить алгоритм мутации, порождающий пустые гены и тогда хромосома потомка будет содержать меньшее число обозначений изделий, чем хромосома родителей. В тех случаях, когда порядок расположения генов в хромосоме не имеет значения, будем считать, что хромосомы отличаются друг от друга только набором генов, т.к. отличие в их расположении не учитывается. В нашем случае, это значит, что, выбрав некоторое число изделий для отмены в их производстве массового контроля, решено отменить массовый контроль сразу для всех отобранных изделий. [12]
Интересно определить, возникают ли разрывы по длине хромосомы случайно или некоторые точки хромосом особенно подвержены разрывам. [13]
Некоторые Мутации у Drosophila приводят к аномальному распределению перекрестов по длине хромосом и к резко пониженной частоте рекомбинаций; при этом у мух оказывается меньше рекомбинационных узелков и их размещение вдоль хромосомы изменено так же, как и распределение перекрестов. Такая корреляция служит веским доводом в пользу того, что каждый кроссинговер определяется локализацией одного узелка. [14]
Логарифмическое кодирование ( logarithmic coding) применяется в генетических алгоритмах для уменьшения длины хромосом. Оно используется, главным образом, в задачах многомерной оптимизации с большими пространствами поиска решений. [15]
Страницы: 1 2 3 4