برنامه‌ریزی پارامتری

برنامه‌ریزی پَرمایشی یا بهینه‌سازی زمان‌وردا از مسایل بهینه‌سازی ریاضی می‌باشد که مسئله به یاری تابعی از یک یا چند پارامون واکاوی می‌شود.[۱] گوالش و گسترش این شاخه از ریاضی به یاری واکاوی حساسیت (sensitivity analysis) و پیداشت هوموتپی (Homotopy Continuation) از یک مسئله بهینه‌سازی انجام گرفته است.

مسئلهویرایش

مسئله بهینه‌سازی زیر را درنگرید.

 

که در آن   متغیر بِهینش،   پارامون‌ها،   تابع هزینه (objective) و   تابع پاوَند (constraint) می‌باشند. در نگر داشته باشید که این مسئله خود، یک بهینه‌سازی پاوَسته می‌باشد. همچنین   مقدار بهینه مسئله برحسب تابعی از   را برگردانده و   فضای پارامون را نشان می‌دهد.

روش حلویرایش

برای حل این مسئله، گمان می‌شود که پاسخ بهینه برای مقداری از   در دسترس است. سپس شرایط KKT (شرایط کاروش–کون–تاکر) برای این مسئله برجسب پارامون   نوشته می‌شود. با روش پیداشت هوموتپی (Homotopy Continuation)، شرایط KKT را می‌توان به روشی گام‌به‌گام و به یاری دستگاهی از معادله دیفرانسیل حل کرد. از حل این معادلات، فرجام، به پاسخ بهینه دست می‌یابیم.

الگوریتم حلویرایش

به هر روی معادلات دیفرانسیل وابسته به این گونه بهینه‌سازی، معمولاً پیچیده‌است که به روشی کاربردی نیاز می‌شود. روش پیش‌بینی-ویرایش یک روش کاربردی برای حل گام‌به‌گام این گونه از بهینه‌سازی است.

کاربردویرایش

بهینه‌سازی پرمایشی در حل مسایل بهینه‌سازی دشوار و یا نامحدبی که پاسخ بهینه آن در شرایط ویژه‌ای از تابع هزینه در دسترس است، کاربرد دارد. گمان کنید، پاسخ مسئله بالا برای مقدار ویژه‌ای از   در دسترس باشد، آنگاه به یاری واکاوی حساسیت شرایط KKT (شرایط کاروش–کون–تاکر) می‌توان برای مقادیر دلخواه از   پاسخ بهینه (و یا زیربهینه) را بدست آورد.

از کاربردهای دیگر آن در نگره کنترل بهینه می‌باشد. با بررسی پیوند میان کنترل پیش‌بینانه مدل و این نوع بهینه‌سازی، گرایش به این شاخه از ریاضیات فزونی‌یافته است.[۲]

جستارهای وابستهویرایش

منابعویرایش

  1. 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. Check date values in: |date= (help)
  2. 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.