维搜索的试探方法 黄金分割法 是最常用的一维搜索试探方法,又称作0.618法 适用于区间上的任何单谷函数求极小值问题 对函数除要求“单谷”外不作其他要求,甚至可以 不连续 基本思路:在搜索区间内适当插入两点,并计算其函 数值。将区间分成三段。应用函数的单谷性质,通过 函数值大小的比较,删去其中一段,使搜索区间得以 缩短。然后再在保留下来的区间上作同样的处置,如 此迭代下去,使搜索区间无限缩小,从而得到极小点 的数值近似解 1212 一维搜索的试探方法 黄金分割法 • 是最常用的一维搜索试探方法，又称作0.618法 • 适用于区间上的任何单谷函数求极小值问题 – 对函数除要求“单谷”外不作其他要求，甚至可以 不连续 • 基本思路：在搜索区间内适当插入两点，并计算其函 数值。将区间分成三段。应用函数的单谷性质，通过 函数值大小的比较，删去其中一段，使搜索区间得以 缩短。然后再在保留下来的区间上作同样的处置，如 此迭代下去，使搜索区间无限缩小，从而得到极小点 的数值近似解