برنامهریزی درجه دوم (QP)
برنامهریزی درجه دوم (QP) کلاسی از بهینهسازی ریاضی مقید است که در آن تابع هدف درجه دوم و قیود خطی هستند. این روش که توسط فرانک و ولف (1956) از طریق الگوریتم جهتدهی شدنی مبتنی بر گرادیان خود فرمولبندی شد، در تحقیق در عملیات، مالی، یادگیری ماشین و طراحی مهندسی در هر جایی که باید هزینه درجه دوم محدب (یا غیرمحدب) را با رعایت شرایط امکانپذیری خطی کمینه کرد، بنیادی است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/fa/optimization/quadratic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- بهینهسازی محدببهینهسازی↔ compare
- برنامهریزی خطیبهینهسازی↔ compare
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →