网站制作与免费网站建设,南京百度,网络教育做的好的网站,张雪峰谈市场营销专业最优化考试之惩罚函数外点法 一、外点法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→∞求变量值