1、惩罚函数法 机制092 成光利 093731206,罚函数法的本质就是将约束问题转换成一个或一系列无约束问题求解. 罚函数法有多种形式，我们只介绍基本的和常用的 1、外部罚函数法（外点法）,如果能构造出一个新的目标函数F(x,M)，在原问题的可行域S内，新目标函数F(x,M)的值与原目标函数f(x)的值相同，而在可行域S外，则是一个无穷大的正数，即：,对F(x)求无约束的极小值时，极小点必定在S中，从而也就是原问题的极小点。,1、外部罚函数法（外点法） （1）基本思想： 设待解的约束问题为：,（2）惩罚函数的构造,引入一个很大的正数M，以原目标函数中的x和M为变量，构造出一个新的目标函数F(x
2、， M)，称为罚函数。该函数的构造：,MP(x)称为惩罚项，与约束条件有关。 M称为罚因子。,2惩罚函数法,当x 的取值不满足约束条件时， P(x)0 MP(x)很大，,F(x， M)很大，不会得到极小点。,当x 的取值满足约束条件时， P(x)=0 MP(x)=0,F(x， M)=f(x)，不会受到惩罚。,Min f(x) =(x1-4)2+(x2-4)2 s.t. h (xi)=x1+ x2-5=0,例：用外点法求解最优化问题,该问题只有等式约束 解：首先建立罚函数：,用无约束问题求极值的方法求解,解出x1,x2,Min f(x) =(x1-4)2+(x2-4)2 s.t. g(xi)=x1+ x2-50,例：用外点法求解最优化问题,该问题为不等式约束 解：设可行域为S，建立罚函数：,2惩罚函数法,当x 属于 S 时,解出x1,x2,此时的x1,x2不满足约束条件，不是原问题的解。,2惩罚函数法,当x 不属于 S 时,解出x1,x2,此时x1,x2则满足约束条件，是原问题的解。,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,2惩罚函数法,
