第一讲 优选法比较 课件
图片预览
文档简介
课件10张PPT。第一讲 优选法比较常用的单因素单峰目标函数的优选法（1）试点取法
X1=小+0.618X(大-小)
Xn=小+大-中间 （n>1)常用的单因素单峰目标函数的优选法（2）例1：用对分法求出x3-2x-5=0的正实根的近似值(精度0.1)例2：用盲人爬山法求x3+x-1=0的正实根近似值(精度0.1)小结例1：用对分法求出x3-2x-5=0的正实根的近似值(精度0.1)解：首先，凭经验确定因素范围
f(2)=-1<0, f(3)=16>0, 故因素范围选在[2,3]其次，取中点，根据试验结果，去掉一半因素范围，确定下一步存优范围取 x1=2.5，因为 f(2.5)≈5.6，偏大，所以存优范围选在[2，2.5]取 x2=2.25，因为 f(2.25)≈1.89，偏大，所以存优范围选在[2，2.25]取 x3=2.125，因为 f(2.125)≈0.34，偏大，所以存优范围选在[2，2.125]最后，按精度要求，可取x的近似值为2.1例2：用盲人爬山法求x3+x-1=0的正实根近似值(精度0.1)解：首先，凭经验或估计找一个起点A
f(0)=-1<0, f(1)=1>0, 故因素范围选在[0,1]，起点A选为0.5其次，从A点出发，往增加或减少的方向试探，效果好则继续，否则返回取 x1=0.5，因为 f(0.5)≈-0.375取 x2=0.4，因为 f(0.4)≈-0.536，效果更差，故返回往增加方向试探取 x3=0.6，因为 f(0.6)≈-0.18，效果好，继续最后，按精度要求，可取x的近似值为0.7取 x4=0.7，因为 f(0.7)≈0.043，效果好说明：本题步长都取0.1，实践中步长应该是“两头小，中间大”优选法试验设计初步单因素双因素单峰情形多峰情形多因素正交试验设计0.618法分数法对分法纵横对折法单峰情形从好点出发法平行线法双因素盲人爬山法分批试验法盲人爬山法分区寻找：先找一个峰，再找其它更高的峰先固定一个因素，对另一因素优选；
再固定第二个因素,对第一个因素优选3、用0.618法进行单因素优选时，若在试验范围[a,b]的0.382处与0.618处的试验结果一样，则存优范围是——————4、有一条100km的输电线路出现了故障，在管道的一端A处有电，在另一端B处没有电，要迅速查出故障所在位置所用的最优方法是（ ）
A、0.618法 B、分数法
C、对分法 D、纵横对折法
X1=小+0.618X(大-小)
Xn=小+大-中间 （n>1)常用的单因素单峰目标函数的优选法（2）例1：用对分法求出x3-2x-5=0的正实根的近似值(精度0.1)例2：用盲人爬山法求x3+x-1=0的正实根近似值(精度0.1)小结例1：用对分法求出x3-2x-5=0的正实根的近似值(精度0.1)解：首先，凭经验确定因素范围
f(2)=-1<0, f(3)=16>0, 故因素范围选在[2,3]其次，取中点，根据试验结果，去掉一半因素范围，确定下一步存优范围取 x1=2.5，因为 f(2.5)≈5.6，偏大，所以存优范围选在[2，2.5]取 x2=2.25，因为 f(2.25)≈1.89，偏大，所以存优范围选在[2，2.25]取 x3=2.125，因为 f(2.125)≈0.34，偏大，所以存优范围选在[2，2.125]最后，按精度要求，可取x的近似值为2.1例2：用盲人爬山法求x3+x-1=0的正实根近似值(精度0.1)解：首先，凭经验或估计找一个起点A
f(0)=-1<0, f(1)=1>0, 故因素范围选在[0,1]，起点A选为0.5其次，从A点出发，往增加或减少的方向试探，效果好则继续，否则返回取 x1=0.5，因为 f(0.5)≈-0.375取 x2=0.4，因为 f(0.4)≈-0.536，效果更差，故返回往增加方向试探取 x3=0.6，因为 f(0.6)≈-0.18，效果好，继续最后，按精度要求，可取x的近似值为0.7取 x4=0.7，因为 f(0.7)≈0.043，效果好说明：本题步长都取0.1，实践中步长应该是“两头小，中间大”优选法试验设计初步单因素双因素单峰情形多峰情形多因素正交试验设计0.618法分数法对分法纵横对折法单峰情形从好点出发法平行线法双因素盲人爬山法分批试验法盲人爬山法分区寻找：先找一个峰，再找其它更高的峰先固定一个因素，对另一因素优选；
再固定第二个因素,对第一个因素优选3、用0.618法进行单因素优选时，若在试验范围[a,b]的0.382处与0.618处的试验结果一样，则存优范围是——————4、有一条100km的输电线路出现了故障，在管道的一端A处有电，在另一端B处没有电，要迅速查出故障所在位置所用的最优方法是（ ）
A、0.618法 B、分数法
C、对分法 D、纵横对折法