三、黄金分割法——0.618法.ppt

*品质来自专业信赖源于诚信金太阳教育网*三、黄金分割法——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]的将近一半.但是按照对称原则，做第三次试验后就会发现，以后每次只能截去很小的一段，结果反而不利于很快接近最佳点.为了使每次去掉的区间有一定的规律性，我们这样来考虑：每次舍去的区间占舍去前的区间的比例数相同.

下面进一步分析如何按上述两个原则确定合适的试点.abx1x2ax1x2x3怎样选取各个试点，可以最快地达到或接近最佳点？在安排试点时，最好使两个试点关于[a,b]的中心对称.为了使每次去掉的区间有一定的规律性，我们这样来考虑：每次舍去的区间占舍去前的区间的比例数相同.2.黄金分割法——0.618法****