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

Cтраница 2

После семи итераций начинается новый цикл выполнения генетического микроалгоритма. Производится его рестарт, т.е. повторный запуск алгоритма с начальной точки - случайного выбора четырех новых хромосом для включения в популяцию. Из особей предыдущего поколения сохраняется только одна - наилучшая к текущему моменту хромосома с фенотипом, равным двум. [16]

Если хромосомы из предыдущей популяции копируются в новую популяцию без обмена генами, то поисковое пространство не увеличивается и процесс затухает. Поэтому во всех ГА кроме оператора рекомбинации используются различные генетические операторы, такие как кроссинговер, мутация и другие. Они создают новые хромосомы и увеличивают или уменьшают количество шаблонов в популяции. [17]

Вместо хромосом с генами Wdtv и wdTv образуются новые хромосомы с генами WdTv и wdtv, которые и дадут потомство, отличное от исходных родительских форм. [18]

Колесо рулетки для примера. [19]

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

Холланд был уверен в возможности составить и реализовать в виде компьютерной программы алгоритм, который будет решать сложные задачи так, как это делает природа - путем эволюции. В них были реализованы механизмы селекции и репродукции, аналогичные применяемым при естественной эволюции. Репродукция означает создание новых хромосом в результате рекомбинации генов родительских хромосом. Рекомбинация - это процесс, в результате которого возникают новые комбинации генов. [21]

Страницы: 1 2