Оптимальні стратегії в задачах керування випадковими потоками в мережі

Simple item page
dc.contributor.advisorЧорней, Руслан
dc.contributor.authorГак, Софія
dc.date.accessioned2020-10-23T12:49:39Z
dc.date.available2020-10-23T12:49:39Z
dc.date.issued2020
dc.description.abstractВ цій роботі розглядаються моделі циклічних мереж як частин деякої більшої системи. Матеріал спирається на результати досліджень авторів Р. К. Чорнея, Г. Дадуни та П. С. Кнопова, висвітлених у статті про керовані Марковські поля зі скінченним простором станів на графах (див. [1]). В розділі 1 подається основний теоретичний матеріал, де вводяться поняття керованого марковського поля над графом або керованого Марковського процесу із синхронними компонентами, що взаємодіють локально; ядер переходів - імовірнісних правил, що диктують зміну поведінки системи з часом; описується дві моделі. Циклічна мережа подається у вигляді скінченного неорієнтованого графа, в якому рухається фіксована кількість вимог. Вузли представляють пункти надання деякого сервісу, в кожному з яких може утворюватися черга. Переходи вимог до наступного (попереднього) вузла мають імовірнісний характер та можуть відбуватися синхронно по всій мережі. Довжина черги в кожному вузлі відслідковується багатокроковим процесом, керованим деякою стратегією. Метою роботи є побудова застосунку, що вирішуватиме основну задачу – пошук такої (оптимальної) стратегії, що мінімізує середні витрати мережі за одиницю часу. Для її вирішення застосовується ітеративний метод покращення стратегії ([1]). В розділі 2 наводиться опис реалізованих методів у програмі, а також її результати на різних вхідних даних для моделей, описаних у теоретичній частині роботи (вихідний код додається).uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/18325
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectМарковське випадкове полеuk_UA
dc.subjectаналіз випадкових потоків в мережахuk_UA
dc.subjectАлгоритм пошуку оптимальної стратегіїuk_UA
dc.subjectкурсова роботаuk_UA
dc.titleОптимальні стратегії в задачах керування випадковими потоками в мережіuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Hak_Optymalni_stratehii_v_zadachakh_keruvannia_vypadkovymy_potokamy_v_merezhi.pdf
Size:
211.91 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
Hak_Optymalni_stratehii_v_zadachakh_keruvannia_vypadkovymy_potokamy_v_merezhi_prezentatsiia.pdf
Size:
636.51 KB
Format:
Adobe Portable Document Format
Description:
Презентація до виступу
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Факультет інформатики