Ochko'z algoritm




Download 1.36 Mb.
bet1/15
Sana06.04.2023
Hajmi1.36 Mb.
#49100
  1   2   3   4   5   6   7   8   9   ...   15
Bog'liq
shppi 2
abn hisob grafik ishi, Resurslarni optimal taqsimlash va ulardan samarali foydalanish, Texnologik jarayonlarni avtomatlashtirish va modellashtirish, Tavfsiyanoma, yetakchidan.hhhh, 3-kurs kundalik KECHKI oxirgi, vxo9rLprac8dynFTSCvMIMGjpSgrLrWL, Калит, 240-245 «АЛЛЮЗИЯ» ТУШУНЧАСИ ВА УНИ ТАДҚИҚ ЭТИШДАГИ, Laboratoriya jamlanmasi, jYv8XffDBsBrJLfoY8StP7nsISLPM 2T, Mavzu ttm va ttmsh markalanishi va xarakteristikasi. Reja (1), Mustaqil ish mavzulari (2), Mavzu ttm va ttmsh markalanishi va xarakteristikasi. Reja (3), Реализация важнейших приоритетов социально

Ochko'z algoritm optimallashtirish masalalarini hal qilish uchun ishlatiladigan mashhur algoritmik paradigmadir. Bu global optimal yechim topish umidida har bir qadamda mahalliy darajada maqbul tanlovlarni amalga oshirishni o'z ichiga olgan oddiy, ammo kuchli yondashuv. Boshqacha qilib aytadigan bo'lsak, u har doim uzoq muddatli oqibatlarni hisobga olmagan holda hozirgi vaqtda eng yaxshi variantni tanlaydi.
Ochko'zlik algoritmi bir vaqtning o'zida bitta komponentni takroriy ravishda yaratish orqali ishlaydi va har doim eng katta foyda keltiradigan komponentni tanlaydi. Har bir bosqichda u barcha mumkin bo'lgan variantlarni baholaydi va eng yuqori foyda yoki foyda keltiradigan variantni tanlaydi.
Ochko'zlik algoritmining eng mashhur misollaridan biri bu tanga almashtirish muammosi. Muammo ma'lum bir miqdor uchun o'zgartirish kiritish uchun zarur bo'lgan minimal tangalar sonini topishdir. Ochko'z algoritm bu muammoni har doim qolgan miqdordan oshmasdan ishlatilishi mumkin bo'lgan eng katta tangani tanlash orqali hal qiladi.
Ochko'z algoritm kompyuter fanlari va amaliy matematikada, ayniqsa optimal echimni topish qimmat yoki imkonsiz bo'lgan optimallashtirish muammolarida keng qo'llaniladi. Ochko'z algoritmining ba'zi mashhur ilovalariga Huffman kodlash, minimal kenglikdagi daraxt algoritmlari, eng qisqa yo'l algoritmlari va rejalashtirish algoritmlari kiradi.
Biroq, ochko'zlik algoritmi har doim ham optimal echimni ta'minlamaydi va uning ishlashi muammoning tuzilishiga va ochko'z strategiyani tanlashga bog'liq. Ba'zi hollarda, u global optimal bo'lmasligi mumkin bo'lgan mahalliy optimal echimga olib kelishi mumkin. Bundan tashqari, ochko'z yondashuv muayyan cheklovlar bilan bog'liq muammolarda yoki qaror qabul qilish jarayoni oddiy bo'lmagan hollarda muvaffaqiyatsiz bo'lishi mumkin.
Xulosa qilib aytadigan bo'lsak, ochko'z algoritm optimallashtirish muammolarini hal qilishning foydali usuli hisoblanadi, ammo uni ehtiyotkorlik bilan ishlatish va ba'zi hollarda optimal echimni olish uchun boshqa yondashuvlar bilan birlashtirish kerak.


Download 1.36 Mb.
  1   2   3   4   5   6   7   8   9   ...   15




Download 1.36 Mb.