Кроссинговер с уменьшением замены (Crossover with reduced
surrogate). Оператор уменьшения
замены ограничивает кроссинговер, чтобы всегда, когда это возможно, создавать
новые особи. Это осуществляется за счет ограничения на выбор точки разреза:
точки разреза должны появляться только там, где гены различаются.
Как было показано выше, кроссинговер генерирует новое решение (в
виде особи-потомка) на основе двух имеющихся, комбинируя их части. Поэтому
число различных решений, которые могут быть получены кроссинговером при
использовании одной и той же пары готовых решений, ограничено. (См: Панченко,
Т. В. Генетические алгоритмы: учебно-методическое пособие / под ред. Ю. Ю.
Тарасевича. – Астрахань: Издательский дом «Астраханский университет»,
2007. 40).