Выбрать одинаковых родителей в нескольких турнирах

Question

Мне интересно, могу ли я выбрать двух одинаковых родителей в двух итерациях отбора в генетическом алгоритме (в одной популяции с турнирным отбором).

Могу я?

Answer 1

Многие из этих решений принимаются после экспериментов с определенным программным обеспечением и областью.

Конечно, два родителя могут родить более двух детей. Это может произойти либо потому, что:

• оператор кроссовера создает более двух детей;
• Отбор турниров выбирает неоднократно одних и тех же родителей (при простом устойчивом состоянии населения это обычное событие).

Как правило, не рекомендуется создавать слишком много людей с такими же родителями, потому что вы могли бы иметь слишком "ограниченную тенденцию" (то, что "слишком много" означает, что спорно).

Таким образом, вы часто можете найти какую-то форму профилактики. Помимо явной проверки наличия "одних и тех же родителей", существуют и другие методы.

Например

• Деметическая группировка одних и тех же родителей может породить множество потомков, но среди них будут соревноваться дети.

• Схемы замены семейной конкуренции - это другой способ ограничения количества множественных пересечений с одними и теми же родителями.

• ...