Операторът за кръстосване е генетичен оператор в генетични алгоритми, който комбинира две родителски решения, за да генерира ново решение за потомство. Той е вдъхновен от процеси на биологично кръстосване или рекомбинация, при които се обменя генетична информация между хромозомите по време на мейозата.
В кръстосания оператор се избират две родителски решения и произволно се избира точка на кръстосване. Новото решение за потомство се създава чрез комбиниране на генетичната информация от двамата родители, или чрез размяна на генетичния материал преди или след точката на кръстосване, или чрез използване на комбинация от двата метода.
Операторът за кръстосване е основен процес в генетичните алгоритми, тъй като позволява на алгоритъма за търсене да изследва различни области от пространството на решения и потенциално да открие нови оптимални решения.
Дата на публикуване: