برنامهریزی پارامتری
برنامهریزی پَرمایشی یا بهینهسازی زمانوردا از مسایل بهینهسازی ریاضی میباشد که مسئله به یاری تابعی از یک یا چند پارامون واکاوی میشود. گوالش و گسترش این شاخه از ریاضی به یاری واکاوی حساسیت (sensitivity analysis) و پیداشت هوموتپی (Homotopy Continuation) از یک مسئله بهینهسازی انجام گرفته است.
مسئله
مسئله بهینهسازی زیر را درنگرید.
که در آن
روش حل
برای حل این مسئله، گمان میشود که پاسخ بهینه برای مقداری از
الگوریتم حل
به هر روی معادلات دیفرانسیل وابسته به این گونه بهینهسازی، معمولاً پیچیدهاست که به روشی کاربردی نیاز میشود. روش پیشبینی-ویرایش یک روش کاربردی برای حل گامبهگام این گونه از بهینهسازی است.
کاربرد
بهینهسازی پرمایشی در حل مسایل بهینهسازی دشوار و یا نامحدبی که پاسخ بهینه آن در شرایط ویژهای از تابع هزینه در دسترس است، کاربرد دارد. گمان کنید، پاسخ مسئله بالا برای مقدار ویژهای از
از کاربردهای دیگر آن در نگره کنترل بهینه میباشد. با بررسی پیوند میان کنترل پیشبینانه مدل و این نوع بهینهسازی، گرایش به این شاخه از ریاضیات فزونییافته است.
جستارهای وابسته
منابع
- ↑ Kungurtsev, Vyacheslav; Diehl, Moritz (2014-12). "Sequential quadratic programming methods for parametric nonlinear optimization". Computational Optimization and Applications (به انگلیسی). 59 (3): 475–509. doi:10.1007/s10589-014-9696-2. ISSN 0926-6003.
- ↑ Bemporad, A.; Morari, M.; Dua, V.; Pistikopoulos, E.N. (2000). "The explicit solution of model predictive control via multiparametric quadratic programming". Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334). Chicago, IL, USA: IEEE: 872–876 vol.2. doi:10.1109/ACC.2000.876624. ISBN 978-0-7803-5519-4.