第七章 约束优化的间接搜索法.pptVIP

机械优化设计 太原科技大学 张学良 第七章 约束优化的间接搜索法 * 将约束优化问题： min f (X ) X∈ Rn s.t. gj(X ) ≤ 0 (j = 1, 2, …, m) hk(X ) = 0 (k = 1, 2, …, p) 中的不等式和等式约束函数经过加权转化后，和原目标函数结合成新的目标函数—惩罚函数 §7.1 惩罚函数法 基本思想 min ? (X, ? (k) , t (k) ) = f (X)+ ? (k) ∑G[gj(X )] + t (k) ∑H[hl (X )] (k = 0, 1, 2, …) 按照一定法则改变加权因子? (k) 和t (k)的值，构成一系列的无约束优化问题，求的一系列的无约束最优解，并不断地逼近原约束优化问题的最优解。因此惩罚函数法又称序列无约束极小化方法，统称SUMT（Sequential Unconstrained Minimization Technique）法。 ? (k) 和t (k)称为惩罚因子。 (k) ∑G[gj(X )]和 t (k) ∑H[hl (X )称为加权转化项