高中数学《黄金分割法》课件-文-新人教版选修4-7.pptVIP

2009年上学期 湖南长郡卫星远程学校 制作 09 1. 黄金分割常数 1. 黄金分割常数 ***探究*** 对于一般的单峰函数，如何安排试点才能迅速找到最佳点？ 对于单峰函数，在同侧，离最佳点越近的点越是好点，且最佳点与好点必在差点的同侧．由此，可按如下想法安排试点:先在因素范围[a, b]内任选两点各做一次试验，根据试验结果确定差点与好点，在差点处把[a, b]分成两段，截掉不含好点的一 1. 黄金分割常数 ***探究*** 对于一般的单峰函数，如何安排试点才能迅速找到最佳点？ 段，留下存优范围[a1, b1]，显然有[a1, b1]?[a, b]；再在[a1, b1]内任选两点各做一次试验，并与上次的好点比较，确定新的好点和新的差点，并在新的差点处把[a1, b1]分成两段，截掉不包含新好点的那段，留下新的存优范围[a2, b2]，同样有[a2, b2]?[a1, b1]… …重复上述步骤，可使存优范围逐步缩小. 在这种方法中，试点的选取是任意的,只要试点在前一次留下的范围内就行了.这种任意性会给寻找最佳点的效率带来影响.例如，假设因素区间为[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对称.同时，为了尽快找到最佳点，每次截去的区间不能太短，但是也不能很长.因为为了一次截得足够长，就要使两个试点x1和x2与(a+b)/2足够近，这样，第一次可以截去[a, b]的将近一半.但是按照对称原则，做第三次试验后就会发现，以后每次只能截去很小的一段，结果反而不利于很快接近最佳点. 为了使每次去掉的区间有一定的规律性，我们这样来考虑：每次舍去的区间占舍去前的区间的比例数相同. 下面进一步分析如何按上述两个原则确定合适的试点. a b x1 x2 a x1 x2 x3 2. 黄金分割法——0.618法 2. 黄金分割法——0.618法 [例1] 炼钢时通过加入含有特定化学元素的材料，使炼出的钢满足一定的指标要求.假设为了炼出某种特定用途的钢，每吨需要加入某元素的量在1000g到2000g之间，问如何通过试验的方法找到它的最优加入量？ [例2] 若某原始的因素范围是[100, 1100]，现准备用黄金分割法进行试验找到最优加入量.分别以an表示第n次试验的加入量(结果都取整数). (1) 求a1，a2. (2) 若干次试验后的存优范同包含在区间[700, 750]内，请写出{an}的前6项. (3) 在条件(2)成立的情况下，写出第6次试验后的存优范围.