约束优化-惩罚函数法.pptVIP

约束优化方法间接解法 　　约束优化间接解法的一种基本思路是将约束优化问题中的约束函数进行特殊的加权处理后，和目标函数结合起来，构成一个新的目标函数，即将原约束优化问题转化成为一个或一系列的无约束优化问题。 对新函数进行无约束极小化计算，由于在新目标函数中包含了各种约束条件，在求极值的过程中还将改变加权因子的大小。因此可以不断调整设计点，使其逐步逼近约束边界。从而间接地求得原约束问题的最优解。 间接法是在优化过程中得到广泛应用的方法，主要原因有以下几个方面： 一、消元法（降维法） 二、拉格朗日乘子法 三、等式约束惩罚函数法 四、惩罚函数法 外点惩罚函数法 内点惩罚函数法 混合型惩罚函数法 * * ——转换后的新目标函数。 求约束优化问题 的最优解。 解 该问题的约束最优解为 用间接解法求解时，可取 ，转换后的新目标函数为 可以用解析法求 即令 ，得到方程组 解此方程组，求得的无约束最优解为： 1）由于无约束方法的研究日趋成熟，已经研究出不少有效的无约束最优化方法，使得间接解法有了可靠的基础。 2）可以有效地处理具有等式约束的约束优化问题。 3）间接解法存在的主要问题是：选取加权因子比较困难，加权因子选取不当，不但影响收敛速度和计算精度，甚至会导致计算失败。 求解