第七章单纯形优化法 n、 q、p取值对应表 n p q n p q 2 0.966a 0.259a 9 0.878a 0.171 a ese,uestc 3 0.943 a 0.236a 10 0.872a 0.165a 4 0.926a 0.219a 11 0.865a 0.158a 5 0.911a 0.204a 12 0.861a 0.154a 6 0.901a 0.194a 13 0.855a 0.148a 7 0.892a 0.185a 14 0.854a 0.147a 8 0.883a 0.176a 15 0.848a 0.141a School of Microelectronics and Solid-State Electronics 11
School of Microelectronics and Solid-State Electronics 11 第七章 单纯形优化法 n 2 3 4 5 6 7 8 p q n 9 10 11 12 13 14 15 p q 0.966 a 0.943 a 0.926 a 0.911 a 0.901 a 0.892 a 0.883 a 0.259 a 0.236 a 0.219 a 0.204 a 0.194 a 0.185 a 0.176 a 0.878 a 0.872 a 0.865 a 0.861 a 0.855 a 0.854 a 0.848 a 0.171 a 0.165 a 0.158 a 0.154 a 0.148 a 0.147 a 0.141 a n、q、p取值对应表
第七章单纯形优化法 >五、小结 用前面的例子,对两因素问题A、B、C构成初始单纯形 ,在此三点上进行试验 cmese,uestc 规则1:去掉最坏点,用其对称反射点作新试点 也例A、B、C中,A为最坏点,去掉A点并取A的对称点D点作为新 试验点。 点D=[留下各点之和]-[去掉点]=B+C-A 也在B、C、D三角形中继续使用规则1,如果C为坏点,去点C点,取 其反点E,此时C、D、E三点又构成新的单纯形。 ?如果最坏点为D那么对称点就会返回到与A重合,改用规则2 School of Microelectronics and Solid-State Electronics 12
School of Microelectronics and Solid-State Electronics 12 第七章 单纯形优化法 ➢五、小结 ▪用前面的例子,对两因素问题A、B、C构成初始单纯形 ,在此三点上进行试验 ▪规则1:去掉最坏点,用其对称反射点作新试点 例A、B、C中,A为最坏点,去掉A点并取A的对称点D点作为新 试验点。 D=[留下各点之和]-[去掉点]=B+C-A 在B、C、D三角形中继续使用规则1,如果C为坏点,去点C点,取 其反点E,此时C、D、E三点又构成新的单纯形。 如果最坏点为D那么对称点就会返回到与A重合,改用规则2
第七章单纯形优化法 "规则2:去掉次坏点,用其对称反射点作新试点对称计算公 式与前面相同 ?经过反复使用后,如果有一个点老是保留下来,必须使用 规则3 cmese,uestc 规则3:重复、停止和缩短步长 一般一个点经过3次单纯形后仍未被淘汰,它可能是一个 很好点,也可能是偶然性或试验误差导致的假象。 双此时需要重复试验:结果不好,淘汰;结果已很满意则停 止试验 改反之则以它为起点缩短步长,继续试验 School of Microelectronics and Solid-State Electronics 13
School of Microelectronics and Solid-State Electronics 13 第七章 单纯形优化法 ▪规则2:去掉次坏点,用其对称反射点作新试点对称计算公 式与前面相同 经过反复使用后,如果有一个点老是保留下来,必须使用 规则3 ▪规则3:重复、停止和缩短步长 一般一个点经过3次单纯形后仍未被淘汰,它可能是一个 很好点,也可能是偶然性或试验误差导致的假象。 此时需要重复试验:结果不好,淘汰;结果已很满意则停 止试验 反之则以它为起点缩短步长,继续试验
第七章单纯形优化法 六、特殊方法 前面介绍的单纯形是正规的,任意两点间的距 离一样,实际上,这个要求可以不要。尤其是由于 各个因素所取的量纲不一样(例如一个因素是温度 (℃),另一个因素是时间(秒)。即使量纲一样 所取的单位也可以不一样。 School of Microelectronics and Solid-State Electronics 14
School of Microelectronics and Solid-State Electronics 14 第七章 单纯形优化法 六、特殊方法 前面介绍的单纯形是正规的,任意两点间的距 离一样,实际上,这个要求可以不要。尤其是由于 各个因素所取的量纲不一样(例如一个因素是温度 (℃),另一个因素是时间(秒)。即使量纲一样 所取的单位也可以不一样
第七章单纯形优化法 (一)直角单纯形法 我们考虑双因素模型,开始不从正三角形出发,而 是从一个直角三角形出发,其顶点取值如下: cmese,uestc 0=(a1,a2) ①=(a1+p1,a2) ②=(a1,a2+p2) 可以用图表示 School of Microelectronics and Solid-State Electronics 15
School of Microelectronics and Solid-State Electronics 15 第七章 单纯形优化法 (一)直角单纯形法 我们考虑双因素模型,开始不从正三角形出发,而 是从一个直角三角形出发,其顶点取值如下: =(a1 ,a2 ) =(a1+p1 ,a2 ) =(a1 ,a2+p2 ) 可以用图表示