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

      При двухточечном скрещивании выбираются две точки разрыва, и
родительские хромосомы обмениваются сегментом, находящимся между
этими точками, и равномерное скрещивание, в котором каждый бит первого
родителя наследуется первым потомком с заданной вероятностью, в
противном случае этот бит передается второму потомку и наоборот.
Достаточно часто хорошо работает метод, при котором одинаковый участок
генов для хромосом остается неизменным (и является некоторым
шаблоном), и осуществляется обмен генов, не входящих в данный участок
[21].
       Мутация — стохастическое изменение части хромосом. В
хромосоме, которая подвергается мутации, каждый ген с вероятностью
Pmut (обычно очень маленькой) меняется на некоторый другой из заданного
диапазона значений [21].




            Рисунок 18.2 – Принцип проведения операций в ГА


     Работа ГА представляет собой итерационный процесс, который
продолжается до тех пор, пока поколения не перестанут существенно
отличаться друг от друга, или не пройдет заданное количество поколений
или заданное время. Для каждого поколения реализуются отбор, а также
операции модификации (рис. 18.2):
      - мутация,
      - инверсия,
      - кроссовер (скрещивание).




                                   185