懲罰函式法

基本形式

假設有以下有約束問題：

滿足限制

懲罰函式法將問題轉化成如下無約束問題的序列

其中

在上述方程，

稱為外部罰函式，

稱為懲罰因子。在每一次疊代中，我們都增大

(例如變為原來的10倍)，然後求解該無約束問題。將每一次疊代的結果將組成一個序列，此序列的極限即為原約束問題的解。

圖像壓縮最佳化算法，可以利用懲罰函式以決定如何最優地將顏色域壓縮成單個有代表性的數值。

障礙懲罰函式法同樣是在源問題上加入一個與懲罰函式相似的函式項，構成一個解決有約束問題的替代算法。但在這種情況下，疊代將被限制於留在可行域內部，而障礙也將持續使疊代遠離可行域的邊界。