第七章 单纯形优化法.ppt

《第七章 单纯形优化法.ppt》由会员分享，可在线阅读，更多相关《第七章 单纯形优化法.ppt（59页珍藏版）》请在麦多课文档分享上搜索。

1、优化试验设计与数据分析,第七章 单纯形优化法,本章主要内容 单纯形方法的基本数学原理。 基本单纯形：双因素基本单纯形、直角单纯形、双水平单纯形优化推进方法。 改进单纯形、加权形心法、控制加强形心法。 灵活运用各种单纯形的改进方法。,发展简史 1962年，Spendley提出基本单纯形法 1965年，Nelder等提出改进单纯形法 之后，Routh提出加权形心法与控制加权形心法,针对等高线的快速寻优方式,基本单纯形,一、双因素基本单纯形法 如果我们有一个试验设计，只选有两个影响因素，即因素数为2。分别取值a1和a2作为试验的初点。记为A(a1,a2)。对其余两个点分别设为B和C，再设三角形的边长

2、为a(步长)。那么B、C点就可以计算出来,假设AB、 AC、BC间距均为a，等边三角形可以算出B点为：B=(a1+p, a2+q) 根据对称性可知：C=(a1+q, a2+p) 可以根据等边三角形性质解得：,a2+p,a2+q,a2,a1+p,a1+q,a1,因素2,因素1,A,B,C,D,E,o,a,a,a,由A、B、C三点构成得单纯形称为初始单纯形 首先在A、B、C三点下分别试验，得出三个响应值，比较其大小，找出最坏响应值的点称为坏点 此处设A为坏点，去掉A点并取A的对称点D点作为新试验点，比较B、C、D三点响应值的好坏 此处设C为坏点，去点C点，取其反点E，此时C、D、E三点又构成新的单

3、纯形 重复以上结果，最终达到优化试验的目的,二、新试验点的计算方法以初始单纯形A、B、C为例，设A为坏点，A应该去掉，求其反射点D，此时A(a1,a2)、B=(a1+p, a2+q)、C=(a1+q, a2+p)D=B+C-A=(a1+p+q,a2+p+q)E=B+D-C=(a1+2p,a2+2q)即：新试验点留下各点之和去掉点 (9-8),三、多因素基本单纯形设有n个因素n1个定点构成的n维空间单纯形，设有一点A=(a1, a2, a3, an)，步长为a则其余各点为：B=(a1+p,a2+q,a3+q, an+q)C=(a1+q,a2+p,a3+q, an+q)(n)=(a1+q,a2+q

4、, an-1+p, an+q)(n+1)=(a1+q,a2+q,a3+q, an+p),其中,新点计算 新坐标点2n个留下点的坐标和/n去掉点坐标 (9-11),四、n，p，q取值对应表 由(9-8) 我们可以算出n取不同值的p、q的取值,n、q、p取值对应表,五、小结 用前面的例子，对两因素问题A、B、C构成初始单纯形，在此三点上进行试验 规则1：去掉最坏点，用其对称反射点作新试点 例A、B、C中，A为最坏点，去掉A点并取A的对称点D点作为新试验点。 D留下各点之和去掉点BCA 在B、C、D三角形中继续使用规则1，如果C为坏点，去点C点，取其反点E，此时C、D、E三点又构成新的单纯形。 如果

5、最坏点为D那么对称点就会返回到与A重合，改用规则2,规则2：去掉次坏点，用其对称反射点作新试点对称计算公式与前面相同 经过反复使用后，如果有一个点老是保留下来，必须使用规则3 规则3：重复、停止和缩短步长 一般一个点经过3次单纯形后仍未被淘汰，它可能是一个很好点，也可能是偶然性或试验误差导致的假象。 此时需要重复试验：结果不好，淘汰；结果已很满意则停止试验 反之则以它为起点缩短步长，继续试验,六、特殊方法前面介绍的单纯形是正规的，任意两点间的距离一样，实际上，这个要求可以不要。尤其是由于各个因素所取的量纲不一样（例如一个因素是温度（），另一个因素是时间（秒）。即使量纲一样所取的单位也可以不一样

6、。,（一）直角单纯形法 我们考虑双因素模型，开始不从正三角形出发，而是从一个直角三角形出发，其顶点取值如下： =(a1,a2) =(a1+p1,a2) =(a1,a2+p2) 可以用图表示,a2+p2,a2,a1+2p1,a1+p1,a1,因素2,因素1,同样比较三个顶点响应值的结果，若最坏，新点就用对称公式=+-=(a1+p1,a2+p2)在得到点后，再用、三点试验，比较其结果，若最坏，则取其对称点做新试验点=+-=(a1+2p1,a2)、构成一个新单纯形，比较其结果，若最坏，则用规则2去掉次坏点，若次坏点为，则新点=+-=(a1+2p1,a2-p2)如此等等，有时还会使用规则3，直至结果满

7、意为止。,一般在任意n个因素时=(a1, a2, a3, an)=(a1+p1,a2,a3, an)=(a1,a2+p2,a3, an) (n)=(a1,a2, an-1+pn-1, an)(n+1)=(a1,a2,a3, an+pn),（二）、双水平单纯形法正规和直角单纯形未考虑因素对指标的影响 利用双水平单纯形法来估计因素的效应 为调节因素提供定量依据,下面根据表10-3来计算因素A、B、C的效应。为此构造表10-4，其上半部只是把表10-3中其他各行减去第一行得到,改进单纯形法,为了解决优化结果精度和优化速度的矛盾，可以采用可变步长推移单纯形，此即改进单纯形法，既能加快优化速度，又能获得

8、较好的优化精度。 改进单纯形法是1965年JANelder等提出来的，它是在基本单纯形法基础上引入反射、扩大、收缩与整体收缩规则，变固定步长为可变步长，较好地解决了优化速度与优化精度之间的矛盾，是各种单纯形优化法中应用最广泛的一种单纯形优化方法。,两因素单纯形的推移过程,因素1,因素2,B,A,C,D,E,O,NA,改进单纯形,ND,在单纯形的推移过程中，新实验点在空间的位置坐标按以下方法计算：,讨论： a1，此时(9-19)式变差基本单纯形中新点的计算公式，此时新试验点为去掉点的等距离反射点，这时改进单纯形又变成了基本单纯形 a1，按基本单纯形法（a1）计算出新点后，对新试验点做试验得出新试

9、验点的响应值。如果新点的响应值好，说明我们搜索方向正确，可以进一步沿AD搜索。因此取a1，称为扩大。如果扩大点E不如反射点D好，则“扩大”失败，仍采用D，由反射点何留下点构成的单纯形BCD继续优化,-1a0，按（a1）计算出来的反射点D的响应值最坏，此时采用-1a0（称为内收缩）计算新试验点，此时形成新的单纯形BNAC0a1，按基本单纯形法（a1）计算除反射点D响应值最坏。但比去掉点A响应值好。此时采用0a1，称为收缩，新试点仍按(9-19)式计算，此时形成新的单纯形BCND,单纯形的整体收缩,因素1,因素2,A,B,C,C,A,如果去掉点与其反射点连线AD方向上所有点的响应值都比去掉点A坏，

10、则不能沿此方向搜索。这时应以单纯形中最好点为初点，到其它各点的一半为新点，构成新的单纯形BAC进行优化。此时步长减半，称为“整体收缩”,加权形心法,基本单纯形和改进单纯形都是采用去掉点的反射方向为新试验点的搜索方向，这就意味着，去掉点的反射方向作为近似的优化方向，就是梯度变化最大的方向 实际上，这个方向是一个近似的梯度最大方向，这样的搜索结果可能导致搜索次数的增加和搜索结果精度的降低 为了解决这个问题，提出了加权形心法，加权形心法利用加权形心代替单纯的反射形心，使新点的搜索方向更接近实际的最优方向,因素1,因素2,B,C,O,E,E,O,形心点O和加权形心点O,如图，使W、B、C三个顶点组成的

11、一个二因素的优化过程的一个单纯形，并知W点的响应最坏，B的响应最好。 如搜索优化过程中函数不出现异常，那么搜索最优点的方向明显应当更靠近WB的方向，而不是靠近WC的方向。因此可以通过加权的办法来使搜索的方向由原来的WE（反射方向）变为WE方向（加权方向），此时用加权形心点O代替反射形心点O,控制加权形心法,控制加权形心法的基本内容 引入新的参数r 加权形心点 反射形心点,单纯形优化的参数选择,在试验中，我们只研究优化条件，可用基本单纯形法时，首先必须确定研究的因素 由于单纯形法不受因素的限制，考察的因素可以相对的多些 因素确定后，据分析仪器和试验要求，规定因素变化的上下限，据上下限的范围确定步

12、长的大小。 步长较大，优化速度加快，精度较差；步长太小试验次数增多，优化速度变慢,一、试验指标 试验指标是用于衡量和考核试验响应的各种数值 在分析测试中可将仪器响应值作为试验指标，但有时须转换称其它的数量，试验指标是数量化的，以便直接比较结果的大小,二、初始单纯形的构成 一般方法是根据初始点和步长来计算初始单纯形的各个顶点，各因素的步长是相同的 实际过程中，各因素步长和单位并不相同，利用这种方法会变得很麻烦，在实际应用中问题较多 我们介绍下述两个构成初始单纯形的方法,（一）long系数表法 D.E.Long提出一种用系数表构成初始单纯形各顶点的方法，可以解决试验设计中初始单纯形的构成问题。 使

13、用时把表中的对应值乘上该因素的步长后，再加到初始点坐标上,Long系数表,例：有一个二因素的设计过程，其初始点为(10.0,2.0)；步长为1.0和0.5，据Long系数表来计算其余两个顶点的坐标 顶点1： （10.0+0.001.0，2.0+0.0000.5） 顶点2： （10.0+1.001.0，1.0+0.0000.5）=（11.0，2.000） 顶点3： （10.0+0.501.0，2.0+0.8660.5）=（10.5，2.433）,（二）均匀设计表法 利用Long系数表法所构成的初始单纯形各顶点在空间的分布是不均匀的，因此进行的是不均匀优化 均匀设计表改变了这个缺点，使各顶点在空间

14、均匀分布，这样进行的优化就是整体的均匀优化 据所选因素的因素数，确定一个比较合适的均匀表，使用时把表中的对应数值乘以响应因素的步长，加到初始点坐标上即可,例：我们有一个四因素的优化过程，因此可以选用四因素的均匀设计表。设初点为(1.0,1.0,1,0,1.0);步长为0.5,1.0,1.5,2.0。要求计算初始单纯形的各顶点,四因素均匀设表U5(54),顶点1： （1.0+10.5, 1.0+21.0, 1.0+31.5, 1.0+42.0）=（1.5, 3.0, 5.5, 9.0） 顶点2： （1.0+20.5, 1.0+41.0, 1.0+11.5, 1.0+32.0）=（2.0, 5.0

15、, 2.5, 7.0） 顶点3： （1.0+30.5, 1.0+11.0, 1.0+41.5, 1.0+22.0）=（2.5, 2.0, 7.0, 5.0） 顶点4： （1.0+40.5, 1.0+31.0, 1.0+21.5, 1.0+12.0）=（3.0, 4.0, 4.0, 3.0） 顶点5： （1.0+50.5, 1.0+51.0, 1.0+51.5, 1.0+52.0）=（3.5.6.0, 8.5.11.0）,（三）单纯形的收敛单纯形收敛的检验办法：在n因素的单纯形中，如果有一个点经n1次单纯形仍为被淘汰，一般可以在此点收敛这种检验方法未考虑到试验误差的存在，按助理统计或实际工作要求单纯形收敛准则应为：|R(B)-R()/R(B)|式中R(B)和R()分别代表最好点B与最坏点的响应值， 为试验误差或预给定的允许误差,应用举例,（三）单纯形法与正交试验设计法比较为了比较两种方法选出的最佳条件，用实验进行验证，实验结果利于表10-19,