Новая популяция

Cтраница 3

Пороговые скорости роста трещины при dlldN. В. [31]

Это обусловливает переход от трансляционной моды деформации к ротационной со сменой типа и масштабного уровня диссипативных структур; возникает новая популяция кластеров в виде ансамбля некристаллографических трещин - мезо-кластеров. В трещина растет прерывисто ( рис. 120) ( с остановками), а при dlldN В за каждый цикл нагружения образуется одна бороздка. Размер бороздки в направлении движения трещины - это память о размере микрокластера, минимальный размер его равен 6 В-1 цикл. [32]

Это обуславливает переход от трансляционной моды деформации к ротационной со сменой типа и масштабного уровня диссипативных структур; возникает новая популяция структур в виде объемных фрактальных мезокластеров. [33]

Заключительный этап состоит в отборе ограниченного числа таких клонов, дающих значительный гетерозис, и в образовании из этих клонов новой популяции, которая будет служить исходным материалом для нового сорта. [34]

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

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

Вычисляются значения целевой функции Ддс -) и F ( xf) и осуществляется выбор наилучшего ( минимального) решения, которое отбирается в новую популяцию. [37]

Вычисляются значения целевой функции F ( xf) и F ( xif) и осуществляется выбор наилучшего ( минимального) решения, которое отбирается в новую популяцию. [38]

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

Вероятность нахождения точного значения экстремумов тестовых функций при заданном числе популяций. [40]

Оператор скрещивания - дальнее родство на генотипе; процент генной мутации - 0 1, хромосомная мутация - инверсия; отбор - элитный, причем допускается повторение не более 10 одинаковых хромосом в новой популяции. [41]

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

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

Значение TV для первой хромосомы будет равно 0.14x 40.56 копий, для второй - 0.49 х 4 1.96 копий, для третьей - 0.06 х 4 0.24 и для четвертой - 0.31x 4 1.24. В результате репродукции в новой популяции ( второй столбец в табл. 6.2) будут присутствовать по одной копии первой и четвертой хромосомы и две копии второй, а третья хромосома будет исключена. Таким способом оператор репродукции отбирает лучших представителей популяции. [44]

Значение N для первой хромосомы будет равно 0.14x 40.56 копий, для второй - 0.49 х 4 1.96 копий, для третьей - 0.06 х 4 0.24 и для четвертой - 0.31 х 4 1.24. В результате репродукции в новой популяции ( второй столбец в табл. 6.2) будут присутствовать по одной копии первой и четвертой хромосомы и две копии второй, а третья хромосома будет исключена. Таким способом оператор репродукции отбирает лучших представителей популяции. [45]

Страницы: 1 2 3 4