Введение в эволюционное моделирование. Каширина И.Л. - 34 стр.

                                     34
4. Все программы снова выполняются и цикл повторяется до тех пор, пока
   не будет получен необходимый результат.
Особенности операторов ГП
     Алгоритм работы ГП такой же, как и ГА: селекция, скрещивание и му-
тация. Однако поскольку ГП оперирует над деревьями, а не над строками, то
операторы скрещивания и мутации имеют отличия.
Скрещивание
     Оператор скрещивания работает следующем образом: выбираются
случайные части родительских деревьев, и эти части меняются местами.




                      Рис. 45. Скрещивание двух деревьев
     В качестве особенности необходимо отметить, что в ГП размер хромо-
сомы меняется. Чтобы предотвратить чрезмерное разрастание дерева, вводят
максимальное количество функциональных элементов в дереве или макси-
мальную глубину дерева. Однако при операции скрещивания возможна си-
туация, когда при скрещивании двух деревьев получится одно из деревьев,
превосходящее заданный лимит. В этом случае вместо конфликтного дерева
копируется родительское дерево.




        Рис. 46. Разрешение конфликтной ситуации предыдущего оператора
           скрещивания при максимальной глубине дерева, равной трем