Dinamik dasturlash uchun optimallashtirish usullari

Dinamik dasturlash

DP odatda barcha davlat va boshqaruv tarmoqlarini to'liq izlash orqali isbotlangan optimal nazorat strategiyasini ta'minlash uchun modelga bog'liq ( Kazmierkowski, 2010; He va boshq., 2013; Vang va boshq., 2015 ). Biroq, DP real vaqt muammolari uchun qo'llanilmaydi, chunki aniq kelajakdagi haydash ma'lumotlari haqiqiy ilovalarda kamdan-kam ma'lum ( Kermani va boshq., 2012 Ribau va boshq., 2014; He va boshq., 2013 ). Parallel gibrid elektr yuk mashinasining yoqilg'i sarfini kamaytirish uchun DPga asoslangan yondashuv Brahma va boshqalar tomonidan xabar qilingan . (2000) .). Shunga qaramay, DPga asoslangan strategiya boshqa algoritmlarning optimalligini baholash uchun yaxshi mezon bo'lishi va real vaqt strategiyalarini takomillashtirishga hissa qo'shishi mumkin (
Qoidalarga asoslangan algoritmdan farqli o'laroq, DP yondashuvi odatda eng yaxshi boshqaruv strategiyasini hisoblash uchun modelga tayanadi. DP global optimallikni kafolatlaydi barcha nazorat va davlat tarmoqlarini to'liq izlash . U optimallashtirish muammosini vaqt o'tishi bilan qaror qabul qilish bosqichlari ketma-ketligiga ajratadi. Optimallashtirish maqsadi maqsad funktsiyasini minimallashtirish yoki maksimallashtirishdir J ( x , u ) . Tizimning holatini davlat tarmog'iga diskretlash mumkin. Timestep da t _k , tizim holati x _k nazorat usuli bilan gijgijlash mumkin u _k keyingi timestep yana bir holiga t _k +1 . t dan bir qadam narxi_k dan t _k +1 gachaaniqlanadiJk→k+1va t _k dan t _N gacha bo'lgan vaqt oralig'ida to'plangan xarajatlar quyidagicha aniqlanadiJk=Jk→k+1+Jk+1*. J * _k +1 - t _k +1 dan t _N gacha bo'lgan optimal to'plangan xarajat . DP algoritmining maqsadi har bir k vaqt bosqichida J _{k ni} minimallashtiradigan u _k * eng yaxshi boshqaruv kirishlarini topishdan iborat bo'lib, har bir boshlang'ich nuqtadan holatning traektoriyasi kafolatlanadi.optimal. Ushbu protsedura iterativ orqaga optimallashtirish orqali amalga oshiriladi. Olingan u _k * funksiya x _{k ga} bog‘liq holda saqlanadi .