|
Tadqiqot ob’yekti, ob’yekt matematik modeli, matematik modelni yechish algoritmi, algoritm asosida tuzilgan dastur
|
| bet | 3/4 | | Sana | 04.03.2024 | | Hajmi | 482.43 Kb. | | #166299 |
Bog'liq Amaliy 1 kom mod 5-amaliy ish sanjar (3), 1-маруза, 06.06.2023, 2-Mavzu Zamonaviy kompyuter va ularning arxitekturasi. Reja, Qarshiyev Nazarbek232323, Qarshiyev Nazarbek232323, 11 Transheyasi toraytirilgan drenaj mashinasini samaradorligini, urok-10-prez., ” fanidan Himoyaga tavsiya etaman Fakultet dekani Shu. Qosimov “-fayllar.org (1), xorij-davlatlarini-ta-lim-tizimi-aqsh-yaponiya-germaniya-misolida, 14-mashg’ulоt. Halqali yigirish mashinasining tuzilishi, vazifas-fayllar.org, 9, 1-Laboratoriya ishi, 6-sinf tabiiy fan test 2-chorak @e baza ishrejaMarkov modellari. Tasodifiy Markov jarayonida, momentdagi tasodifiy jarayon faqat t momentdagi jarayonga bog‘liqdir.
Markov jarayonlarida diskret tasodifiy jarayonlar Markov zanjirlari deyiladi. Agar jarayonning to‘plami chekli bo‘lsa Markov zanjiri chekli deyiladi. Chyekli Markov zanjiri uzluksiz va diskret vaqtlarda aniqlanadi. Birinchi vaziyatda jarayon bir holatdan ikkinchi holatga ixtiyoriy vaqt momentlarida o‘tsa, u holda zanjir uzluksiz deyiladi. Ikkiinchi vaziyatda jarayon bir holatdan ikkinchi holatga vaqtning momentlarida o‘tsa, u holda zanjir diskret deyiladi.
Diskret Markov zanjiri quyidagicha aniqlanadi:
1) holatlar to‘plami
2) ehtimoliy o‘tish matritsasi, ya’ni jarayonning joriy si holatidan sj holatga o‘tishini xarakterlaydi;
(*)
3) boshlang‘ich ehtimollar vektori (boshlang‘ich taqsimlanish) , ya’ni, bunda tq0 momentda jarayonning joriy si holatda bo‘lishi ehtimol bilan aniqlanadi.
Markov zanjiri graflarda berilgan, bunda graflarning uchlari zanjir holatiga, yoylar esa bir holatdan boshqa holatga o‘tishni bildiradi. st va s} uchlarni bog‘lovchi (i, j) yoylar bir – biridan ehtimollik bilan farqlanadi. 1- rasmda holatlardagi Markov zanjiri, ehtimoliy o‘tish matritsasi bilan berilgan.
bunda boshlang‘ich ehtimol vektori.
Rasm. 1. Markov zanjiri grafi
Rasm. 2. Uzluksiz Markov zanjiri grafi
Markov zanjirlari yutuvchi va ergodik (qaytuvchi) zanjirlarga bo‘linadi.
Yutuvchi Markov zanjiri. Yutish holatidan iborat bo‘lib, jaryon bir holatga o‘tib, u bu holatni mutlaqo tark etmaydi, ya’ni, jarayon tugaydi. Uning ehtimoliy o‘tish matritsasi quyidagidan iborat:
(1)
Yutuvchi Markov zanjirining asosiy xarakteristikasi, jarayonning yo‘qolguncha holatlardagi qolish sonidan iborat.
Ergodik Markov zanjiri. Bunda, holatlar to‘plami bir-biri bilan ehtimoliy o‘tish matritsasi bilan bog‘langan bo‘lib jarayon, biror holatdan boshlanib, bir nechta qadamdan so‘ng ixtiyoriy boshqa holatga o‘tadi. Jarayon, ergodik zanjirda hech tugamaydi, u doimo bir holatdan boshqa holatga, ehtimoliy o‘tish matritsasi orqali o‘tib turadi. Ergodik zanjirning asosiy xarakteristikasi jarayonning holatlardagi bo‘lish ehtimoli, uning Sj holatlarga tushishining nisbiy chastotasi va jarayonning har bir holatdagi bo‘lish vaqtidan iborat.
|
| |
