工程优化 5-约束优化.pdfVIP

约束优化方法 一、非线性约束优化模型 Nonlinear Programming （NP ） min ( ) f x ( ) 0 1,2 , ，  h x j J  j s.t  ( ) 0 1,2 , ，  g x i I  i ( ) (h )x ，g x 至少有一个为 其中，j i 非线性函数. ( ) 0 1,2 hj , x ，j J X x { } 约束集、约束域或可行域 ，   g x ( ) 0i 1,2 I i , 优化策略：构造迭代序列 x k 1 x k  p k k 满足 （1） k k k k k f (x  p ) xf (x ) p X   k （2） k 二、方法特征与评价 （1）消去法 若 xi 0, x e i y i 无约束 h ( xx , x )   ( h , x , ) x 0   1 1  1 m n  j 1 n      j 1,2J, ,       h (xx , x )       m m m 1 n min ( ) f x ˆ 则 min ( F x ) x X Rn ˆ n-m 无约束优化问题 x R 评价：期望指数：