Оператор - репродукция
Cтраница 1
 |
Колесо рулетки для примера. [1] |
Оператор репродукции выбирает хромосомы для применения ОК. После выполнения оператора репродукции оператор кроссинговера может выполниться в 3 шага одним из ОК, описанных выше. [2]
 |
Колесо рулетки для примера. [3] |
ЦФ в результате оператора репродукции будет выбрана для следующего оператора. [4]
 |
Колесо рулетки для примера. [5] |
Для селекции хромосом используется оператор репродукции на основе колеса рулетки. На рис. 3.2 поля колеса рулетки соответствуют значениям ЦФ в процентах. В одной генерации колесо рулетки вращается, и после останова ее указатель определяет хромосому, выбранную для следующего оператора. [6]
Если к некоторой программе применяют оператор репродукции, то эта программа копируется в новую популяцию. Здесь слева расположены два родителя и справа - два потомка. При программной реализации на языке LISP OK сводится к обмену списками между двумя программами при сохранении синтаксической корректности вновь получаемых программ. [7]
Если мы принимаем такое толкование, то операторы скрещивания и мутации могут считаться операторами репродукции, а селекция - отбором особей ( хромосом) для репродукции. [8]
 |
Колесо рулетки. [9] |
Претенденты для скрещивания ( кроссин-говера) могут выбираться из начальной популяции или после выполнения оператора репродукции. [10]
Значение N для первой хромосомы будет равно 0.14x 40.56 копий, для второй - 0.49 х 4 1.96 копий, для третьей - 0.06 х 4 0.24 и для четвертой - 0.31 х 4 1.24. В результате репродукции в новой популяции ( второй столбец в табл. 6.2) будут присутствовать по одной копии первой и четвертой хромосомы и две копии второй, а третья хромосома будет исключена. Таким способом оператор репродукции отбирает лучших представителей популяции. [11]
Значение TV для первой хромосомы будет равно 0.14x 40.56 копий, для второй - 0.49 х 4 1.96 копий, для третьей - 0.06 х 4 0.24 и для четвертой - 0.31x 4 1.24. В результате репродукции в новой популяции ( второй столбец в табл. 6.2) будут присутствовать по одной копии первой и четвертой хромосомы и две копии второй, а третья хромосома будет исключена. Таким способом оператор репродукции отбирает лучших представителей популяции. [12]
 |
Колесо рулетки для примера. [13] |
Оператор репродукции выбирает хромосомы для применения ОК. После выполнения оператора репродукции оператор кроссинговера может выполниться в 3 шага одним из ОК, описанных выше. [14]
Репродукция - процесс, в котором хромосомы копируются пропорционально их ЦФ. Копирование хромосом с лучшим значением ЦФ имеет большую вероятность для попадания в следующую генерацию. Дарвина, можно отметить, что оператор репродукции, конечно, является искусственной версией натуральной селекции выживания сильнейших. Оператор репродукции представляется в алгоритмической форме различными способами. Самый простой - создать колесо рулетки, в котором каждая хромосома имеет поле, пропорциональное его ЦФ. [15]
Страницы: 1 2