惩罚函数法例题.pptVIP

用外点法求解下列有约束优化问题 内点法与外点法的比较 * * 用内点法求 的约束极值点。 解: 用内点法求解该问题时，首先构造内点惩罚函数: 用解析法求函数的极小值，运用极值条件： 即： 由图可见, 在可行域内, x 1 随着 r 的减小而减小 . 当x 2 = 0 时, 目标函数值随着 x 1 的减小而减小. 当 r ? 0 时, 惩罚函数的最优点趋近于原目标函数的极值点 [ 1 , 0 ] x1 x2 解：惩罚函数为： 求偏导，得 无约束目标函数极小化问题的极值点系列为： 当惩罚因子渐增时，由下表可看出收敛情况。 r 0.01 -0.80975 -50.00000 -24.9650 -49.9977 0.1 -0.45969 -5.00000 -2.2344 -4.9474 1 0.23607 -0.50000 0.9631 0.1295 10 0.83216 -0.05000 2.3068 2.0001 1000 0.99800 -0.00050 2.6624 2.6582 ∞ 1 0 8/3 8/3 在域外逼近 可域内，也可域外 递增 域外(边界外侧堆土堆) 外点法 在域内逼近 必须域内 递减 域内(边界内侧)垒墙 内点法 寻得边界最优点 初始点 罚因子 惩罚项 内点法适用于只含不等式约束的优化问题，