惩罚函数法（）是求解有约束的最优化问题的一种算法。惩罚函数法的要旨是将一个有约束的最优化问题转化为一系列的无约束问题；这些无约束问题由原问题及罚函数，再加上惩罚因子组成；而且，这些无约束问题的解会收敛于所求问题的解。
基本形式.假设有以下有约束问题：满足限制惩罚函数法将问题转化成如下无约束问题的序列其中在上述方程，formula_5称为外部罚函数，formula_6称为惩罚因子。在每一次叠代中，我们都增大formula_6(例如变为原来的10倍)，然后求解该无约束问题。