1. Дискретная рекомбинация - этот вид скрещивания определен над векторами, компонентами которых являются вещественные числа. Для каждой переменной значение переменной выбирается из первого или второго родителя с одинаковой вероятностью.
2. Промежуточная рекомбинация - значения потомков строятся в окрестности или между значениями родителей
В случае промежуточной рекомбинации потомок О1 формируется следующим образом:
O1 = P1 + α1 ∙ ( P2 – P1), O2 = P1 + α2 ∙ (P2 – P1),
где P1, P2 – вещественные значения, представляющие первого и второго родителя;
Oi – вещественное значение, представляющее потомка;
αi - масштабирующий множитель, который выбирается случайно из отрезка [-d, 1+d].
При обычной промежуточной рекомбинации d = 0 и αi є [0,1]. Для обобщенной промежуточной рекомбинации d >0, обычно принимают d - 0,25. Этот оператор заимствован из другого направления эволюционных вычислений.
Рассмотрим выполнение оператора для первой компоненты:
O1 = P1 + α1 ∙ ( P2 – P1) = 12 + 0,5(123 – 12) = 67,5
Линейная рекомбинация
Этот вид оператора аналогичен предыдущему, но значения α одинаковы для всех переменных векторов.
