Новые хромосома

Cтраница 1

Новые хромосомы, образовавшиеся в результате обмена участками, будут содержать соответственно гены аВ и АЬ. Естественно, что разделение генов при обмене участками хромосом будет происходить легче и чаще в тех случаях, когда гены расположены далеко друг от друга, чем в тех случаях, когда гены лежат близко друг к другу. Следовательно, частота таких обменов участками, сопровождающихся разрывом сцепления, должна быть мерой расстояния между данными генами. [1]

Две новые хромосомы, возникшие в результате обмена участками между хромосомами, изображенными на Л, В. Конъюгация между этими четырьмя хромосомами в пахинеме; конъюгируют гомологичные участки ( ср. На стадии диплонемы хромосомы соединены хиазмами. [2]

Две новые хромосомы создаются путем взаимного обмена всех значений после точки пересечения, т.е. между позициями ( К 1) и L. [3]

Образуются две новые хромосомы, каждая из которых содержит только по одному из двух генов, прежде находившихся в одной и той же хромосоме. [4]

Модификация основана на формировании новых хромосом путем скрещивания лучших ( согласно целевой функции) хромосом из предыдущей популяции. Это позволяет достаточно быстро находить работоспособный вариант при решении задач высокой размерности. [5]

Но если каждая из двух новых хромосом содержит центромер, как это случается при симметричном обмене ( см. рис. 33, е), то никаких механических дефектов в новых хромосомах по сравнению с исходными нет и никаких потерь участков хромосом не происходит ( если не считать наблюдающиеся иногда маленькие нехватки в месте разрыва), а, следовательно, клетки, содержащие такие хромосомы, могут выживать. [6]

По правилам построения одноточечного ОК получаем две новых хромосомы потомка. [7]

После применения ОК имеем две старые хромосомы и всегда получаем две новые хромосомы. Схематически простой ОК показывает преобразование двух хромосом и частичный обмен информацией между ними, используя точку разрыва, выбранную случайно. [8]

Представление искомого решения в виде битовой строки - хромосомы ( вверху. Операции мутации и кроссинговера ( внизу. [9]

После каждого шага эволюции - генерации, на котором мутируют и подвергаются кросеннговеру все хромосомы, для каждой из новых хромосом вычисляется значение целевого функционала, которое достигается на кодируемых ими решениях. Чем меньше это значение для данной хромосомы, тем с большей вероятностью она отбираются для кроссинговера. В ходе эволюции усредненное по популяции значение функционала будет уменьшаться, и после завершения процесса ( проведения заданного числа генераций) хромосома с минимальным его значаением выбирается в качестве приближенного решения поставленной задачи. Можно значительно улучшить свойства генетического алгоритма если после порождения новой генерации N хромосом предварительно объединить ее с предыдущей популяцией и выбрать из 2N полученных хромосом N наилучших. Опыт показывает, что генетические алгоритмы особенно эффективны при поиске глобального оптимума, поскольку они осуществляют поиск в широком пространстве решений. [10]

Схема отбора хромосом в новую популяцию. [11]

Таким образом, процедура оптимизации с помощью генетического алгоритма является итерационной и включает два повторяющихся этапа: 1) синтез новых хромосом ( скрещивание и мутация); 2) отбор хромосом в новую популяцию. Процесс продолжается до тех пор, пока не будет получено а) оптимальное решение или б) заданное число поколений. При этом каждая последующая популяция должна быть лучше предыдущей. Если условие останова обучения по а) не может быть выполнено, то происходит завершение процедуры обучения по б) с выбором элитной хромосомы в одном или нескольких поколениях. В зависимости от вида используемых генетических операторов и схемы отбора, могут быть сконструированы различные генетические алгоритмы, каждый из которых будет эффективным с точки зрения скорости сходимости и наилучшего приближения к экстремуму при решении реальных задач. [12]

Две гомологичные хромосомы ( abcde) перекрещиваются, затем в точке их соприкосновения происходит разрыв и четыре возникших оборванных конца рекомбинируются. В результате возникают две новые хромосомы: одна из них ( abe) представляет собой делецию, а другая ( abcdcde) - дупликацию, в которой участок cd представлен дважды. [13]

О природе репликаторов мы знаем очень мало, но эти соединения включают механизм удвоения, по окончании действия которого вся хромосома удваивается - расщепляется на хроматиды. В процессе развития и деления клетки новые хромосомы расходятся. [14]

С пятнадцатого поколения начинается очередной ( третий) цикл выполнения генетического микроалгоритма. Он также открывается случайным выбором четырех новых хромосом и формированием популяции с сохранением наилучшей к текущему моменту особи с фенотипом, равным двум. [15]

Страницы: 1 2