第章 优选法.ppt

第5章 优选法 优选法：根据生产和科研中的不同问题，利用数学原理，合理地安排试验点，减少试验次数，以求迅速地找到最佳点的一类科学方法。 适用于： 试验指标与因素间不能用数学形式表达 表达式很复杂 5.1 单因素优选法 基本命题 试验指标f(x)是定义区间(a，b)的单峰函数 用尽量少的试验次数，来确定f(x)的最大值的近似位置 5.1.1 来回调试方法 5.1.2 黄金分割法（0.618法） 黄金分割 ： 5.1.3 分数法 菲波那契数列 ： F0＝1，F1＝1，Fn＝Fn-1＋Fn-2 (n≥2) 1，1，2，3，5，8，13，21，34，55，89，144，… 分数： 分数法优选方法： 适用于 ： 试验值只能取整数的情况 试验次数有限时 分数法试验次数： 5.1.4 对分法 特点： 每次只做1次试验 每次试验区间可以缩小一半 适用条件： 要有一个标准（或具体指标） 要预知该因素对指标的影响规律 5.1.5 抛物线法 在三个试验点x1，x2，x3，且x1＜x2＜x3，分别得试验值y1，y2，y3，根据Lagrange插值法可以得到一个二次函数： 在x ＝x4处做试验，得试验结果y4 假定y1，y2，y3，y4中的最大值是由xi’给出 除xi’之外，在x1，x2，x3和x4中取较靠近xi’的左右两点，将这三点记为 x1’，x2’，x3’ 此处x1’＜x2’＜x3, ，若在处的函数值分别为 y1’，y2’，y3’,…… 5.1.6 分批试验法 （1）均分法 每批做2n个试验 先把试验范围等分为（2n+1）段，在2n个分点上作第一批试验 比较结果，留下较好的点，及其左右一段 然后把这两段都等分为（n+1）段 分点处做第二批试验 （2）比例分割法 每一批做2n＋1个试验 把试验范围划分为2n+2段，相邻两段长度为a和b(a＞b) 在（2n＋1）个分点上做第一批试验，比较结果，在好试验点左右留下一长一短 长短段的比例 ： 5.1.7 逐步提高法（爬山法） 方法： 找一个起点 寻找方向 注意： 起点 步距：“两头小，中间大” 5.1.8 多峰情况 （1）不论“单峰”还是“多峰”，按前述方法优选 （2）先做一批分布得比较均匀、疏松的试验，看是否有“多峰”现象，分别找出这些“峰” 5.2 双因素优选法 命题 迅速地找到二元函数z＝f(x，y)的最大值，及其对应的（x，y）点的问题 假定是单峰问题 双因素优选法的几何意义 5.2.1 对开法 优选范围： a＜x＜b， c＜y＜d 优选方法： 5.2.2 旋升法 （从好点出发法） 优选范围： a＜x＜b， c＜y＜d 优选方法： 5.2.3 平行线法 两个因素：一个易调整，另一个不易调整时 优选范围： a＜x＜b， c＜y＜d 优选方法： （设：x易调整，y不易调整） 5.2.4 按格上升法 将试验区域画上格子 将分数法与上述方法结合起来 5.2.5 翻筋斗法 优选法在因素主次判断中的应用： 在因素的试验范围内做两个试验 （可选0.618和0.382两点） 如果这两点的效果差别显著，则为主要因素 如果这两点效果差别不大 在（0.382～0.618）、（0～0.382）和（0.618～1）三段的中点分别再做一次试验 如果仍然差别不大，则此因素为非主要因素 可将该因素固定在0.382～0.618间的任一点 当对某因素做了五点以上试验后，如果各点效果差别不明显，则该因素为次要因素 * * x1 x2 b x3 x1 x2 a b 若f(x1) f(x2) 若f(x2) f(x3) x3 x1 x2 x4 …… x3 优选步骤： x2 0.618 0.382 x1 a b 0.618 0.382 x2 x1 b …… x4 2/5 x3 x1 x2 5/8 3/8 x1 x2 3/5 x1 x3 2/3 1/3 B (无电) 甲（有电） 乙（无电） A(有电) 优选方法： 设二次函数在x4取得最大值： * * 把a分成2n＋2段，相邻两段为a1，b1(a1＞b1)，且a1＝b 当n=0时，λ=0.618 A B＜A C＞A D＞C E＜D F Q a b d c P b Q R P2 P1 a b d c b P2 P3 R P Q a b d c 0.382 0.618 A C B D E F G F′ G′