Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы

1. Конкурентный подход
Выделим в классе конкурентных подходов 2 подкласса (в скобках 
приведены жаргонные названия, рекомендуемые для употребления в 
псевдо-, квази- и мета-научной литературе):

глобальное состязание (массовое побоище, жестокое и 
беспощадное)

локальное состязание (бои удельных князьков на кулачках)
При глобальном состязании сначала создаются все потомки (ключевое 
слово "все"), которые затем соревнуются на общих основаниях со всеми 
родителями (ключевое слово "всеми") и те, кто окажется лучше, 
независимо от возраста, переходят в новое поколение. Т.е. после 
создания потомков определяется их приспособленность и, зная 
приспоспобленность в текущей популяции (т.е. в популяции, из которой 
выбирались родительские особи), можно, отсортировав особей из 

---

А.Е. Кононюк Дискретно-непрерывная математика 
79 
текущей популяции и потомков, сформировать популяцию для 
следующего поколения. В данном случае оптимист скажет, что выбрали 
лучшую часть, а пессимист скажет, что отбросили худшую часть, и оба 
будут правы, точно также как и в случае со стаканом с водой. Потомки 
не обязательно соревнуются со всеми особями из текущей популяции, 
можно устроить чемпионат взяв только родительских особей и их 
потомков. Главное в глобальных состязаниях, чтобы особи 
соревновались вместе.
Несколько иной подход используется в локальных состязаниях. 
Рассмотрим достаточно распространенный случай, когда две 
родительских особи используются для создания двух потомков. Тогда, 
непосредственно после создания, производится оценка потомков, а 
затем потомки соревнуются только со своими родителями. Здесь 
проблемы семьи решаются внутри семьи. Таким образом популяция 
нового поколения формируется из победителей многочисленных 
локальных состязаний.
С точки зрения эволюционных стратегий конкурентный подход 
соответствует (
nu
+ lambda) стратегии (которая называется "плюс-
стратегия" (plus strategy)), где 
nu
-- количество родительских особей, а 
lambda -- количество созданных потомков.