动易网站 自定义邮箱,培训公司,苏州网站seo公司,网站建设在哪里最优化考试之惩罚函数外点法 一、外点法1.问题条件2.解题过程 一、外点法
1.问题条件
目标函数 f ( x ) f(x) f(x)约束函数 g ( x ) g(x) g(x)
2.解题过程
定义罚函数 F ( x ) f ( x ) t ∗ m i n ( 0 , g ( x ) 2 ) F(x)f(x)t*min(0,g(x)^2) F(x)f(x)t∗min(0,g(x)2)对罚…
最优化考试之惩罚函数外点法
一、外点法
1.问题条件
2.解题过程
一、外点法
1.问题条件
目标函数 f ( x ) f(x) f(x)
约束函数 g ( x ) g(x) g(x)
2.解题过程
定义罚函数 F ( x ) = f ( x ) + t ∗ m i n ( 0 , g ( x ) 2 ) F(x)=f(x)+t*min(0,g(x)^2) F(x)=f(x)+t∗min(0,g(x)2)
对罚函数 F ( x ) F(x) F(x)求偏导,使偏导等于0,计算变量值与t的关系
根据约束函数的可行域分情况讨论
在可行域内, F ( x ) = f ( x ) F(x)=f(x) F(x)=f(x)
不在可行域内, F ( x ) = f ( x ) + t ∗ g ( x ) 2 F(x)=f(x)+t*g(x)^2 F(x)=f(x)+t∗g(x)2,使惩罚系数 t → + ∞ t→+∞ t→+∞,求变量值