高二数学(文)《黄金分割法》(课件).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)的函数，