华中农业大学现代设计方法第二章第五节.ppt

现代设计方法 第二章 优化设计 * §2.5 约束优化方法 概述 惩罚函数法 复合形法 一、概述 与无约束优化问题不同的是，约束优化问题的目标函数 的最小值是函数在有约束条件所限定的可行域内的最小值， 并不一定是目标函数的自然最小值。 约束优化方法是用来求解如下非线性约束优化问题的数 值迭代算法。 根据处理约束条件的不同方式，求解这类问题 的方法分为直接法和间接法。 直接法 在迭代过程中逐点考察约束的可行域，并使 迭代点始终局限于可行域之内的算法称为直 接法。 常用的直接法有：复合形法、可行方向法、约束坐标轮换法、网格法、随即方向搜索法、随机实验法等。 间接法 把约束条件引入目标函数，是约束优化问题转 化为相对简单的二次规划问题或线性规划问题 求解的算法称为间接法。 常用的间接法有消元法、拉格朗日乘子法、惩罚函数法和序列线性规划法等。 二、惩罚函数法 1.概述 惩罚函数法是求解约束优化问题的间接法的一种。 它是将目标函数和约束条件构造成一个新的目标函数，将约束最优化问题转化为无约束最优化问题，然后利用各种有效的无约束最优化解法求解而得到约束最优化的近似解。这是一种使