
_START_ARTICLE_
懲罰函數法
_START_PARAGRAPH_
惩罚函数法（英语：penalty method）是求解有约束的最优化问题的一种算法。_NEWLINE_惩罚函数法的要旨是将一个有约束的最优化问题转化为一系列的无约束问题；这些无约束问题由原问题及罚函数，再加上惩罚因子组成；而且，这些无约束问题的解会收敛于所求问题的解。
_START_SECTION_
实际应用
_START_PARAGRAPH_
图像压缩优化算法，可以利用惩罚函数以决定如何最优地将颜色域压缩成单个有代表性的数值。
_START_SECTION_
障碍惩罚函数法
_START_PARAGRAPH_
障碍惩罚函数法同样是在源问题上加入一个与惩罚函数相似的函数项，构成一个解决有约束问题的替代算法。但在这种情况下，迭代将被限制于留在可行域内部，而障碍也将持续使迭代远离可行域的边界。