混合惩罚函数法.pptVIP

* 5.5、混合惩罚函数法 内点法和外点法各有所长，取长补短将这 两种方法结合起来使用，便形成了混合惩罚函 数法，即对P个等到式约束条件,构造外罚函数， 对M个不等式的约束条件，构造内罚函数。 约束优化问题： 这样构造的混合罚函数为： 式中 障碍项,惩罚因子 按内点法选取 即 —惩罚项，惩罚因子 当 满足外点法对惩罚因子的要求 混合法的求解特点与内点法相同，迭代过程在 可行域内进行。 初始点 惩罚因子初始值 均可参考内点 混合罚函数综合了内外罚函数法的特点及长 （1）先在可行域内选择一个严格满足所有不等 选择适当的惩罚因子初始值 ，通常可取 =1 （2）求 得 法选取。 计算步骤及程序框图与内点法相近。 处，因而应用非常广泛。 式约束的初始点 （3）如 和 满足收敛精度， 则停止迭代，否则转入下一步。 （4）取 转向第二步。 问题： 外点法：初始点X在可行域内时，不管 r0取何值，惩罚项总为零，因此惩罚函数 的极小点 ，如果在可行域内，则 该点必为原问题的最优解。 即: 因为： 所以： 这就说明了 为原问题的最优解。 约束优化设计方法小结： 1.复合形法 复合形法:是求解约束优化问题的一种重 要的直接方法。由于这种方法在迭代计算