O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
“ KI ” FAKULTETI
4 – BOSQICH DI 13-19 GURUH TALABASINING
FANIDAN TAYYORLAGAN
MUSTAQIL ISH
Bajardi: Raxmataliyev X
Qabul qildi: R. ABDULLAYEV
QARSHI – 2023
1-Mustaqil ish
Mavzu: Genetik algoritmning bazaviy tuzilishi. Genetik algoritmlar yordamida masalalarni yechish
REJA:
Genetik algoritmlar nima?
Genetik algoritmlarning afzal tomonlari.
Genetik algoritmlarning chegaralari.
Genetik algoritmlarning asoslari.
Asosiy tuzilmasi.
Genetik algoritmlar - Kirish
Genetik algoritm (GA) genetika va tabiiy tanlanish tamoyillariga asoslangan qidiruvga asoslangan optimallashtirish usulidir. U tez-tez hal qilish uchun umr bo'yi kerak bo'lgan qiyin muammolarga optimal yoki deyarli optimal echimlarni topish uchun ishlatiladi. U tez-tez optimallashtirish muammolarini hal qilish, tadqiqot va mashinani o'rganishda qo'llaniladi.
Optimallashtirishga kirish
Optimallashtirish - bu biror narsani yaxshiroq qilish jarayoni. Har qanday jarayonda biz quyidagi rasmda ko'rsatilganidek, kirishlar va chiqishlar to'plamiga egamiz.
Optimallashtirish kirishlar qiymatlarini shunday topishni anglatadiki, biz “eng yaxshi” chiqish qiymatlarini olamiz. "Eng yaxshi" ta'rifi muammodan muammoga farq qiladi, lekin matematik nuqtai nazardan, u kirish parametrlarini o'zgartirish orqali bir yoki bir nechta maqsadli funktsiyalarni maksimallashtirish yoki minimallashtirishni anglatadi.
Kirishlar olishi mumkin bo'lgan barcha mumkin bo'lgan echimlar yoki qiymatlar to'plami qidiruv maydonini tashkil qiladi. Ushbu qidiruv maydonida optimal echimni beradigan nuqta yoki nuqtalar to'plami yotadi. Optimallashtirishning maqsadi qidiruv maydonida ushbu nuqta yoki nuqtalar to'plamini topishdir.
|
