【课堂新坐标】（教师用书）2013-2014学年高中数学 1.5 其他几种常用的优选法教案 新人教A版选修4-7.docVIP

五其他几种常用的优选法 1．对分法 2．盲人爬山法 3．分批试验法 4．多峰的情形 课标解读 1.通过一些具体的实例，理解对分法、爬山法、分批试验法． 2.了解目标函数为多峰情况的处理方法. 1．对分法 (1)定义：在试验中，每个试点都取在因素范围的中点，将因素范围对分为两半的方法，叫对分法． (2)适用条件： 对分法每次只有一个试验结果； 要预知该因素对指标的影响规律． (3)操作步骤： 首先根据经验确定因素范围，设因素范围为[a，b]．第一次试验在[a，b]的中点x1(x1＝)处做．然后根据试验结果判断下次试验的方向，如果试验结果表明x1取小了，那么存优范围是[，b]，就把此次试点(中点)以下的因素范围[a，)截去；如果试验结果表明x1取大了，那么存优范围是[a，]，就把此次试点(中点)以上的因素范围(，b]截去．重复上面的操作，直到找出一个满意的试点，或存优范围已变得足够小，再试下去结果无显著变化为止． 2．盲人爬山法 (1)定义：在有些试验中限制要求我们在原有生产条件的基础上逐步探索，逐步提高，就像盲人爬山一样，在立足处，对前后两个方向进行试探，寻找出最佳点的方法． (2)影响盲人爬山法快慢的因素有起点和每步间隔的大小． 3．分批实验法 (1)定义：在有些试验中需要把全部试验分几批做，一批同时安排几个试验，同时进行比较，一批一批做下去，直到找出最佳点的试验方法． (2)分批试验法可以分为均匀分批试验法和比例分割分批试验法两种． 4．多峰的情形 (1)先不管它是“单峰”还是“多峰”，用前面介绍的处理单峰的方法去做，找到一个“峰”后，如果达到预先要求，就先用于生产，以后再找其他更高的“峰”(即分区寻找)． (2)先做一批分布得比较均匀的试验，看它是否有多峰现象．如果有，则分区寻找，在每个可能出现“高峰”的范围内做试验，把这些“峰”找出来．第一批分布均匀的试点最好以下述比例划分：αβ＝0.6180.382，这样有峰值的范围总是成(α，β)或(β，α)形式．对每个留下的区域应用0.618法就可以用上已做过的试验结果，从而减少试验的次数． 1．利用对分法作n次试验后，可达到的精度是多少？ 【提示】　由于对分法在每次试验后，都将因素范围缩小为原来的一半，故作n次试验后，其精度为. 2．如何理解“盲人爬山法”中“两头小，中间大”的思想？ 【提示】　“两头小，中间大”的含义是为明确试验的方向，先在各个方向上用小步试探一下，找出有利于寻找目标的方向，当方向确定后，再根据具体情况跨大步，快接近最佳点时再改用小步，这样便可以找出因素的最佳点. 对分法的应用 　有一条1 000 m长的输电线路出现了故障，在线路的开始端A处有电，在末端B处没电，现在用对分法检查故障所在位置，则第二次检查点在(　　) A．500 m处　　　　　　　B．250 m处 C．750 m处 D．250 m或750 m处 【思路探究】　明确因素范围―→ 第一次检查点(中点)―→ 第二次检查点(存优范围的中点) 【自主解答】　如图所示： 第一次检查点的位置取在AB的中点C处即500 m处，若AC有电，则再取CB的中点即750 m处，检查是否有电；否则取AC的中点，即250 m处检测是否有电． 【答案】　D 1．对分法的思想相当于必修一中学习的二分法的原理． 2．使用对分法求最佳点，每次可以缩小因素区间长度的一半． 在本例中，最多试验几次便可把故障点固定在1 m之内． 【解】　假设试验n次后，因素区间的长度为，由题意可知＜1，解得n＞log21 000，故至多试验10次便可以把故障范围固定在1 m之内. 分批试验法及其应用 　有一优选试验，试验范围是(0,60)．若用分批试验法中的均分法进行优选，要求每批安排2个试验，如何安排找到其中的最优点38呢？ 【思路探究】　把(0,60)三等分―→ 确定存优范围―→再均分并重复上述过程 【自主解答】　由题意得每批安排2个试验，所以首先把试验范围(0,60)均分为3份，其分点为20,40，分别在20,40处做2个试验．如下图： 将2个试点的试验结果进行比较，又38为最优点，则此时的存优范围为(20,60)． 然后将存优范围为(20,60)再均分为4份，如下图： 在未做过试验的2个点即30和50处做第2批试验．又38为最佳点，则此时的存优范围为(30,50)． 继续在(30,50)内重复第2批的做法，直到找出最佳点． 在均匀分批试验法中掌握每批做偶数个(2n)试验的作法： (1)把试验范围分为2n＋1份； (2)在其2n个均分点x1，x2，…，x2n－1，x2n上做试验，比较2n个试点上的试验结果，如果xi最好，则去掉小于xi－1和大于xi＋1部分，存优范围为(xi－1，xi＋1)； (3)再把存优范围(xi－1，xi＋1)