lbc-第5章约束最优化方法2011重点分析.ppt

第五章 约束问题的最优化方法 §5.3 外点惩罚函数法 (衰减函数法） §5.4 混合惩罚函数法 §5.5 随机方向搜索法 §4.6 复合形法 四. 步骤： 2. 构造惩罚（新目标）函数，调用无约束优化方法，求新目标函数 的最优解 xk* 和 Φ(xk , r(k) ) ； 3. 4. 判断是否收敛：运用终止准则 ① 　　 ② 若均满足，停止迭代，有约束优化问题的最优点为 x* = xk*； 若有一个准则不满足，则令 并转入第 2 步，继续计算。 1. 选择合适的初始点x(0)，并选择 r(0), a, ε1, ε2, δ0，令 k=0 ； 五. 方法评价： 初始点原则上可任意选择; 能解决等式约束问题; 由于优化过程是在可行域外进行，故在解决工程问题时，过程解均不可行。 一. 基本思想： 采用内点法和外点法相结合的混合惩罚函数法，以发挥内点法和外点法的特点，处理既有等式约束，又有不等式约束的优化设计问题。 二. 惩罚函数的形式： 一般既包括障碍项，也包括衰减项。 一. 基本思想： 随机