Axborot xavfsizligi” kafedrasi 5330300-Axborot xavfsizligi

2.1.DASTLABKI POPULYATSIYANI YARATISH
Birinchi qadamdan oldin biz tasodifiy boshlang'ich populyatsiyani yaratishimiz kerak. Birinchi bosqichda, mosliklarni juda mos qilish shart emas, chunki ular populyatsiyadagi mosliklar formatiga mos kelishi kifoya va moslik funksiyasini moslilar bo'yicha hisoblash mumkin. Birinchi qadamning natijasi - N kishidan iborat H populyatsiyadir.


2.2.SELEKSIYA(TANLASH)
Seleksiya bosqichida evolyutsiyaning ushbu bosqichida "tirik" qoladigan butun populyatsiyadan uning ma'lum bir qismini tanlash kerak. Seleksiyani amalga oshirishning turli usullari mavjud. H kishining tanlanish ehtimoli Moslik(h) moslik funksiyasining qiymatiga bog'liq bo'lishi kerak. Tanlanadiganlarning ulushi - s odatda genetik algoritmning parametridir va oldindan belgilanadi. Seleksiya natijasida H populyatsiyasining N ta individidan sN individlari qolishi kerak, ular yakuniy H' populyatsiyasiga kiritiladi. Qolganlari populyatsiyaga kiritilmaydi.
Turnir seleksiyasi - birinchi navbatda, tasodifiy ravishda ma'lum miqdordagi shaxslar tanlanadi (odatda ikkita), so'ngra ular orasidan moslik funktsiyasining eng optimal qiymatiga ega bo'ladigan moslik tanlanadi.
Ruletka usuli – moslikni tanlash ehtimoli qanchalik ko'p bo'lsa, uning moslik funksiyasining qiymati shunchalik yuqori bo'ladi.
, bu yerda p_i - individlarni tanlash ehtimoli, f_i - individlar uchun moslik funksiyasining qiymati, N - populyatsiyadagi individlar soni.
Tartiblash usuli - tanlash ehtimoli moslik funksiyasining qiymati bo'yicha saralangan individlarning ro'yxatidagi o'rniga bog'liq.
,bu yerda a∈[1, 2], b=2-a, i - moslik funktsiyasining qiymati bo'yicha saralangan shaxslar ro'yxatidagi shaxsning tartib raqami (ya'ni -agar biz fitness funktsiyasining qiymatini minimallashtirsak).
Yagona reyting-shaxsni tanlash ehtimoli quyidagicha berilgan
,bu yerda μ≤N.