优选法基础课件.pptVIP

盲人爬山法的操作步骤是： 选找一个起点A(可以根据经验或估计)，在A点做试验后可以向该因素的减少方向找一点B 做试验.如果好，就继续减少；如果不好就往增加方向找一点C 做试验，这样一步步地提高. 　　一般地给定精度δ，为了达到这个精度，所要做的试验次数n满足： 0.618n-1≤δ＜1, 即(n-1)lg0.618≤lgδ＜0. 所以 黄金分割法适用目标函数为单峰的情形，第1个试点确定在因数范围的0.618处，后续试点可以用“加两头，减中间”的方法来确定. 1.黄金分割常数的导出. 2.为了合理选取试验点，需要注意两点： （1）每次要进行比较的两个试验点，应关于相应试验区间的中心对称； （2）每次舍去的区间占舍去前的区间长度的比例数应为相同. 3.用折纸的方法，可以简化计算过程，这样做是使用几何操作方法来保证以下两点： 小结 （1）每次要进行比较的两个试验点，应关于相应试验区间的中心对称； （2）每次舍去的区间长占舍去前的区间长的比例数应相同. 4.试验点的选取： x1=小+0.618× (大－小)； x2=小+大－x1. 一般：xn=小+大－xm. 概括为“加两头，减中间”. 练习 调酒师为了调制一种鸡尾酒.每100kｇ烈性酒中需要加入柠檬汁的量1000g到2000g之间，现准备用黄金分割法找到它的最优加入量. (1) 写出这个试验的操作流程. (2) 如果加入柠檬汁误差不超出1g，问需要多少次试验? 解答： (1)试验可按以下进行： ①做第一次试验：第一次试验的加入量为:　　　(2000－1000)×0.618+1000=1618(g)，即取1618g柠檬汁进行第一次试验. ②做第二次试验：在第一点的对称点处做为第二次试验点，这一点的加入量可用下面公式计算(此后各次试验点的加入量也按下面公式计算)：大－中+小=第二点. 　　即第2点的加入量： 　　　2000－1618+1000=1382(g). ③比较两次试验结果，如果第二点比第一点好，则去掉1618克以上的部分；如果第一点较好，则去掉1382克以下分．假定试验结果第一点较好，那去掉1382克以下的部分，即存优范围为[1382，2000]，在此范围找出第一点(即1618)的对称点做第三次试验.其加入量用公式计算：加入量=大-中+小. 　　即第三次试验的加入量为： 　　　2000-1618+1382=1764(g).　　④再将第三次试验结果与第一点比较，如果仍然是第一点好些，则去掉1764克以上部分，如果第三点好些，则去掉1618克以下部分.假设第三点好些，则在留下部分(即[1618, 2000])找出第三点(即1764)的对称点做第四次试验.第四点加入量为：2000-1764+1618=1854(g). 　　⑤第四次试验后，再与第二点比较，并取舍.在留下部分用同样方法继续试验，直至找到最佳点为止. (2) 若误差不超出1g，即精度　　　　　　　　　　??(2×1)/1000=0.002. 所以0.618n-1?0.002，得n?lg0.002/lg0.618+1， 　　即n?18.697. 故需要19次试验. 三、分数法 分数法也是适合单峰函数的方法，要求预先知道试验总数 a b 单峰函数 f(x) 斐波那契螺旋与黄金矩型 蓟、向日葵、松果、菠萝……都是按这种方式生长的。如此的原因很简单：这样的布局能使植物的生长疏密得当、最充分地利用阳光和空气 案例1 ： 在配置某种清洗液时，需要加入某种材料。经验表明，加入量大于130ml肯定不好。用150ml的锥形量杯计量加入量，该量杯的量程分为15格，每格代表10ml。用试验设计方法找出这种材料的最优加入量。 案例1中，加入量大于130ml时肯定不好，因此试验范围就定在0～130ml. 我们看到，10ml、20ml、30ml,……,120ml把试验范围分为13格，对照ω的渐进分数列，如果8/13=F5/F6来代替0.618，那么我们有 X1=0+(8/13)*(130-0)=80, 这样，第1个试点安排在80ml处，其对称点用“加两头，减中间”的方法，得： X2=0+130-80=50, 即第2个试点安排在50ml处，在整个因素范围的5/13=F4/F6位置， 比较两次试验结果，如果x1时好点，则去掉x2一下部分，存优范围为50~130ml，其中有8格（7个试点，包括一个已做过试验的80ml处）.