Pengaturcaraan Kuadratik (QP)
Pengaturcaraan Kuadratik (QP) ialah satu kelas pengoptimuman matematik bersyarat di mana fungsi objektif adalah kuadratik dan syarat-syarat adalah linear. Diformalkan oleh Frank dan Wolfe (1956) melalui algoritma arah-layak berasaskan kecerunan mereka, QP adalah asas dalam penyelidikan operasi, kewangan, pembelajaran mesin, dan reka bentuk kejuruteraan di mana sahaja seseorang perlu meminimumkan kos kuadratik yang cembung (atau tidak cembung) tertakluk kepada syarat kelayakan linear.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/ms/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.
- Optimisasi KonveksPengoptimuman↔ compare
- Pengaturcaraan LinearPengoptimuman↔ compare
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →