NP sinfidagi masalani genetik algoritmlar va avtomatlashgan dasturlash orqali “aqlli chumoli haqida” misolida yechish

Ushbu dissertatsiya ishi O'zbekiston Respublikasi oliy va o'rta maxsus ta'lim vazirligi Mirzo Ulug'bek nomidagi O'zbekiston milliy universiteti matematika fakulteti algoritmlar va dasturlash texnologiyalari kafedrasida tayyorlangan. Magistrlik dissertatsiyasida NP sinfidagi masalalar, genetik algoritm, avtomatlashtirilgan dasturlash kabi tushunchalar, shuningdek "Aqlli chumoli" masalasini yechish uchun ishlab chiqilgan genetik algoritmlar va ularning amaliy tatbiqi, dasturiy ta'minoti hamda natijalari ko'rib chiqilgan.

Asosiy mavzular

• NP sinf masalalari va genetik algoritm: Ushbu bobda NP sinf masalalarining tushunchalari, genetik algoritmning asosiy tamoyillari, uning qo'llanilish sohalari, avtomatlashtirilgan dasturlash va "Aqlli chumoli" masalasi haqida umumiy ma'lumotlar berilgan. Shuningdek, masalani yechish uchun genetik algoritmni qo'llash usullari ham tushuntirilgan.
• Algoritm yechimining tavsifi: Ikkinchi bobda "Aqlli chumoli" masalasini yechish uchun genetik algoritmning sxemasi, avtomat tasavvuri, boshlang'ich populyatsiya, genetik operatorlar, fitnes-funksiya hamda algoritmning to'g'rilanadigan parametrlari va olingan natijalar batafsil tavsiflangan.
• Yechimni dasturiy ta'minot ko'rinishida tadbiq etish: Uchinchi bobda genetik algoritmning amaliy tadbiqi, global optimizatsiya freymvorki, foydalanuvchiga qo'llanma va dasturning natijalari ko'rsatilgan. Shuningdek, "Aqlli chumoli" masalasini yechishda dasturiy ta'minotning ishlashi va olingan natijalar grafik tarzda namoyish etilgan.