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

     При таком отборе члены популяции с более высокой
приспособленностью с большей вероятностью будут чаще выбираться, чем
особи с низкой приспособленностью.
      Элитный отбор (De Jong, 1975) гарантируют, что при отборе
обязательно будут выживать лучший или лучшие члены популяции
совокупности (наиболее распространена процедура обязательного
сохранения только одной лучшей особи, если она не прошла как другие
через процесс отбора, кроссовера и мутации);
      Метод турнирного отбора — реализует n турниров, чтобы выбрать
n особей. Каждый турнир построен на выборке m элементов из популяции,
и выбора лучшей особи среди них. Наиболее распространен турнирный отбор
с m =2. При этом решение, какие именно особи переходят в следующую
популяцию, также может быть различным [21].
     Например, мы можем всегда оставлять в популяции потомков, даже
если оценка их приспособленности хуже, чем у родителей. Мы можем
сравнивать потомков с родителями и оставлять в популяции лучших.
Элитные методы отбора гарантируют, что при отборе обязательно будут
выживать лучшие члены популяции.
     Наиболее распространена процедура обязательного сохранения только
одной лучшей особи, если она не прошла как другие через процесс отбора,
кроссовера и мутации. Однако здесь следует иметь в виду, что критерий
отбора хромосом не дает нам гарантию нахождения наилучшего решения,
поскольку эволюция может пойти по пути неоптимального отбора или из
популяции будут исключены неперспективные родители, потомки которых
могут оказаться эффективными [21].
     После отбора n избранных особей случайным образом разбиваются на
n/2 пар. Для каждой пары с вероятностью p может применяться
скрещивание. Соответственно, с вероятностью 1−p скрещивание не
происходит и неизмененные особи переходят на стадию мутации.
      Скрещивание (crossover) — осуществляет обмен частями хромосом,
как правило, между двумя хромосомами в популяции. Скрещивание может
быть [21]:
     - одноточечным,
     - многоточечным.
     Одноточечное скрещивание работает следующим образом. Сначала,
случайным образом выбирается одна из l−1 точек разрыва. Точка разрыва —
участок между соседними генами. Обе родительские структуры
разрываются на два сегмента по этой точке. Затем, соответствующие
сегменты различных родителей склеиваются и получаются два генотипа
потомков [21].


                                  184