Керовані марковські ланцюги з неперервним часом і дисконтованим критерієм на прикладі задач обслуговування мережі
Loading...
Date
2023
Authors
Сечкар, Уляна
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ключова задача у дослідженні керованих марковських ланцюгів з дисконтованим критерієм та неперервним часом полягає у знаходженні оптимальної стратегії, що дозволяє максимізувати задану цільову функцію, у нашому випадку повний очікуваний дохід. Складність завдання полягає у великій кількості можливих змінних, станів та переходів системи. Однак, з використанням певних методів оптимізації та алгоритмів, таких як динамічне програмування, можна знайти оптимальну стратегію. Мета дослідження: провести аналіз теорії керованих марковських ланцюгів з дисконтованим критерієм та неперервним часом та розробити ефективний алгоритм для оптимального керування такими системами для максимізації доходу за одиницю часу при неперервному функціонуванні.
Description
Keywords
граничний вектор доходів, алгоритм Ховарда, оптимальні параметри СМО, курсова робота