优化设计3——惩罚函数法答辩.ppt

3.5多维约束优化方法 3.5.1 复合形法 可行方向法 3.5.2 拉格朗日乘子法 3.5.3 罚函数法 3.5.1 复合形法 复合形法的优化过程： 1）在可行域内选定 K 个点，构成以这 K 个点为顶点的不规则多面体作为初始复合形。一般 n+1≤ K ≤ 2n，当维数 n 较小时取较大的 K（如K=2n）；当 n 较大时，取较小的 K。 2）然后比较复合形各顶点的函数值，找出最坏点 X(b)，和除 X(b)之外的其它各点的点集中心 X(c)。 3）从 X(b)出发通过 X(c)作一射线，在此射线上找到一个既满足约束条件，函数值又有改善的新顶点——反射点 X(r)。再舍弃最坏点 X(b)，代之以反射点 X(r) ，构成新复合形。如此反复进行，直至得到最优点为止。 复合形法的特点： 原理简单、方法直观、不需要计算导数。也不需要一维搜索，复合形不要求为规则图形，灵活可变。适宜处理不等式约束问题且能防止顶点退化。在求解过程中涉及的可行域较广，故结果可靠。但复合形法不适宜应用于中、高维问题，原因是维数若太高，计算量急增，收敛很慢。 2、复合形法计算步骤 （1）输入各常量，如设计变量个数n，收敛精度ε1、ε2，初始反射系数α，设计变量的上下界值 b j 和 a j , j = 1,