13-ma'ruza. Genetik algoritmlar

k
x^'  (0110010)

ko`rinishdagi mutatsiyalashgan genni hosil qilamiz. Bu ^'

k
xromosoma yangi populyatsiyaga kiritiladi.
GAda xromosoma mutatsiyasi chatishtiruvdan oldin ota-onaning populyatsiyasida yoki chatishtiruv natijasida hosil bo'lgan nasl populyatsiyasida amalga oshirilishi mumkin.
Yangi populyatsiyaning shakllanishida-vaqtinchalik OOPning xromosomalariga genetik operatorlarni qo'llash natijasida olingan xromosomalar yangi populyatsiyaga kiritiladi. U GAning ma'lum bir takrorlanishi uchun joriy populyatsiya deb ataladi. Har bir navbatdagi ketma-ketlikda ushbu populyatsiyaning

barcha xromosomalari uchun MFning qiymatlari hisoblab chiqiladi, undan keyin algoritmni to'xtatish sharti tekshiriladi va natijada MFning eng katta qiymatiga ega bo’lgan xromosoma o'rnatiladi yoki GAning keyingi seleksiyalash bosqichiga o'tish amalga oshiriladi. Klassik GAda xromosomalarning avvalgi populyatsiyasi o'rnini bir xil songa ega bo'lgan avlodlarning yangi populyatsiyasi egallaydi [17].

7. 
   "Eng yaxshi" xromosomani tanlash. Agar algoritmni to'xtatish sharti bajarilgan bo'lsa, unda ish natijasini chiqarish amalga oshiriladi, ya'ni masalaning kerakli echimi taqdim etiladi. Eng yaxshi echim - bu eng yuqori MF qiymatiga ega bo'lgan xromosoma hisoblanadi.
   

Shundan keyin navbatdagi baholash va seleksiyalash protseduralari bajariladi va natijada dastlabki kattaligi (populyatsiyadagi xromosomalar soni) bilan yangi populyatsiya shakllanadi.
Yuqorida aytilganidek, bu jarayon yaroqlilik darajasi berilgan qiymatiga yetganda yoki oldindan berilgan generatsiyalar soni bajarilgandan keyin to`xtatiladi.
13.7-rasmda keltirilgan
"Populyatsiyalarni baholash"-"Seleksiyalash"-"Chatishtiruv"-"Mutatsiyalash", ketma-ketlik avlod deb ataladi. Populyatsiya evolyutsiyasi ana shunday avlodlar ketma-ketligidan iborat bo’ladi.
Xulosa qilib shuni aytish kerakki, GAlar organizmlar populyatsiyasining vaqt o'tishi bilan genetik o'zgarishidan iborat tabiiy evolyutsiya jarayonining xususiyatlarini meros qilib olgan bo’ladi.
Evolyutsiyaning davomiyligini quyidagi omillar bilan aniqlanishi mumkin:

• 
  evolyutsion izlash natijasida echim topish;
  
• 
  avlodlar sonining cheklanganligi;
  
• 
  MFni hisoblashlar sonining cheklanganligi (maqsad funksiya);
  
• 
  populyatsiyada xromosomalarning turliligi darajasi ruxsat etilgan qiymatdan pastroq bo'lganda populyatsiyaning buzilishi.