penaltymetoder
Penaltymetoder är en grupp optimeringsmetoder som hanterar begränsningar genom att lägga till ett straffterm i målfunktionen. Genom straffet försöker man omvandla ett problem med begränsningar till ett problem utan uttryckliga begränsningar, så att standardmetoder för obunden optimering kan användas. Storleken på straffet styr hur strikt begränsningarna efterlevs; en hög straffparameter ökar sannolikheten att den optimala lösningen uppfyller alla begränsningar.
De viktigaste inriktningarna är exteriöra (yttre) straffmetoder, inre (barriär-/inre) straffmetoder och förstärkt Lagrange-metod (augmented Lagrangian). Exteriöra
Vanlig formulering är min f(x) under h(x) = 0 och g(x) ≤ 0. Ett vanligt straffterm är rho
Fördelar är enkel implementering och bred tillämpning, men valet av straffparameter är kritiskt och kan påverka