第七章单纯形优化法 ·由A、B、C三点构成得单纯形称为初始单纯形 首先在A、B、C三点下分别试验，得出三个响应值，比较 其大小，找出最坏响应值的点称为坏点 此处设A为坏点，去掉A点并取A的对称点D点作为新试验 点，比较B、C、D三点响应值的好坏 此处设C为坏点，去点C点，取其反点E,此时C、D、E三 点又构成新的单纯形 重复以上结果，最终达到优化试验的目的 School of Microelectronics and Solid-State Electronics 6
School of Microelectronics and Solid-State Electronics 6 第七章 单纯形优化法 ▪由A、B、C三点构成得单纯形称为初始单纯形 ▪首先在A、B、C三点下分别试验，得出三个响应值，比较 其大小，找出最坏响应值的点称为坏点 ▪此处设A为坏点，去掉A点并取A的对称点D点作为新试验 点，比较B、C、D三点响应值的好坏 ▪此处设C为坏点，去点C点，取其反点E，此时C、D、E三 点又构成新的单纯形 ▪………… ▪重复以上结果，最终达到优化试验的目的
第七章单纯形优化法 二、新试验点的计算方法 以初始单纯形A、B、C为例，设A为坏点，A应该 去掉，求其反射点D,此时 cmese,uestc A(a1,a2)、B=(a+p,a2tq)、C=(a1+q,a2tp) D-B+C-A-(a+p+q,a2+p+q) E=B+D-C=(a1+2p,a2+2q) 即：新试验点]=[留下各点之和]-[去掉点] (9-8) School of Microelectronics and Solid-State Electronics 7
School of Microelectronics and Solid-State Electronics 7 第七章 单纯形优化法 二、新试验点的计算方法 以初始单纯形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个因素n+1个定点构成的n维空间单纯形，设有 点A=(a1,a,a3,…a),步长为a cmese,uestc 则其余各点为： B=(aj+p,a2+q.a3+q,......an+q) C=(a1+q,a2+p,a3+q,.…an+q) (n)=(al+q,a2+q,..an-1+p,an+q) (n+1)-(a+q,a2+q,a3+q,......an+p) School of Microelectronics and Solid-State Electronics 8
School of Microelectronics and Solid-State Electronics 8 第七章 单纯形优化法 三、多因素基本单纯形 设有n个因素n＋1个定点构成的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, … an-1+p, an+q) (n+1)=(a1+q,a2+q,a3+q,… … an+p)
第七章单纯形优化法 其中 Wn+1+n-1 p= √2xn (9-8) cmese,uestc Wn+1-1 9= √2×n ·新点计算 [新坐标点]=2×[n个留下点的坐标和]n 一[去掉点坐标] (9-11) School of Microelectronics and Solid-State Electronics 9
School of Microelectronics and Solid-State Electronics 9 第七章 单纯形优化法 ▪其中 1 1 2 (9 8) 1 1 2 n n p a n n q a n + + − = − + − = ▪新点计算 [新坐标点]＝2×[n个留下点的坐标和]/n －[去掉点坐标] (9-11)
第七章单纯形优化法 四、n,p,g取值对应表 由(9-8)我们可以算出n取不同值的p、q的取值 Vn+l+n-la cmese,uestc D= V2×n (9-8) √n+1-1 9= 0 √2xn School of Microelectronics and Solid-State Electronics 10
School of Microelectronics and Solid-State Electronics 10 第七章 单纯形优化法 1 1 2 (9 8) 1 1 2 n n p a n n q a n + + − = − + − = 四、n，p，q取值对应表 由(9-8) 我们可以算出n取不同值的p、q的取值