Выбор того, кто должен размножаться, с кем из списка квалифицированных родителей?

Question

Это вопрос новичка, поэтому, пожалуйста, несите меня. Я изучаю генетические алгоритмы, и мой вопрос заключается в следующем:

Если я начну с популяции N, а затем я использую некоторую технику выбора, такую ​​как стохастическая универсальная выборка, чтобы найти хороших родителей для следующего поколения (назовите это подмножество П). Затем я хочу генерировать N детей, чтобы размер новой совокупности был таким же, как и старый. Каков наилучший способ выбора, кто должен размножаться с кем из списка выбранных родителей? Чтобы уточнить, это происходит после того, как выбор, основанный на пригодности, в этом случае уже запущен. Должен ли я просто выбрать две случайные записи в списке P, пересечь/мутировать их, а затем повторить процесс, пока у меня не будет N детей? Или я должен пересекать список каким-то другим способом, размножая каждого соседнего родителя или что-то подобное? Каков разумный способ сделать это?

Answer 1

Я бы просто соединил их случайным образом. Если вы полагаетесь на заказ, представленный стратегией выбора, вы можете в конечном итоге непреднамеренно смещать, какие люди объединяются. Это зависит от деталей вашей стратегии выбора и того, как она реализована, но есть вероятность, что у вас возникнут пары родителей, которые были очень похожи друг на друга, что может помешать исследованию пространства поиска.