Когда мы изучаем генетические алгоритмы, мы знаем, что нам нужно «жениться», чтобы генерировать подгруппы.
Это требует от нас использования определенных правил спаривания.Далее я представлю 4 общих правила спаривания с картинками и пояснениями, которые очень подходят для новичков.
1. Обычный метод спаривания
Позиция спаривания определяется случайным образом, гены до позиции спаривания сохраняются, а гены после позиции спаривания сортируются в соответствии с количеством вхождений у родителя 2.
2. Способ вязки по заказу
Произвольно выберите позицию, ребенок 1: используйтеРодитель 1Выбранная последовательность генов в , вместоРодитель 2гены в.
3. Метод спаривания на основе позиции
Несколько позиций выбираются случайным образом, и потомство 1 напрямую получает выбранные гены от родителя 2, а затем заполняет непоявившиеся гены в порядке родителя 1.
4. Метод спаривания на основе частичного картирования
Случайным образом выберите положение, как показано на картинке, 3:7, 1:2. Поменять местами отдельно в родительском
результат: