优化设计6 复合形法演示教学.ppt

1 复合形法 一、基本原理 1966年由勃克斯（M.J.box)提出。所谓复合形是指在n维设计空间内由k=（n十1~2n)个顶点所构成的多面体。复合形法就是在n维设计空间的可行域内，对复合形各顶点的目标函数值逐一进行比较，不断地去掉最坏点,代之以既能使目标函数值有所下降，又满足所有约束条件的新点，逐步调向最优点。这种方法不必保持规则图形，比较灵活，同时其调优过程始终在可行域内进行所求结果可靠，有一定收敛精度，能够有效地处理不等式约束优化问题 为了防止复合形遇到约束边界而出现降维的现象，复合形的顶点数应更多， 一般复合形的顶点数取n+1,当n＜5时，复合形顶点数应更多，一般取2n 2 为进一步说明这种方法的原理，以二维问题为例，取顶点数k＝4(＞n十1)，则在可行城内构成的复合形为四边形，如图所示。设四个顶点的函数值分别为 如果 则称 为最差点，用 表示， 是次差点，用 表示， 是最好点，用 表示。 然后求出除最坏点外其余各顶点的点集中心(或叫几何中心点) 大致可以判定: 连接最坏点 和中心点 的方向为目标函数值的下降方向，沿此方向可得一个较好的映射点 来替换原复合形中的最坏点，从而组成新的复合形。当然， 应是满足 F(X(R))＜F(X(H))的可行点。有时也可能沿最坏点与中心点的连线方向找不到一个较好的可行的映射点X(R)点，遇到达种情况时，可以改用次坏点 进行映射，从而改变换索方向． 3 4 映射点 由于复合形不必保持规则形状,为了适应各种非线性函数的特点，以便能更有利地选取新顶点,所以希望变化复合形的形状。为此可以来取如下灵便措施。 5 8 这样产生的k一1个顶点，虽然可以满足边界约束条件，但不一定能满足性能约束条件，还必须逐个进行检查，把不满足约束条件的顶点移到可行域内。设已有q个顶点满足全部约束条件先求出q个顶点的中心点 9 3．随机产生全部项点 初始复合形的全部顶点也可以全部用随机法产生。其方法是首先按2随机产生一个可行点，然后按第2种方法产生其余的k-1个可行点。这 种方法对设计看来说最为简单，但因初始复合形在可行域内的位置不能控制，可能会给以后的计算带来困难． 10 迭代过程（调优过程） 将X(i)排序，F(X(H))=Y(1),F( X(dat))=Y(2), F(X(L))=Y(4) 11 X(S)=ΣX(I)-X(H) 12 13 重新确定区间方法： 如果中心点是可行点，则就可以进行映射 14 15 为复合行所有顶点的点集中心即 例如：用复合行法求解 16 17 18 19 20 复合形的改进 复合形法原理简单，而且目标函数的性态对计算速度的影响较小，其缺点主要是收敛速度慢和可靠性较差。当设计变量和约束条件都较多时，它有时不能收敛到最优点，从而降低了它的使用价值。出现上述问题的主要原因是迭代过程个复合形逐渐退化，使得搜索空间的维数小于设计空间的维数。 提高复合形法的收敛速度和可靠性可采用下列措施： 1. 映射点越出约束边界后改变方向退回约束边界内 21 22 如果 正好处于两条约束边界的交点上， 采用上述迭代公式可能找不到一个可行的 点，因此必须规定采用迭代次数的上限值( 建议取5),当迭代次数超过上限值时，则缩短步长，转回式 处，重新求映射点 2、防止复合形的退化 为了防止复合形在迭代过程中出现退化现象（搜索空间维数减少），按下 式迭代后取得 ，令 随机偏离 、 联线的一个小角度即 等式右边采用“十”或“一”由计算机产生的随机数来决定， 是角度偏移系 数，建议取 23 24 3、两次构造复合形 在迭代过程中，当复合形满足收敛条件时；或者当采用 、 联线取代 联线进行映射，仍然无效时，就以 为初始点，再一次构造初始复合形，重新开始选代。如果前后两次选代收放结果一致或相差很小时，则可停止计算，否则还要再一次构造初始复合形，继续进行迭代。