• 5-MUSTAQIL ISH Bajardi: KI21-02 guruh talabasi Talabasi: Abdurahimov J Qabul qildi: Kubayev S Samarqand-2024
  • Kalit sozlar
    		•

    Mavzu: Genetik algoritm




    Download 237,7 Kb.
    bet1/6
    Sana28.05.2024
    Hajmi237,7 Kb.
    #256230
      1   2   3   4   5   6
    Bog'liq
    MO\' 5-mustaqil ish


    O`ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
    MUHAMMAD AL-XORAZMIY NOMIDAGI
    TOSHKENT AXBOROT TEXNOLOGIYALARI
    UNIVERSITETI SAMARQAND FILIALI

    "Kompyuter injiniring" fakulteti


    "Kompyuter tizimlari" kafedrasi
    " Mashinali o'qitishga kirish” fanidan
    5-MUSTAQIL ISH
    Bajardi: KI21-02 guruh talabasi
    Talabasi: Abdurahimov J
    Qabul qildi: Kubayev S
    Samarqand-2024


    Mavzu: Genetik algoritm.




    Reja:



    1. Genetik algoritm.

    2. Genetik algoritm protseduralari.

    3. Abstrakt.

    4. Algoritm genetikasi tushunchasi.



    Kalit so'zlar: Orqali yechimlar to'plamini izlash bilan bog'liq funktsiyalarni optimallashtirish muammolari tahlil jarayoni bir nechta to'siqlar va cheklovlarning tegishli kombinatsiyasi bilan optimallashtirish maqsadlari.
    Genetik algoritm - optimallashtirish va qidirish muammolarining taxminiy echimlarini topish uchun kompyuter fanida qidiruv usuli. Genetik algoritmlar evolyutsion biologiyadan ilhomlangan irsiyat, mutatsiya, tabiiy tanlanish va rekombinatsiya (yoki krossover) kabi usullardan foydalangan holda evolyutsion algoritmlarning maxsus sinfidir.
    Genetik algoritmlar birinchi marta 1970-yillarda Nyu-Yorkda (AQSh) Jon Holland tomonidan ishlab chiqilgan. U o‘z shogirdlari va hamkasblari bilan 1975 yilda “Tabiiy va sun’iy tizimlarga moslashish” nomli kitob yaratdi.
    Genetik algoritmlar 1859-yilda Darvin tomonidan ta’riflangan tabiiy tanlanish tamoyiliga asoslangan. Genetik algoritmlami matematik masalalarga qo‘llash g‘oyasini 1962-yilda J.Xolland, genlar, xromosomalar, mutatsiya, seleksiya, reproduksiya atamalaridan foydalanib, ta'riflagan. Asosiy g’oyasi, eng kuchli moslashuvchan turlargina yashab qoladi degan tabiiy tanlanish tamoyiliga o‘xshash. Genetik algoritmlami qo’llash uchun masala shartidagi parametrlarni genetik o‘zgaruvchilarga o‘zgartirish kerak. Bunday o’zgartirishlar kodlash sxemasi bilan beriladi. O‘zgaruvchilar, yechilayotgan masala mohiyatiga ko‘ra ikkilik, haqiqiy o‘nlik yoki boshqa sonlar shaklida berilishi mumkin. Ushbu ishda Genetik algoritmni tahlili va uning matematik apparati haqida ma’lumot keltirilgan. Shuningdek genetik algoritm qadamlari hamda algoritmning asosiy afzalliklari keltirilgan.




    Download 237,7 Kb.
      1   2   3   4   5   6




    Download 237,7 Kb.