Mustaqil ishlari

Tarmoqli rejalashtirish masalasining algoritmi.

Bajariladigan ishlar oddiy bo‘lsa, yuqorida ko‘rib o‘tgan grafik usuli yordamida rejalashtiriladi. Agarda bajariladigan kompleks ishlar murakkab bo‘lsa (ayrim hollarda ishlar soni va mantiqiy aloqalar mingdan va undan ortiq bo‘lishi mumkin), albatta EHM yordamida hal qilinishi uchun ishlarning aniq ketma-ketligi yoki algoritmi tuzib olinadikritik yo‘l” usulini ko‘rib o‘tamiz. (CPM – Critical Path Method). Bu usul asosida yangi mahsulotni yaratish, bino va inshootlar qurilishi, murakkab uskunani ta’mirlash masalalarini yechish mumkin.

Loyihani amalga oshirishda ishlarni bajarish grafigi tuziladi. Bunda murakkab omil bo‘lib, ishlarning o‘zaro bog‘liqligi hisoblanadi. Ayrim ishlar boshqa ishlarning bajarilishiga bog‘liq va boshqa ishlar bajarilmasdan turib ushbu ishlar boshlanmaydi.
Boshqariluvchi Markov zanjirlari turlari.


1.Markov zanjiri

Eng oddiy Markov modeli - bu Markov zanjiri. U vaqt o'tishi bilan o'zgarib turadigan tasodifiy o'zgaruvchiga ega bo'lgan tizim holatini modellashtiradi. Shu nuqtai nazardan, Markov xususiyati ushbu o'zgaruvchining taqsimoti faqat oldingi holatning taqsimlanishiga bog'liqligini taklif qiladi. Markov zanjiridan foydalanishning misoli Markov zanjiri Monte Karlo bo'lib, u Markov xususiyatidan foydalanib, tasodifiy yurishni amalga oshirishning ma'lum bir usuli qo'shma taqsimotdan namunalar olishini isbotlaydi.
2.Yashirin Markov modeli
Yashirin Markov modeli bu Markov zanjiri bo'lib, uning holati faqat qisman kuzatilishi mumkin. Boshqacha qilib aytganda, kuzatuvlar tizimning holati bilan bog'liq, ammo ular odatda holatni aniq aniqlash uchun etarli emas. Yashirin Markov modellari uchun bir nechta taniqli algoritmlar mavjud. Masalan, kuzatishlar ketma-ketligini hisobga olgan holda, Viterbi algoritmi vaziyatlarning eng mos keladigan ketma-ketligini, oldinga yo'naltirilgan algoritm kuzatishlar ketma-ketligining ehtimolligini va Baum-Welch algoritmi boshlang'ich ehtimolliklarni, o'tishni taxmin qiladi. funktsiyasi va yashirin Markov modelining kuzatuv funktsiyasi.
Umumiy foydalanishlardan biri nutqni tanib olishdir, bu erda kuzatilgan ma'lumotlar nutq audio to'lqin shakli, yashirin holat esa so'zlashuv matni. Ushbu misolda Viterbi algoritmi nutq audiosi berilgan, ehtimol so'zlashuv so'zlarining ketma-ketligini topadi.