1、1外罚函数想!。想!。2一个“罚”的例子怎么办?怎么办?再想!再想!3456对于不等式约束对于不等式约束 怎么办?怎么办?想一想想一想 有没有其他形式的惩罚项。有没有其他形式的惩罚项。78910理由充分吗?理由充分吗?11小结小结 12Previously 外罚外罚SUMT技术技术13外罚函数法的计算步骤外罚函数法的计算步骤那么这类方法是否能收敛呢?那么这类方法是否能收敛呢?有道理吗?又是一个伏笔!14解释一下这三个式子,告诉我们什么信息呢?解释一下这三个式子,告诉我们什么信息呢?xPxfxPkk)(,min 151617181920212223如何克服上述的可行性的缺点如何克服上述的可行性的
2、缺点内罚的原因内罚的原因 保持可行性保持可行性方法:方法:筑墙筑墙 防止防止 越界越界特点:只适用于不等式约束特点:只适用于不等式约束2425如何可行?如何可行?26内罚函数法计算举例内罚函数法计算举例27SUMT内点法的特点内点法的特点 28第第(2)问作为课堂练习!问作为课堂练习!(课本上没有,请补充课本上没有,请补充)29303132 *),(limxfrxBkkk 3334内外罚函数的比较内外罚函数的比较 罚函数:罚函数:可行性:可行性:收敛性:收敛性:特殊性质:特殊性质:35 外罚外罚 内罚内罚 单调增加单调增加 单调减少单调减少 单调减少单调减少 单调增加单调增加 单调增加单调增加 单调减少单调减少增广函数增广函数 惩罚项惩罚项 目标函数目标函数 惩罚因子惩罚因子36