第九讲 复合形法.pptVIP

复合形法 基本思想: 在n维空间的可行域中选取k个设计 点（ ）作为初始复合形的顶点， 然后比较复合形各顶点目标函数值的大小，其 中目标函数值最大的点为坏点，以坏点之外其 余各点的中心（形心）为映射中心，寻找坏点 的映射点，若映射点优于坏点，则替换它构成 新的复合形，如此反复迭代，使复合形不断向 最优点移动和收缩，直到满足精度为止。 * * 1.初始复合形的产生 初始复合形的k个顶点都必须在可行域内，对维数较低的优化问题可直接指定，对复杂问题，一般用随机方法产生： （1）确定一个可行点 作为初始复合形的第一个顶点，可调用[0,1]区间内服从均匀分布的伪随机数 来生成 的分量： 检验 是否可行；若不可行，重新生成。 （2）继续产生其它（k-1）个随机点； （3）将非可行点调入可行域构成初始复合形 依次检验 是否在可行域 内，若前q个点都在可行域内，它们都可以作为 初始复合形的顶点，第q+1个不在可行域内，按下面方法将 调入可行域： 1）计算前q个点的中心 2）将点 向 方向推进，移到它们连线 的中点，即 如果移到后的 已经进入可行域，则将 作为第q+1个顶点，否则按上式重新移动 直到满足要求为止； 3） 继续检查后面的点，若不在可行域内，重复应用上述方法将其调入可行域，直至全部成为可行点，从而构成了可行域内的初始复合形。 复合形法的具体迭代步骤： （1）给定n，变量界限 ，k，精度要求 （2）产生初始复合形，得k个顶点 ； （3）计算各顶点目标函数值，找出 最坏点： 最好点： 转步骤（8）； （4）计算除最坏点外的其余各顶点的中心 （5）检查 的可行性；若 不在可行域内，说明可行域可能是一个非凸集，这里为了将 移入可行域内，可在 点和 点为界的 超立方体内，重新利用伪随机数产生k个新的顶点，这时，变量的上下限改为： 若 ，则取 否则相反，返回步骤（2）； *