مدل سازی ریاضی و ارزیابی فرایند تصمیم گیری مارکوف و کاربرد آن

یک فرایند تصمیم گیری مارکوف یک مسئله تصمیم گیری متوالی شامل یک سری از تصمیمات در طی زمان را که در آن یک سیستم در طول زمان تکامل یافته و به وسیله ی عامل کنترل می گردد مدل سازی می کند. در این مقاله به مدل سازی ریاضی فرایند تصمیم گیری مارکوف و سپس حل و ارزیابی مدل ارائه شده با استفاده از دو الگوریتم تکرار ارزش و تکرار سیاست پرداخته می شود. برای رفع پیچیدگی حل یک فرایند تصمیم گیری مارکوف نسبت به تعداد وضعیت – عمل آن یک نمایش گرافی بر مبنای مدل های گرافی احتمالی به نام فرایند تصمیم گیری مارکوف جزئی شده ارائه شده است. همچنین به منظور حل فرایندهای تصمیم گیری مارکوف بسیار بزرگ الگوریتم تجرد و تکنیک تجزیه برای کاهش بیشتر در پیچیدگی زمان محاسباتی معرفی شده است، همچنین فرایندهای تصمیم گیری مارکوف به طور جزئی قابل مشاهده که در آنها علاوه بر نتایج وضعیت ها نیز از عدم قطعیت برخوردارند مطالعه شده است. در نهایت کاربرد فرایندهای تصمیم گیری مارکوف ارائه شده در حوزه ی نیروگاه برق به منظور کمک به اپراتورها در عملیات یک نیروگاه برق تحت موقعیت های دشوار بررسی شده است.

کلیدواژه ها:

فرایند تصمیم مارکوف ، الگوریتم تکرار ارزش ، الگوریتم تکرار سیاست ، شبکه بیزین پویا ، الگوریتم تجرد ، تکنیک تجزیه