-
懲罰函數法
鎖定
懲罰函數法的要旨是將一個有約束的最優化問題轉化為一系列的無約束問題;這些無約束問題由原問題及罰函數,再加上懲罰因子組成;而且,這些無約束問題的解會收斂於所求問題的解。
- 中文名
- 懲罰函數法
- 作 用
- 求解有約束的最優化問題
- 學 科
- 數學
懲罰函數法基本形式
假設有以下有約束問題:
滿足限制
懲罰函數法將問題轉化成如下無約束問題的序列
其中
在上述方程,
稱為外部罰函數,
稱為懲罰因子。在每一次迭代中,我們都增大
(例如變為原來的10倍),然後求解該無約束問題。將每一次迭代的結果將組成一個序列,此序列的極限即為原約束問題的解。
懲罰函數法實際應用
圖像壓縮優化算法,可以利用懲罰函數以決定如何最優地將顏色域壓縮成單個有代表性的數值。
[1-2]
懲罰函數法障礙懲罰函數法
障礙懲罰函數法同樣是在源問題上加入一個與懲罰函數相似的函數項,構成一個解決有約束問題的替代算法。但在這種情況下,迭代將被限制於留在可行域內部,而障礙也將持續使迭代遠離可行域的邊界。
懲罰函數法參見
- 障礙懲罰函數
- 內點懲罰函數法
- 增廣Lagrange懲罰函數法
- 參考資料
-
- 1. Galar, M.; Jurio, A.; Lopez-Molina, C.; Paternain, D.; Sanz, J.; Bustince, H. Aggregation functions to combine RGB color channels in stereo matching. Optics Express. 2013, 21: 1247–1257.
- 2. Smith, Alice E.; Coit David W. Penalty functions Handbook of Evolutionary Computation, Section C 5.2. Oxford University Press and Institute of Physics Publishing, 1996.
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:4次歷史版本
- 最近更新: 本命年本命年44