人教版A版高中数学选修4-7黄金分割法----0.618法.pptVIP

二、黄金分割法——0.618法 例.炼钢时通过加入含有特定化学元素的 材料，使炼出的钢满足一定的指标要求. 假设为了炼出某种特定用途的钢，每吨 需要加入某元素的量在1000g到2000g之 间，问如何通过试验的方法找到它的最 优加入量？ 我们用存优范围与原始范围的比值 来衡量一种试验方法的效率，这个比值 叫做精度，即n次试验后的精度为 用0.618法确定试点时，从第2次试验 开始，每一次试验都把存优范围缩小为原 来的0.618.因此，n次试验后的精度为 一般地，给定精度?，为了达到这 个精度，所要做的试验次数n满足 即 所以 黄金分割法适用目标函数为单峰的 情形，第1个试验点确定在因素范围的 0.618处，后续试点可以用“加两头，减 中间”的方法来确定. ? 课后作业 1.阅读教材P.5-10 * 品质来自专业 信赖源于诚信 金太阳教育网 黄金分割法——0.618法 对于一般的单峰函数，如何安排 试点才能迅速找到最佳点？ 一、黄金分割常数 对于单峰函数，在同侧，离最佳点越近的点越是好点，且最佳点与好点必在差点的同侧．由此，可按如下想法安排试点:先在因素范围[a, b]内任选两点各做一次试验，根据试验结果确定差点与好点，在差点处把[a, b]分成两段，截掉不含好点的一 1. 黄金分割常数 ***探究*** 对于一般的单峰函数，如何安排试点才能迅速找到最佳点？ 段，留下存优范围[a1, b1]，显然有[a1, b1]?[a, b]；再在[a1, b1]内任选两点各做一次试验，并与上次的好点比较，确定新的好点和新的差点，并在新的差点处把[a1, b1]分成两段，截掉不包含新好点的那段，留下新的存优范围[a2, b2]，同样有[a2, b2]?[a1, b1]… …重复上述步骤，可使存优范围逐步缩小. 怎样选取各个试点，可以最快地达到或接近最佳点？ ？ ？ 怎样选取各个试点，可以最快地 达到或接近最佳点？ 在安排试点时，最好使两个试点 关于[a,b]的中心 对称. ***思考*** 怎样选取各个试点，可以最快地达到或接近最佳点? 我们希望能“最快”找到或接近最佳点的方法不只针对某个具体的单峰函数，而是对这类函数有普遍意义.由于在试验之前无法预先知道哪一次试验效果好，哪一次差，即这两个试点有同样的可能性作为因素范围[a, b]的分界点，所以为了克服盲目性和侥幸心理，在安排 试点时，最好使两个试点关于[a, b]的中心(a+b)/2对称.同时，为了尽快找到最佳点，每次截去的区间不能太短，但是也不能很长.因为为了一次截得足够长，就要使两个试点x1和x2与(a+b)/2足够近，这样，第一次可以截去[a, b]的将近一半.但是按照对称原则，做第三次试验后就会发现，以后每次只能截去很小的一段，结果反而不利于很快接近最佳点. 为了使每次去掉的区间有一定的规律性，我们这样来考虑：每次舍去的区间占舍去前的区间的比例数相同. 下面进一步分析如何按上述两个原则确定合适的试点. a b x1 x2 a x1 x2 x3 怎样选取各个试点，可以最快地 达到或接近最佳点？ 在安排试点时，最好使两个试点 关于[a,b]的中心 对称. 为了使每次去掉的区间有一定的 规律性，我们这样来考虑：每次舍去 的区间占舍去前的区间的比例数相同. 2. 黄金分割法——0.618法 黄金分割常数： ，用?表示. 试验方法中，利用黄金分割常数? 确定试点的方法叫做黄金分割法.由于 是无理数，具体应用时，我们 往往取其近似值0.618.相应地，也把黄 金分割法叫做0.618法. * 品质来自专业 信赖源于诚信 金太阳教育网