13-ma'ruza. Genetik algoritmlar


x  [0 01111011011]



Yüklə 0,89 Mb.
səhifə16/24
tarix30.09.2023
ölçüsü0,89 Mb.
#151070
1   ...   12   13   14   15   16   17   18   19   ...   24
117710 (1)


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


    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.



    Yüklə 0,89 Mb.

    Dostları ilə paylaş:
  • 1   ...   12   13   14   15   16   17   18   19   ...   24




    Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
    rəhbərliyinə müraciət

    gir | qeydiyyatdan keç
        Ana səhifə


    yükləyin