Новая популяция
Cтраница 1
Новая популяция характеризуется большим средним значением функции приспособленности особей по сравнению с предыдущей ( исходной) популяцией, что уже отмечалось в примере 4.4. Кроме того, в новой популяции приспособленность схемы S0 оказывается лучшей, а количество представителей этой схемы - большим по сравнению с предыдущей популяцией. [1]
Если новая популяция Рис 5 33 Схема воспроизведения полностью сформирована, то старая популяция удаляется. [2]
Формируется новая популяция программ, в которую сгенерированные программы могут попасть с вероятностью, пропорциональной значению целевой функции. [3]
В новую популяцию включены 6 представителей схемы Sv Это все хромосомы данной популяции. [4]
 |
Преобразование наследственной информации в ГА. [5] |
В результате получается новая популяция J. Процесс итеративно повторяется, генерируя последовательность поколений генотипов. [6]
Номер поколения N для новой популяции увеличивается на единицу по сравнению с номером поколения текущей популяции. [7]
 |
Оператор инверсии ( о и транслокации ( б. [8] |
При отборе хромосом в новую популяцию используется следующее правило: чем меньше целевая функция для данной хромосомы Я, тем выше вероятность ее выбора для репродукции. Сравнение вариантов в текущей популяции производится на основе нормализованного Fitnorm. Оценочная функция такого вида показывает вес данного варианта во всей популяции. [9]
Производится тестирование программ - членов новой популяции и принимается решение о продолжении процесса эволюции. Продолжать генерацию новых популяций имеет смысл тогда, когда максимальные и средние значения целевой функции улучшаются. [10]
 |
Схема блока мутации. [11] |
Реализует воспроизведение особей и формирование новой популяции. Для каждой особи в последующую популяцию отбирается один лучший потомок ( с наибольшей ФП), тем самым, продолжая эволюционную линию данной особи. Особь родитель при этом погибает. Таким образом, число особей в последующей популяции равно числу особей в предыдущей популяции и неизменно при переходе популяции от поколения к поколению. [12]
Производится тестирование программ - членов новой популяции и принимается решение о продолжении процесса эволюции. Продолжать генерацию новых популяций имеет смысл тогда, когда максимальные и средние значения целевой функции улучшаются. [13]
Применить оператор отбора хромосом в новую популяцию из родителей, потомков и мутантов с ограничением популяции до г. Лучшая хромосома из каждой популяции сохраняется в архиве. [14]
При селекции особи выбираются в новую популяцию с вероятностями, пропорционально их ЦФ. При мутациях происходят случайные повороты спинов ( pi - - p с вероятностью Pj ( OM) для каждого спина любой последовательности. [15]
Страницы: 1 2 3 4