黄金分割搜索是一种通过不断缩小单峰函数 的最值的已知范围，从而找到最值的方法。它的名称源于这个算法保持了间距具有黄金分割特性的三个点。这个算法与斐波那契搜索和二分查找关系紧密。黄金分割搜索是由Kiefer提出的，而斐波那契搜索是由Avriel和Wilde所提出。如图1所示表示了算法中找最小值的一个步骤。f(x)的函数值位于垂直坐标轴上,参数x位于水平坐标轴。已经有三个位于函数f(x)上的点的值被计算出来。: x1, x2, 和x3。可见f2小于 f1和f3, 所以很明显的，最小值处于x1和x3之间。这里讨论的是在一个单峰函数搜索一个最小值（搜索一个最大值也一样），与找零不同，两个具有相反符号的求值函数足以包括一个根。当搜索最小值时，需要三个值。黄金分割搜索是逐步缩小定位最小值的有效方式。关键是要观察，无论有多少点已经被赋值，最小值在由与当前赋值最小的点相邻的两点所界定的区间内。图1;,