Axborot xavfsizligi” kafedrasi 5330300-Axborot xavfsizligi

II.BOB. GENETI ALGORITMNING TAVSIFI
Muammo shunday rasmiylashtiriladiki, uning yechimi genlarning vektori ("genotipi") sifatida kodlanishi mumkin, bu yerda har bir gen bit, raqam yoki boshqa ob'ekt bo'lishi mumkin. Genetik algoritmning (GA) klassik amalga oshirilishida genotip belgilangan uzunlikka ega deb taxmin qilinadi. Biroq, genetik algoritmning ushbu cheklovdan xoli o'zgarishlari mavjud.
Ba'zilar, odatda tasodifiy, boshlang'ich populyatsiyaning ko'plab genotiplarini yaratadilar. Ular "moslik funktsiyasi" yordamida baholanadi, bunda har bir genotip o'ziga xos qiymat ("moslik") bilan bog'liq bo'lib, u tasvirlagan fenotip vazifani qanchalik yaxshi bajarishini belgilaydi.
Olingan yechimlar to'plamidan ("nasl") "moslik" qiymatini hisobga olgan holda, yechimlar tanlanadi (odatda eng yaxshi moslilarni tanlash ehtimoli yuqori), ularga "genetik operatorlar"(krossover va mutatsiya operatorlari) qo'llaniladi. Natijada yangi yechimlar paydo bo'ladi. Ular uchun moslik qiymati ham hisoblab chiqiladi, so'ngra keyingi avlod uchun eng yaxshi yechimlarni tanlash ("seleksiya") amalga oshiriladi.
Ushbu harakatlar to'plami takroriy ravishda takrorlanadi, shuning uchun algoritmni to'xtatish mezoni bajarilgunga qadar bir necha hayot sikllari (avlodlari) davom etadigan "evolyutsion jarayon" modellashtiriladi. Bu mezon quyidagicha bo'lishi mumkin:

• 
  global yoki suboptimal yechim topish;
  
• 
  evolyutsiya avlodlar sonining tugashi;
  
• 
  evolyutsiya uchun ajratilgan vaqtning tugashi.
  

Shunday qilib, genetik algoritmni quyidagi bosqichlariga ajratish mumkin:

• 
  Populyatsiya shaxslari uchun moslik funktsiyani (moslikni) belgilash;
  
• 
  Boshlang'ich populyatsiyani yaratish
  

Siklning boshlanishi:

• 
  Ko'payish (chatishuv);
  
• 
  Mutatsiya;
  
• 
  Barcha mosliklar uchun moslik funksiyasining qiymatini hisoblash;
  
• 
  Yangi avlodni shakllantirish (selektsiya);
  
• 
  Agar to'xtash shartlari bajarilsa, u holda (siklning oxiri), aks holda (siklning boshlanishi).