Axborot xavfsizligi” kafedrasi 5330300-Axborot xavfsizligi

2.3.OTA-ONALARNI TANLASH
Genetik algoritmlarda Genetik algoritmlarda ko'payish nasl berish uchun bir nechta ota-onalarni, odatda ikkitasini talab qiladi.
Ota-onalarni tanlashning bir nechta usullari mavjud:

1. 
   Panmiksiya - ikkala ota-ona ham tasodifiy tanlanadi, aholining har bir shaxsi tanlanish uchun teng imkoniyatga ega.
   
2. 
   Inbreeding - birinchi ota-ona tasodifiy tanlanadi, ikkinchisi esa birinchi ota-onaga eng o'xshashi tanlanadi.
   
3. 
   Outbreeding - birinchi ota-ona tasodifiy tanlanadi, ikkinchisi esa birinchi ota-onaga eng kam o'xshash bo'ladi.
   

Inbreeding va outbreding ikki shaklda bo'ladi: fenotipik va genotipik. Fenotipik shaklda o'xshashlik moslik funktsiyasi qiymatiga qarab o'lchanadi (moslik funksiyasi qiymatlari qanchalik yaqin bo'lsa, shaxslar shunchalik o'xshash bo'ladi), genotipik shaklda esa moslik genotipning namoyon bo'lishiga qarab (individlar genotiplari orasidagi farqlar qanchalik kam bo'lsa, individlar shunchalik o'xshash bo'ladi).


2.4.KO'PAYISH(CHATISHUV)
Turli xil algoritmlarda ko'payish turli yo'llar bilan aniqlanadi-bu, albatta, ma'lumotlarning taqdimotiga bog'liq. Chatishuvning asosiy talabi shundaki, nasl yoki avlodlar ikkala ota-onaning xususiyatlarini qandaydir tarzda "aralashtirish" orqali meros qilib olishlari.

Nima uchun ko'payish uchun shaxslar odatda H' elementlarining birinchi bosqichida tanlanib olganlaridan emas, balki butun H populyatsiyasidan tanlanadi? Haqiqat shundaki, ko'plab genetik algoritmlarning asosiy kamchiliklari odamlarda xilma — xillikning yo'qligi. Mahalliy maksimal bo'lgan bitta genotip tezda ajralib chiqadi, so'ngra populyatsiyaning barcha elementlari seleksiyani yo'qotadi va butun populyatsiya ushbu shaxsning nusxalari bilan "ko'payadi". Bunday yondashuv bilan genotipning xilma-xilligi uchun mutatsiyalarning roli oshadi.

2.5.MUTATSIYALAR
Xuddi shu narsa ko'payish mutatsiyalariga ham tegishli: genetik algoritmning parametri bo'lgan mutantlarning μ ning ma'lum bir qismi mavjud va mutatsiya bosqichida siz μN shaxslarni tanlashingiz va keyin ularni oldindan belgilangan mutatsiya operatsiyalariga muvofiq o'zgartirishingiz kerak.