1
黄金分割法
黄金分割法也称为0.618 法, 其基本思想是通过试探点函数值得比较,是包含极小点的搜索区间不断缩小. 该方法仅需要计算函数值, 适用范围广, 使用方便. 下面我们来推导0.618 法的计算公式.
设
其中. 根据单峰函数的性质, 可能会出现如下两种情形之一:
（1） 若；
（2） 若；
我们要求两个试探点满足下述两个条件:
（1）
（2）区间长度的缩短率相同, 即
从而可得
现在考虑情形(1). 此时, 新的搜索区间为
为了进一步缩短搜索区间, 需取新的试探点