13-ma'ruza. Genetik algoritmlar

1

x
 [0 01111011011];

2

x
 [1 010 0 0111010];

•  [011101110 010];

• 
  
  5
  
  6
  
  x
  
  x
  
  x
   [0 0 10 0 01010 0 1];
  

• 
  3
  
  x
   [111 0110110 11];

• 
   [011101011011];
  

(13.10)

x

7

4

8

x
^  [1 010 0110 010 1]; ^  [1 01011110 011].

i
Bu erda bildiradi.


x^ (i  1,8)
- chatishtiruv natijasida hosil bo’lgan yangi xromosomalarni

GAning blok-sxemasiga ko'ra (13.7-rasm) yangi hosil qilingan
populyatsiyada xromosomalarning moslanuvchanlik holatini baholash uchun

algoritmning ikkinchi bosqichga qaytish amalga oshiriladi. Ushbu populyatsiya xromosomalarining MFlarining qiymatlari quyidagilardan iborat bo’ladi

1
f (x^ )  8;

5
f (x^ )  7;
f (x^ )  6;

2

6
f (x^ )  4;
f (x^ )  9;

3

7
f (x^ )  8;
f (x^ )  6;

4

8
f (x^ )  8.
(13.11)

x
(13.8) va (13.11) dagi qiymatlarni solishtirganda, ko’rinib turibdiki (13.11) bilan aniqlangan avlodlar populyatsiyasini MFlarining o’rtacha qiymati (13.8) bilan aniqlangan ota-onalar populyatsiyasi MFlari o’rtacha qiymatiga qaraganda ancha yuqoriligi bilan xarakterlanadi. Ta’kidlaymizki, (13.11) dan ko’rinib turibdiki

avlodlar populyatsiyasida chatishuv natijasida

• 
  xromosomaning MF eng yuqori
  

3
qiymatga erishgan, lekin bu qiymatga (13.8) dan ko’rinib turibdiki OOPda birorta ham xromosoma erishmagan. Biroq, buning aksi ham bo'lishi mumkin, ya’ni birinchi ketma-ketlikdagi ota-onalar populyatsiyasida MFning eng yuqori qiymati bilan ajralib turadigan xromosoma oddiygina "yo'qolishi" ham mumkin. Bundan tashqari yangi avlodlar populyatsiyaning "o'rtacha" moslanuvchanligi qiymati oldingi ota-ona populyatsiyaning "o'rtacha" moslanuvchanligi qiymatiga qaraganda yuqoriroq bo'ladi va shuning uchun MFning katta qiymatiga ega bo'lgan xromosomalar keyingi avlodlarda paydo bo'lish imkoniyatiga ega bo'ladi.