第六篇 约束优化方法2.pdfVIP

§6-3 复合形法 §6-3 复合形法 复合形法是求解约束非线性最优化问题一种重要的 复合形法是求解约束非线性最优化问题一种重要的 直接方法。它来源于用于求解无约束非线性最优化问题 直接方法。它来源于用于求解无约束非线性最优化问题 的单纯形法，实际上是单纯形法在约束问题中的发展。 的单纯形法，实际上是单纯形法在约束问题中的发展。 如前所述，在求解无约束问题的单纯形法中，不需 如前所述，在求解无约束问题的单纯形法中，不需 计算目标函数的梯度，而是靠选取单纯形的顶点井比较 计算目标函数的梯度，而是靠选取单纯形的顶点井比较 各顶点处目标函数值的大小，来寻找下一步的探索方向 各顶点处目标函数值的大小，来寻找下一步的探索方向 的。在用于求解约束问题的复合形法中，复合形各顶点 的。在用于求解约束问题的复合形法中，复合形各顶点 的选择和替换，不仅要满足目标函数值的下降，还应当 的选择和替换，不仅要满足目标函数值的下降，还应当 满足所有的约束条件。 满足所有的约束条件。 一. 单纯形法： 定义： 在n 维空间中，由n+1个点组成的图形称单纯形。 X(5) X* 基本思想： X(3) X(6) X(R)=X(4) 以一个目标函数值较小的新点，代替 X(S) 原单纯形中目标函数值最大的顶点，组 X(1)=X(H) 成新的单纯形，这样不断地迭代，单纯 X(2) 形逐渐逼近最优点。 以二维空间中的映射法为例： 1 2 3 1 2 3 1 H x x x f x f x f x x x 的顶点， 比较单纯形 ， 为最坏点，称为 。