Интеллектуальные информационные системы. Макаренко С.И. - 190 стр.

     Шаг 6 (кроссовер): отобранные для продолжения рода на предыдущем
шаге особи с заданной вероятностью Pc подвергаются скрещиванию или
кроссоверу (рекомбинации).
     - Если кроссовер происходит, то потомки получают по половине
       случайным образом определенных признаков от каждого из
       родителей. Численность потомства пропорциональна суммарной
       приспособленности родителей. В некоторых вариантах ГА потомки
       после своего появления заменяют собой родителей и переходят к
       мутации.
     - Если кроссовер не происходит, то исходные особи – несостоявшиеся
       родители, переходят на стадию мутации.
     Шаг 7 (мутация): выполняются операторы мутации. При этом
признаки потомков с вероятностью Pm случайным образом изменяются на
другие. Отметим, что использование механизма случайных мутаций роднит
генетические алгоритмы с таким широко известным методом имитационного
моделирования, как метод Монте-Карло.
     Шаг 8 (борьба за существование): оценивается приспособленность
потомков (по тому же алгоритму, что и на шаге 2).
     Шаг 9: проверяется, все ли отобранные особи дали потомство.
    Если нет, то происходит переход на шаг 5 и продолжается
формирование нового поколения, иначе – переход на следующий шаг 10.
     Шаг 10: происходит смена поколений:
     - потомки помещаются в новое поколение;
     - наиболее приспособленные особи из старого поколения переносятся
       в новое, причем для каждой из них это возможно не более заданного
       количества раз;
     - полученная новая популяция замещает собой старую.
      Шаг 11: проверяется выполнение условия останова генетического
алгоритма. Выход из генетического алгоритма происходит либо тогда, когда
новые поколения перестают существенно отличаться от предыдущих, т.е.,
как говорят, «алгоритм сходится», либо когда пройдено заданное количество
поколений или заданное время работы алгоритма (чтобы не было
"зацикливания" и динамического зависания в случае, когда решение не
может быть найдено в заданное время ).
     Если ГА сошелся, то это означает, что решение найдено, т.е.
получено поколение, идеально приспособленное к условиям данной
фиксированной среды обитания.
     Иначе – переход на шаг 4 – начало формирования нового поколения.

                                   189