合肥工业大学 最优化 618法与Fibonacci法.pdfVIP

0.618法与Fibonacci法 0.618法与Fibonacci法 单谷函数(Unimodal Function)定义 单谷函数性质 注：通过计算区间 [a ,b ] 内两个不同点的函数值，就可以 确定一个包含极小点的子区间. 0.618法与Fibonacci法 0.618法与Fibonacci法 单谷函数性质 问题的提出 (1) ; (2) 数; 如何寻求t ?? (3) 0.618法与Fibonacci法 0.618法与Fibonacci法 0.618法(黄金分割法) Golden Section Search 0.618法(黄金分割法) 计算公式 下面推导黄金分割法的计算公式. 思路 设第k 次迭代时，搜索区间为[a , b ].为进一步缩短搜索区间， k k 通过选取试探点使包含极小点的区间不断缩短， 取试探点λ ,μ ∈[a , b ],且λ μ . k k k k k k 直到区间长度小到一定程度，此时区间上各点的函数 计算ϕ(λ ) 和ϕ(μ ) , 分两种情况： k k 值均接近极小值。 情形1. 若ϕ(λ ) ϕ(μ ) , 则令 a a , b μ ;