第4章非线性规划.pptVIP

2011年11月 山东大学 软件学院 第4章 非线性规划 4.5 约束最优化方法 3. 惩罚函数法 思想： 将问题中的约束条件转换成适当的带有参数的惩罚函数， 然后在原来的目标函数上加上惩罚函数构造出带参数的增广目标函数， 把带约束的MP问题的求解转换为一系列无约束的MP问题的求解。 内容： 罚函数法 障碍函数法 3 1 . 罚函数法 罚函数法 罚函数p x 罚函数的性质 当所有的gi x 和hj x 都连续可微时，罚函数pc x 也是连续可微的。 罚函数的性质 转换为一系列的UMP问题 罚函数法的计算步骤 罚参数序列和终止条件的选取 例4.5.3 例4.5.3 例4.5.3 罚函数法的一点说明 若约束MP问题的最优解在其可行域内部，则可能出现约束MP问题和无约束MP问题的最优解是相同的情形。此时约束MP问题中的约束没有起作用。 因此，一般假设约束MP问题的最优解位于其可行域的边界上。 此时，采用罚函数法产生的点列 xk 总是从可行域的外部趋于MP的最优解。因此，罚函数法也称为外部惩罚法。 3 2 . 障碍函数法 障碍函数法 障碍函数和增广目标函数 障碍函数 障碍函数法的计算步骤 罚参数序列和终止条件的选取 例4.5.4 例4.5.4 当k逐步增大时，x从可行域内部逐步趋于最优解x* 1。 * y max sin x , 0 y max sin x , 0 2 y max sin x , 0 2 x ?0.5 .. 0.5 y max sin x , 0 2 x 2.5 .. 3.5 y F1 x y F2 x y F3 x y x2 y x2 y F1 x y F2 x y F3 x x1 1.3660 x2 1.2071 x3 1.1455