Prednosti:
1. Promiče raznolikost: Operatori križanja dizajnirani su za stvaranje novih potomaka kombiniranjem genetskog materijala više roditeljskih jedinki. Time se osigurava da populacija ne postane previše homogena i promiče raznolikost unutar populacije.
2. Povećava brzinu konvergencije: Operatori križanja mogu ubrzati konvergenciju algoritma iskorištavanjem korisnog genetskog materijala više pojedinaca. To može pomoći da se preskoči bilo koji lokalni optimum i brže se postigne globalni optimum.
3. Pomaže u očuvanju dobrih osobina: križanje može pomoći u očuvanju dobrih gena iz prethodne generacije njihovim kombiniranjem s genetskim materijalom novijih jedinki. Ovo promiče najbolje osobine u populaciji tijekom vremena.
Nedostaci:
1. Može uzrokovati preuranjenu konvergenciju: Operatori križanja mogu uzrokovati preuranjenu konvergenciju u nekim slučajevima, što znači da populacija konvergira prema suboptimalnom rješenju umjesto prema globalnom optimumu.
2. Zahtijeva dobar odabir roditelja: Operatori križanja zahtijevaju dobar proces odabira roditelja, što znači da pojedinci odabrani da budu roditelji moraju imati raznolik genetski materijal. Ako su roditelji previše slični, operater križanja možda neće proizvesti dovoljno raznolikosti potomaka.
3. Mogu biti računski skupi: Crossover operatori mogu biti računalno skupi i mogu zahtijevati puno vremena i računalnih resursa za dovršenje. To može predstavljati problem za veće populacije ili složenije fitnes funkcije.
Datum objave: