第九次惩罚函数法.pdf

约束极值问题的算法 一、惩罚函数法（SUMT） 1. min ( ) 问题： f x s t g x. . ( i ) 0 m1,  ， i min ( ) f x s t x .D.  D{ | x( g) x 0} :  可行点集或可行解集 2、算法思想： 将有约束优化问题转化为一系列无约束优化问题进 行求解。（Sequential Unconstrained Minimization Technique - SUMT） 3、算法类型：  外点法（外惩法）  内点法（内惩法） 4、外点法（外部惩罚函数法） （1）几何解释 (x ) k   (x ) 2 (x ) 1 f ( x ) D x * x （2）算法分析 min ( ) min ( ) min ( ) f x   x  x min( )  x 1 2 k n n n x D x R x R