6 约束最优化设计2.ppt

* 　　外点惩罚函数的形式为： r是惩罚因子 , 　　外点法的迭代过程在可行域之外进行，惩罚项的作用是迫使迭代点逼近约束边界或等式约束曲面。由惩罚项的形式可知，当迭代点x 不可行时，惩罚项的值大于0。 2.? 外点法 外点法是从可行域的外部构造一个点序列去逼近原约束问题的最优解。外点法可以用来求解含不等式和等式约束的优化问题。 * 解：惩罚函数为： = 对上式求偏导，得 例　用外点法求解下列有约束优化问题 * 无约束目标函数极小化问题的最优解系列为： 当惩罚因子渐增时，由下表可看出收敛情况。 * 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 * 　　进行迭代计算,迭代点既不超出可行域,又使目标函数的值有所下降。在不断调整可行方向的过程中，使迭代点逐步逼近约束最优点。 1.可行方向法的搜索策略 　　第一步迭代都是从可行的初始点 出发，沿点的负梯度