优化试验设计与数据分析课件.ppt
《优化试验设计与数据分析课件.ppt》由会员分享,可在线阅读,更多相关《优化试验设计与数据分析课件.ppt(114页珍藏版)》请在三一办公上搜索。
1、优化试验设计与数据分析,第四章 优选法基础,本章主要内容 单因素优选法:黄金分割法、平分法、分数法。 多因素降维法:等高线法、纵横对折法、平行线法。 各种优选法的应用范围和适用条件。,国庆来临,某商场为吸引顾客,打出了降价促销的招牌。商品的折扣越低,单件商品的利润就越低,但是销量会越大。假如说某件商品价格低至2折时,无利润可赚,不打折出售的话,顾客消费不会比平时多。,为什么要采用优选法,假如你是这家店的店长,想在假期通过打折促销,尽可能赚取比平时丰厚的利润,让更多的人将商品带回家?你会怎样制定合适的折扣呢?,思考问题,蒸馒头是日常生活中常做的事情,为了使蒸出的馒头好吃,就要放一定量的碱。在蒸馒
2、头时你该放多少碱呢?,在钢铁生产的过程中,需要加入一定量的碳元素,碳元素含量高的话产出的钢硬度就大,但是可塑性低,相反,含量少的话钢的硬度就无法达到指定的标准,每吨钢中碳元素的含量应该是多少就正好符合产品要求了呢?,2-1 概述,优选法基本步骤:1)选定优化判据(试验指标),确定影响因素,优选数据是用来判断优选程度的依据。2)优化判据与影响因素直接的关系称为目标函数3)优化计算优化(选)试验方法一般分为两类:分析法:同步试验法黑箱法:循序试验法,2-2 单因素优选法,如果在试验范围内,目标函数单调,则可以选用此法,ab,连续单调,f(x),间断单调,a b,f(x),一、平分法,有一条10km
3、长的输电线路出现了故障,在线路的一端A处有电,在另一端B处没有电,要迅速查出故障所在位置.,我们用平分法来进行解答输电线路故障:分析:现在找输电线路故障所在位置,我们只需在AB之间的任意点C做检验,就能根据点C是否有电,判断出故障在哪一段,从而缩小故障范围,而不需要做两个实验进行比较.那么,如何选取检查点才能迅速找出故障位置呢?,由于在检查前无法预知检查结果,因此也就无法知道要排除的是检查点左边还是右边的线路.为了克服盲目性,我们把每次检查点安排在线路的中间,这样就可以去掉一般的长度.第一个检查点C安排在线路中间,如果有电,说明故障不在AC而在CB段,接着在CB中点D检查,如果没有电,说明在C
4、D部分,再在CD中点E处检查,以此类推,很快就能找出故障的位置。,这个方法色要点是每个试点都去在因素范围的中点,将因素范围对分为两半,所以这个方法就称为对分法.用这种方法做试验的优化速度最快,每次可以去掉一半.,平分法的作法,平分法的作法为:总是在试验范围的中点安排试验,中点公式为:根据试验结果,如下次试验在高处(取值大些),就把此试验点(中点)以下的一半范围划去;如下次试验在低处(取值小些),就把此试验点(中点)以上的一半范围划去,重复上面的试验,直到找到一个满意的试验点。,例51 乳化油加碱量的优选(循序试验法)高级纱上浆要加些乳化油脂,以增加柔软性,而油脂乳化需加碱加热。某纺织厂以前乳化
5、油脂加烧碱1,需加热处理4小时,但知道多加碱可以缩短乳化时间,碱过多又会皂化,所以加碱量优选范围为14.4第一次加碱量(试验点):2.7%=(1%+4.4%)/2有皂化,说明碱加多了,于是划去2.7%以上的范围,1% 2.7% 4.4%,第二次试验加碱量(试验点):1.85%=(1%+2.7%)/2乳化良好第三次,为了进一步减少乳化时间,不走考虑少于1.85%的加碱量,而取2.28%=(1.85%+2.7%)/2乳化仍然良好,乳化时间减少1小时,结果满意,试验停止。,1% 1.85% 2.7%,1.85% 2.28% 2.7%,二、黄金分割法(0.618法),对于一般的单峰函数,我们可以采用此
6、法,ab,单峰函数,f(x),单因素问题,我们把只考虑试验过程中的一个因素对试验结果的影响的问题称为单因素问题.,好点与差点,设x1与x2是因素范围a,b内的任意两个试点,c点为最佳点,并把两个试点中效果较好的点称为好点,效果较差的点称为差点.,问题:,对于一般的单峰函数,如何安排试点才能迅速找到最佳点?,对于单峰函数,在同侧,离最佳点越近的点越是好点,且最佳点与好点必在差点的同侧由此,可按如下想法安排试点:先在因素范围a, b内任选两点各做一次试验,根据试验结果确定差点与好点,在差点处把a, b分成两段,截掉不含好点的一段,留下存优范围a1, b1,显然有a1, b1a, b;,分析:,例如
7、,假设因素区间为0, 1,取两个试点2/10、1/10,那么对峰值在(0, 1/10)中的单峰函数,两次试验便去掉了长度为4/5的区间(图1);但对于峰值在(2/10, 1)的函数,只能去掉长度为1/10的区间(图2),试验效率就不理想了。,思考:,怎样选取各个试点,可以最快地达到或接近最佳点?,我们希望能“最快”找到或接近最佳点的方法不只针对某个具体的单峰函数,而是对这类函数有普遍意义.由于在试验之前无法预先知道哪一次试验效果好,哪一次差,即这两个试点有同样的可能性作为因素范围a, b的分界点,所以为了克服盲目性和侥幸心理,在安排试点时,最好使两个试点关于a, b的中心(a+b)/2对称。,
8、同时,为了尽快找到最佳点,每次截去的区间不能太短,但是也不能很长。因为为了一次截得足够长,就要使两个试点x1和x2与(a+b)/2足够近,这样,第一次可以截去a, b的将近一半。但是按照对称原则,做第三次试验后就会发现,以后每次只能截去很小的一段,结果反而不利于很快接近最佳点。,方法:,为了使每次去掉的区间有一定的规律性,我们这样来考虑:每次舍去的区间占舍去前的区间的比例数相同。,下面进一步分析如何按上述两个原则确定合适的试点.,过程:,显然,不论点x2(或点x2)是好点还是差点,由对称性,舍去的区间长度等于b-x1,不妨设行x2是好点,x1是差点,于是舍去(x1,b.再在存优范围a,x1内安
9、排第三次试验,设试点为x3,x3与x2关于a,x1的中心对称(如图)。,),2,(,.,1,1,),1,(,.,1,2,1,1,2,1,1,a,x,a,x,a,b,a,x,a,x,x,x,a,b,x,b,-,-,=,-,-,-,-,-,=,-,-,-,即,得,形,变,对式,例数,右边是第二次舍去的比,例数,左边是第一次舍去的比,其中,。,618,.,0,618,.,0,2,1,5,.,.,.,2,5,1,2,5,1,1,2,1,法,割法叫做,也把黄金分,相应地,取其近似值,我们往往,具体应用时,是无理数,由于,金分割法,确定试点的方法叫做黄,利用黄金分割常数,试验方法中,表示,用,分割常数,这
10、就是黄金,为对本问题有意义的根,中,其,解得,-,-,-,=,+,-,=,w,w,t,t,t,0.618法的作法为:第一个试验点x1设在范围(a,b)的0.618位置上,第二个试验点x2取成x1的对称点,即,如果用f(x1)和f(x2)分别表示x1和x2上的试验结果,如果f(x1)比f(x2)好, x1是好点,于是把试验范围(a, x2)划去剩下( x2,b),如果f(x1)比f(x2)差, x2是好点,于是把试验范围( x1,b) 划去剩下(a, x1),下一步是在余下的范围内寻找好点,a x3 x2 x1,下面我们通过例子来说明它的具体操作方法.,案例:炼钢时通过加入含有特定化学元素的材料
11、,使炼出的钢满足一定的指标要求.假设为了炼出某种特定用途的钢,每吨需要加入某种元素的量在1000g到2000g之间,问如何通过实验的方法找到它的最优加入量?,最朴素的想法就是以1g为间隔,从1001开始一直到1999,把10002000g间所有的可能性都做一遍试验,就一定能找到最优值.这种方法称为均分法.但这样要做1000次试验,在时间、人力和物力上都是一种浪费.用0.618法,可以更快、更有效地找出最佳点.具体操作方法如下:,用一张纸表示10002000g,以1000为起点标出刻度.找出它的黄金分割点x1的对称点x2作为第2试点,这两点的材料加入量是: X110000.618(2000100
12、0)1618(g), X210002000 x11382(g)如果称因素范围的两端分别为大头和小头,那么上述两式可表示为 X1小0.618(大小); (1) X2小大x1 (2)对于式(2),相当于是“加两头,减中间”.类似的在确定第n个试点x n时,如果存优范围内相应的好点是xm,那么有公式 X n 小大x m,比较两次试验结果,如果第2试点比第1试点好,则沿1 618处将纸条剪断去掉1 618以上的部分,保留1 618以下的部分.将保留的纸条对折,找出第2试点x2的对称点x3作为第3试点。按公式,有 X=1000+1618-1382=1236,即第3 次的材料加入量是1236g.,如果第2
13、次试点仍是好,则减掉1236以下的部分,在留下部分内寻找 x2的对称点x4作为第4试点,按照公式可得第4试点的材料加入量为1472 。,如果这点比第2点好,则剪掉1382以下部分,在留下的部分内按同样的方法继续下去,就能迅速逼近该元素的最佳加入量.对于一般的因素范围a, b,用0.618法确定试点的操作过程与上述过程完全一致.从上述过程可看到,用0.618法寻找最佳点时,虽然不能保证在有限次内准确找出最佳点,但随着试验次数的增加,最佳点被限定在越来越小的范围内,即存优范围会越来越小。我们用存优范围与原始范围的比值来衡量一种试验方法的效率,这个比值叫做精度,即n次试验后的精度为,显然,在相同试验
14、次数下,精度越高,方法越好。用0.618法确定试点时,从第2次试验开始,每一次试验都把存优范围缩小为原来的0.618。因此,n次试验后的精度为:,如果这两次试验结果一样,则应具体分析,看最佳点可能在那一边,再决定取舍。在一般情况下,可以同时划过去因素范围1000,1382和1618,2000,仅保留中间因素范围1382,1618。那么这样做会不会划去最佳点呢?,问题:,如果目标是单峰函数,那么就不会划去最佳点。具体推理过程可以参考如下: 若f(x)是a,b上的单峰函数,x=c是最佳点,且f(x1)=f(x2),则根据f(x)在a,c和c,b上单调,可知x1,x2不会同在a,c或c,b上,因此x
15、1,x2分别在c的两侧,即c在保留的中间范围x1,x2上。,答案:,用0.618法寻找最佳点时,达到精度0.05的要求需要多少次试验?精度0.01呢?精度呢?,设达到精度0.05的要求n次试验,那么 0.618n-10.05,即,于是,只要安排8次试验,就能保证精度达到0.05.同理可得,安排11次试验,就能保证精度达到0.01.,一般地给定精度,为了达到这个精度,所要做的试验次数n满足:0.618n-11,即(n-1)lg0.618lg0.,所以,黄金分割法适用目标函数为单峰的情形,第1个试点确定在因数范围的0.618处,后续试点可以用“加两头,减中间”的方法来确定.,1.黄金分割常数的导出
16、.2.为了合理选取试验点,需要注意两点: (1)每次要进行比较的两个试验点,应关于相应试验区间的中心对称; (2)每次舍去的区间占舍去前的区间长度的比例数应为相同.3.用折纸的方法,可以简化计算过程,这样做是使用几何操作方法来保证以下两点:,小结,(1)每次要进行比较的两个试验点,应关于相应试验区间的中心对称; (2)每次舍去的区间长占舍去前的区间长的比例数应相同.4.试验点的选取: x1=小+0.618 (大小); x2=小+大x1.一般:xn=小+大xm.概括为“加两头,减中间”.,练习,调酒师为了调制一种鸡尾酒.每100k烈性酒中需要加入柠檬汁的量1000g到2000g之间,现准备用黄金
17、分割法找到它的最优加入量. (1) 写出这个试验的操作流程. (2) 如果加入柠檬汁误差不超出1g,问需要多少次试验?,解答:,(1)试验可按以下进行: 做第一次试验:第一次试验的加入量为:(20001000)0.618+1000=1618(g),即取1618g柠檬汁进行第一次试验. 做第二次试验:在第一点的对称点处做为第二次试验点,这一点的加入量可用下面公式计算(此后各次试验点的加入量也按下面公式计算):大中+小=第二点.,即第2点的加入量:20001618+1000=1382(g). 比较两次试验结果,如果第二点比第一点好,则去掉1618克以上的部分;如果第一点较好,则去掉1382克以下分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优化 试验 设计 数据 分析 课件
链接地址:https://www.31ppt.com/p-1457189.html