|
|
кроссинговер
Рекомбинация гомологичных хромосом
[http://www.dunwoodypress.com/148/PDF/Biotech_Eng-Rus.pdf]
скрещивание
кроссовер
кроссинговер
Взаимный обмен участками гомологичных (парных) хромосом (строк данных, data string), приводящий к перераспределению (рекомбинации) локализованных в них генов (битов), порождению новых хромосом; основная операция генетического алгоритма (genetic algorithm).
“Традиционный” генетический алгоритм использует одноточечное (классическое) скрещивание (one-point crossover), в котором две хромосомы разрезаются один раз в соответствующей точке и производится обмен полученными частями.
В двухточечном скрещивании (two-point crossover) (и многоточечном скрещивании вообще) хромосомы имеют по две точки разреза и рассматриваются как циклы, которые формируются соединением концов линейной хромосомы.
Унифицированное, или однородное, скрещивание (uniform crossover, UX) принципиально отличается от одноточечного: каждый ген в потомстве создается путём копирования соответствующего гена от одного или другого родителя, выбранного согласно случайно сгенерированной маске скрещивания. Если в маске стоит 1, то ген копируется от первого родителя, если в маске 0, то от второго родителя. Процесс повторяется с обменёнными родителями для создания второго потомства. Новая маска скрещивания генерируется для каждой пары родителей случайным образом.
В схеме половинного однородного скрещивания (half uniform crossover, HUX) между строками данных производится обмен ровно половиной числа различающихся битов – сначала определяется расстояние Хемминга (это и есть число различающихся битов), потом оно делится на 2; результат показывает, сколько битов родителей будет участвовать в обмене (см. также crossover operator, crossover rate, Hamming distance, kinetochore).
[Э.М. Пройдаков, Л.А. Теплицкий] |
|
EN |
crossover
The physical exchange of homologous parts between a pair of individual chromatids.
[О. С. Воеводина Англо-русско-немецкий словарь биотехнологических терминов с определениями.] |
|
FR |
|
|
|
