混合罚函数c语言程序,混合惩罚函数法.ppt

混合惩罚函数法

* 5.5、混合惩罚函数法 内点法和外点法各有所长，取长补短将这 两种方法结合起来使用，便形成了混合惩罚函 数法，即对P个等到式约束条件,构造外罚函数， 对M个不等式的约束条件，构造内罚函数。 约束优化问题： 这样构造的混合罚函数为： 式中 障碍项,惩罚因子 按内点法选取 即 —惩罚项，惩罚因子 当 满足外点法对惩罚因子的要求 混合法的求解特点与内点法相同，迭代过程在 可行域内进行。 初始点 惩罚因子初始值 均可参考内点 混合罚函数综合了内外罚函数法的特点及长 (1)先在可行域内选择一个严格满足所有不等 选择适当的惩罚因子初始值 ，通常可取 =1 (2)求 得 法选取。 计算步骤及程序框图与内点法相近。 处，因而应用非常广泛。 式约束的初始点 (3)如 和 满足收敛精度， 则停止迭代，否则转入下一步。 (4)取 转向第二步。 问题： 外点法：初始点X在可行域内时，不管 r>0取何值，惩罚项总为零，因此惩罚函数 的极小点 ，如果在可行域内，则 该点必为原问题的最优解。 即: 因为： 所以： 这就说明了 为原问题的最优解。 约束优化设计方法小结： 1.复合形法 复合形法:是求解约束优化问题的一种重 要的直接方法。由于这种方法在迭代计算中 不必计算目标函数的一阶和二阶导数，也不 用一维搜索方法，因此对目标函数和约束函 数的性态无特殊要求，程序比较简单，适用 性较广。但是当设计变量和约束条件较多时 计算效率较低，另外还需要给出多变量的敬 意及初始内点。 2.内惩罚函数法 内惩罚函数法是求解不等式约束优化的一 种十分有效的方法，它要求初始点必须在可行 域内，迭代过程中所产生的多点均为可行设计 方案，因此使设计人员有挑选的余地，但这种 方法与外点法相比一般收敛较慢，递减系数C 应满足0