约束问题的间接解法就是将约束问题转化为一系列无约束优化问题来求解的方法。
之前提到过拉格朗日乘子法,这里继续介绍其他方法。
罚函数法
罚函数法适用于不等式约束及等式约束优化问题的求解
回顾一下约束问题的形式:
Part 1 构造罚函数的一般形式
我们针对约束函数
和
构造适当的非负泛函数
与
并取
与
作为随迭代次数变化的罚因子,罚因子为正实数
构造出
与
称为惩罚项
惩罚项具有以下性质:
且
目标函数与惩罚项构成罚函数的一般形式如下: