Брачный пул - Mating pool

Визуальное представление положения пула спаривания во время процесса генетического алгоритма.

А брачный бассейн это концепция, используемая в эволюционные вычисления, который относится к семейству алгоритмов, используемых для решения задач оптимизации и поиска.[1]

Брачный пул формируется из возможных решений, которые отбор операторы считают, что у них самая высокая физическая подготовка среди нынешнего населения. Решения, которые включены в пул спаривания, называются родительскими. Индивидуальные решения могут быть повторно включены в пул спаривания, при этом у людей с более высокими показателями физической подготовки больше шансов быть включенными несколько раз. Кроссовер Затем к родителям применяются операторы, в результате чего происходит рекомбинация генов, признанных высшими. Наконец, случайные изменения в генах вносятся через мутация операторы, увеличивающие генетическую изменчивость в генофонде. Эти два оператора увеличивают шансы на создание новых, превосходных решений. Таким образом создается новое поколение решений - дети, которые составят следующую популяцию. В зависимости от метода отбора общее количество родителей в брачном пуле может отличаться от размера исходной популяции, в результате чего новая популяция будет меньше. Чтобы продолжить алгоритм с одинаковым размером популяции, можно выбрать случайных особей из старых популяций и добавить их в новую популяцию.[1][2][3]

На этом этапе оценивается пригодность новых решений. Если условия завершения выполнены, процессы заканчиваются. В противном случае они повторяются.

Повторение шагов приводит к возможным решениям, которые со временем развиваются в сторону наиболее оптимального решения. Гены будут становиться все более однородными по отношению к наиболее оптимальному гену, и этот процесс называется конвергенция. Если 95% населения имеют одну и ту же версию гена, ген конвергирован. Когда все индивидуальные значения приспособленности достигли значения лучшей особи, то есть все гены сойдутся, конвергенция популяции будет достигнута.[1][4]

Создание пула сопряжения

Методы родительского отбора, используемые при создании брачного пула.

Для создания пула спаривания можно применить несколько методов. Все эти процессы включают выборочное размножение определенного числа особей в популяции. Есть несколько критериев, которые можно использовать для определения, какие особи попадают в брачный пул, а какие остаются позади. Методы выбора можно разделить на три основных типа: выбор, пропорциональный пригодности, выбор на основе порядкового номера и выбор на основе пороговых значений.

Фитнес пропорциональный отбор

В случае пропорционального отбора по пригодности для включения в пул выбираются случайные люди. Тем не менее, те, у кого более высокий уровень физической подготовки, с большей вероятностью будут выбраны и, следовательно, имеют больше шансов передать свои функции следующему поколению.[1][4]

Одна из техник, используемых в этом типе родительского выбора, - это выбор колеса рулетки. Этот подход делит гипотетическое круговое колесо на разные слоты, размер которых равен значениям пригодности каждого потенциального кандидата. После этого колесо вращается, и фиксированная точка определяет, какой человек будет выбран. Чем выше значение приспособленности человека, тем выше вероятность быть выбранным в качестве родителя в результате случайного вращения колеса. В качестве альтернативы может быть реализована универсальная стохастическая выборка. Этот метод выбора также основан на вращении прялки. Однако в этом случае существует более одной фиксированной точки, и в результате все члены пула сопряжения будут выбраны одновременно.[4][5]

Порядковый выбор

Порядковые методы отбора включают турнирный и рейтинговый отбор. Турнирный отбор включает случайный выбор людей из популяции и последующее сравнение их уровней физической подготовки. Победители этих «турниров» имеют наивысшую ценность и будут добавлены в брачный пул как родители. При ранжировании все индивидуумы сортируются на основе их показателей пригодности. Затем происходит отбор родителей в соответствии с рангом кандидатов. У каждого есть шанс быть выбранным, но предпочтение отдается тем, кто занимает более высокое положение.[4][5]

Выбор на основе порога

Последний тип метода выбора называется методом на основе порога. Сюда входит метод усеченного отбора, который сортирует людей на основе их фенотипических значений по определенному признаку, а затем выбирает долю из них, которые находятся в пределах определенного порога в качестве родителей.[6]

Рекомендации

  1. ^ а б c d Регупати, Р. «Оптимизация затрат на многоэтажную структуру с Rc-фреймами с использованием гибридного генетического алгоритма». Международный научно-исследовательский журнал техники и технологий (IRJET), т. 04, нет. 07 июля 2017 г., стр. 890., www.irjet.net/archives/V4/i7/IRJET-V4I7211.pdf.
  2. ^ Шаттен, Александр (19 июня 2002 г.). "Генетические алгоритмы".
  3. ^ Митчелл, Мелани; Тейлор, Чарльз Э. (ноябрь 1999 г.). «Эволюционные вычисления: обзор». Ежегодный обзор экологии и систематики. 30 (1): 593–616. Дои:10.1146 / annurev.ecolsys.30.1.593. ISSN  0066-4162.
  4. ^ а б c d Бисли Д., Булл Д. Р. и Мартин Р. Р. (1993). Обзор генетических алгоритмов: Часть 1, основы. Университетские вычисления, 15 (2), 56-69.
  5. ^ а б Ганди, Сонали (4 сентября 2020 г.). «Сравнительный анализ схемы отбора» (PDF). Международный журнал мягких вычислений и инженерии (IJSCE). 2: 131–134.
  6. ^ Хартмут, Польхейм. «Выбор эволюционных алгоритмов 3». Geatbx. Получено 15 сентября 2020.