它将有约束最优化问题转化为外罰函数法求解约束问题无约束最优化问题:其中M为足够大的正数 起”惩罚”作用,称之为罚因子F(x, M
)称为罚函数。罚函数法外罚函数法求解约束问题非线性规划问题的思想是利用问题中的约束条件做出适当的罚函数,由此构造出带参数的曾广目标函数并把问题转化为无約束非线性规划问题。传统的罚函数法一般分为外部罚函数法和内部罚函数法外部罚函数法是从非可行解出发逐渐移动到可行区域的方法。内部罚函数法也称为障碍罚函数法这种方法是在可行域内部进行搜索,约束边界起到类似围墙的作用如果当前解远离约束边界时,则罚函数值是非常小的否则罚函数值接近无穷大的方法。