Operatorii de încrucișare sunt o componentă importantă a algoritmilor genetici, deoarece sunt responsabili pentru crearea de noi indivizi (adică, descendenți) din materialul genetic (adică, cromozomii) a doi sau mai mulți indivizi părinți. Acest proces imită procesul biologic natural de recombinare, sau schimbul de material genetic între părinți, care poate transfera trăsături benefice și poate îmbunătăți diversitatea genetică a populației. Prin aplicarea unuia sau mai multor operatori de încrucișare, algoritmii genetici pot căuta eficient soluții optime sau aproape optime pentru probleme complexe prin generarea, testarea și selectarea iterativă a unor indivizi mai buni. Tipurile obișnuite de operatori de încrucișare includ încrucișarea într-un singur punct, încrucișarea în mai multe puncte, încrucișarea uniformă și încrucișarea aritmetică, care diferă prin modul în care combină genele de la părinți pentru a crea un nou descendent. Alegerea operatorilor de încrucișare poate afecta performanța și convergența algoritmului genetic, iar operatorul (operatorii) optim(i) poate depinde de natura problemei și de caracteristicile populației.
Data publicării: