漫步最优化二十六——黄金分割搜索
来源:互联网 发布:程序设计用什么软件 编辑:程序博客网 时间:2024/05/18 03:31
斐波那契搜索的主要缺点是迭代的次数必须提供给输入,有一种搜索方法,它在目标函数的最小或最大值达到需要的精度时再确定迭代次数,这就是黄金分割搜索。该方法与斐波那契搜索一样,用类似的迭代公式得到一个区间序列
所以
等等。
等式
根据上面三式可得
求解出
因为
黄金分割搜索如图1所示,其中我们一直选择左边的区间。显然,这个搜索很像斐波那契搜索,但有两点例外:
- 连续的区间与
n 无关。因此,迭代次数可以在不确定范围达到我们要求的容忍误差ε 后再计算出来。 - 相邻区间之比,也就是
Fn−k−1/Fn−k 用1/K 代替,其中1/K=K−1=0.618034
图1
黄金分割搜索相比于斐波那契搜索的有效性很容易比较出来。对于较大的
(例如如果
同样的,对于黄金分割搜索
因此
因此,如果两种方法的迭代数相同,黄金分割搜索的不确定区域将比斐波那契搜索的大
阅读全文
0 0
- 漫步最优化二十六——黄金分割搜索
- 漫步最优化二十四——二分搜索
- 漫步最优化十六——优化的一般问题
- 漫步最优化二十五——斐波那契搜索
- 漫步最优化三十——非精确线搜索
- 漫步最优化二——基本优化问题
- 漫步最优化二十三——一维优化
- 漫步最优化二十——下降函数
- 漫步最优化二十一——全局收敛
- 漫步最优化二十二——收敛速率
- 漫步最优化二十七——二次插值法
- 漫步最优化二十八——三次插值法
- 最优化第二讲——一维搜索法(黄金分割法和java实现)
- 漫步最优化一——引言
- 漫步最优化四——约束
- 漫步最优化七——介绍
- 漫步最优化三十五——共轭
- 漫步线性代数十六——投影和最小二乘
- smaps文件的解释
- Class装载系统
- 状压DP 分裂
- POJ3076-Sudoku
- jmeter 关联
- 漫步最优化二十六——黄金分割搜索
- maven--6.概念(继承)
- virtualbox修改虚拟机mac地址后不能识别网卡
- android性能优化
- 安卓面试准备的知识点
- bootstrap 轮播
- Java汉字转成汉语拼音工具类
- mysql---连接数太多 (1040 too many connection),调大连接
- JAVA设计模式:工厂模式之抽象工厂