Krossover operatori populyatsiyadagi ikkita (ehtimol ko'proq) xromosomalar
o'rtasida xromosoma qismlarini almashadi. Bir nuqtali yoki ko'p nuqtali bo'lishi
mumkin. Bitta nuqta krossoveri quyidagicha ishlaydi. Birinchidan, l-1 tanaffus
nuqtalaridan biri tasodifiy tanlanadi. Breakpoint - bu satrdagi qo'shni
bitlar orasidagi
qism. Har ikkala ota-ona tuzilmasi bu nuqtada ikkita segmentga bo'linadi. Keyin, turli
ota-onalarning tegishli segmentlari bir-biriga yopishtiriladi va naslning ikkita genotipi
olinadi.
Mutatsiya
Mutatsiya (mutatsiya) - xromosomalarning bir qismidagi stoxastik o'zgarish.
Mutatsiyaga uchragan qatorning har bir geni Pmutning boshqa genga o'tish ehtimoli
(odatda juda kichik) bo'ladi.
GA ish sxemasi
GA operatsiyasi ma'lum avlodlar soni yoki boshqa to'xtatish
mezonlari
bajarilgunga qadar davom etadigan iterativ jarayondir. Fitnes, krossover va mutatsiyaga
mutanosib tanlov GA ning har bir avlodida amalga oshiriladi.
