北师大版高中数学选修4-7优选法与试验设计初步0.618法的应用.pptVIP

0.618法的应用 本方法是在试验范围［a, b］内，首先安排两个试验点，再根据两点试验结果，留下好点，去掉不好点所在的一段范围，再在余下的范围内寻找好点，去掉不好的点，如此继续地作下去，直到找到最优点为止。 0.618法要求试验结果目标函数f(x)是单峰函数，即在试验范围内只有一个最优点 d，其效果f(d)最好，比 d 大或小的点都差，且距最优点 d 越远的试验效果越差。 1 设x1 和x2 是因素范围［a,b］内的任意两个试点，C点为问题的最优点，并把两个试点中效果较好的点称为好点，把效果较差的点称为差点。则：最优点与好点必在差点同侧，因而我们把因素范围被差点所分成的两部分中好点所在的那部分称为存优范围。即可以去掉不包含好点的一段，只留下存优范围。 2 安排两个试点时应该使两个试点关于因素范围的中点对称----对称原则。 则无论哪点差，划去的长度都一样。 3 最好每次舍去的区间都能占舍去前全区间同样的比例数（“成比例地舍去”原则）。 两个试验点位置的确定： 设第一次舍去的长度为 x ，则： 它的左边是第一次舍去的比例数，右边是第二次舍去的比例数。对这个等式进行变形可得 整理可得 x＝0.382(b－a) 0.618或(1－0.618)＝0.382这正是黄金分割常数。 第一个试验点x1设在范围（a，b）的0.618位置上，第二个试验点x2取成x1的对称点，则： x1＝(大－小)×0.618＋小＝(b－a)×0.618＋a x2＝(大＋小)－第一点(即前一点)＝(b＋a)－x1 第三个试验点的安排有三种情形： (1)x1是好点 ，则划去（a,x2），保留（x2,b）。x1的对称点x3，在x3安排第三次试验。 x3=大+小-前一点=b+x2-x1 (2)x2是好点 ，则划去（x1,b），保留（a,x1）。第三个试验点x3应是好点x2的对称点。 x3＝大＋小－前一点 ＝ x1＋a－x2 例题展示 例1 炼某种合金钢，需添加某种化学元素以增加强度，加入范围是1000~2000克，求最佳加入量。 第一步 先在试验范围长度的0.618处做第(1)个试验 x1= (大-小)×0.618+小= a+(b-a)×0.618＝1000+(2000-1000)×0.618＝1618克 第二步 第(2)个试验点由公式（2-4）计算 x2＝大＋小－第一点＝2000＋1000－1618＝1382克 (3)如果f(x1)和f(x2)一样，则应该具体分析，看最优点可能在哪边，再决定取舍。一般情况下，可以同时划掉（a,x2）和（x1,b），仅留中点的(x2,x1)，把x2看成新a，x1看成新b，然后在范围（x2,x1）内0.382、0.618处重新安排两次试验试验。 无论何种情况，在新的范围内，又有两次试验可以比较。根据试验结果，再去掉一段或两段试验范围，在留下的范围中再找好点的对称点，安排新的试验。 这个过程重复进行下去，直到找出满意的点，得出比较好的试验结果； 或者留下的试验范围已很小，再做下去，试验差别不大时也可终止试验。 x1＝1618克 x2＝1382克 第三步 比较（1）与（2）两点上所做试验的效果，现在假设第（1）点比较好，就去掉第（2）点，即去掉[1000,1382]那一段范围。留下[1382,2000]，则：x3＝大＋小－第一点＝1382＋2000－1618＝1764克 第四步 比较在上次留下的好点，即第（1）处和第（3）处的试验结果，看那个点好，然后就去掉效果差的那个试验点以外的那部分范围，留下包含好点在内的那部分范围作为新的试验范围，……如此反复，直到得到较好的试验结果为止。 可以看出每次留下的试验范围是上一次长度的0.618倍，随着试验范围越来越小，试验越趋于最优点，直到达到所需精度即可。