Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti bajardi: Majidova Yu Qabul qildi: Rahimov N

Krossover operator

• Bizning misolimizda bizda 6 xromosomadan iborat boshlang'ich populyatsiya mavjud. Shunday qilib, keyingi avlodda bir xil aholini o'rnatish uchun rulet olti marta aylantiriladi.

• Bir juft ota-ona xromosomalari tanlanganidan so'ng, krossover operator qo'llaniladi.

• Birinchidan, krossover operatori tasodifiy ravishda ikkita ota-ona xromosomalari "buzilishi" uchun krossover nuqtasini tanlaydi va keyin bu nuqtadan keyin xromosoma qismlarini almashtiradi. Natijada ikkita yangi nasl paydo bo'ladi.

• Agar xromosomalar juftligi kesib o'tmasa, u holda xromosoma klonlanishi sodir bo'ladi va nasl har bir ota-onaning aniq nusxalari sifatida yaratiladi.

Mutatsiya_operatori'>Krossover
Mutatsiya operatori

• Mutatsiya o'zgarishni anglatadi gen.

• Mutatsiya ehtimoli tabiatan juda kichik va GA uchun past darajada saqlanadi, odatda 0,001 va 0,01 oralig'ida.

• Mutatsiya operatori xromosomadagi tasodifiy tanlangan genni aylantiradi.

• Mutatsiya fon operatoridir. Uning roli qidiruv algoritmi mahalliy optimalda tuzoqqa tushmasligiga kafolat berishdir.

Mutatsiya
Genetik algoritm sikli
Genetik algoritmlar: vaziyatni o'rganish

• Faraz qilaylik, ikkita o'zgaruvchining "cho'qqi" funksiyasining maksimalini topish kerak bo'ladi:

• Birinchi qadam, muammoli o'zgaruvchilarni xromosoma sifatida ko'rsatishdir - x va y parametrlari birlashtirilgan ikkilik qator sifatida:

x va y parametrlari - 3 va 3 orasida o'zgarib turadi .

• Shuningdek, biz xromosoma populyatsiyasining hajmini tanlaymiz, masalan, 6 va tasodifiy boshlang'ich populyatsiyani yaratamiz.

• Keyin bu satrlar ikkilik (baza 2)dan o'nlik (asos 10) ga aylantiriladi:

• Birinchidan, xromosoma, ya'ni 16 bitli qator ikkita 8 bitli qatorga bo'linadi:

• Keyingi qadam har bir xromosomaning mosligini hisoblashdir. Bu ikki bosqichda amalga oshiriladi.

• Endi 8-bit bilan ishlanishi mumkin bo'lgan butun sonlar diapazoni, ya'ni 0 dan (2 8 ) gacha bo'lgan diapazon. - 1), x va y parametrlarining haqiqiy diapazoniga ko'rsatilgan , ya'ni - 3 dan 3 gacha bo'lgan diapazon:

• X va y ning haqiqiy qiymatlarini olish uchun biz ularning o'nlik qiymatlarini 0,0235294 ga ko'paytiramiz va natijalardan 3 ni ayitamiz:

• x va y ning dekodlangan qiymatlaridan foydalanib , GA har bir xromosomaning mosligini hisoblab chiqadi.

• “Pik” funksiyasining maksimalini topish uchun ehtimollik 0,7 ga teng bo‘lgan krossoverdan va ehtimollik 0,001 ga teng mutatsiyadan foydalanamiz. Yuqorida aytib o'tganimizdek, GAlarda keng tarqalgan amaliyot avlodlar sonini ko'rsatishdir. Aytaylik, kerakli avlod soni 100. Ya'ni, GA to'xtashdan oldin 6 ta xromosomadan 100 ta avlod hosil qiladi.