漫步最优化二十九——D.S.C.算法
来源:互联网 发布:英语会被取代知乎 编辑:程序博客网 时间:2024/06/03 19:55
前面描述的方法要么是搜索,要么是近似,Davies,Swann,Campey发明了一种算法,它结合了搜索法与近似法,用搜索法来确定包含
对于这种方法,从
算法的输入包括初始点
在第
初始时刻,估计
f(x0,k−δk)>f(x0,k)>f(x0,k+δk) f(x0,k−δk)<f(x0,k)<f(x0,k+δk) f(x0,k−δk)≥f(x0,k)≤f(x0,k+δk)
对于第一种情况,
如图1所示。显然,最新产生的区间是前者的两倍,并且如果在点
处将其分成两个相等的区间,那么我们会得到四个等区间的点。
图1
如果计算
如果
同样地,如果
图2
对于第二种情况,
图3
对于第三种情况,
那么根据二次插值的结论可得
对于第
其中
阅读全文
1 0
- 漫步最优化二十九——D.S.C.算法
- 漫步最优化十九——封闭算法
- 漫步最优化四十五——矩阵S的生成
- 漫步最优化二——基本优化问题
- 漫步最优化二十三——一维优化
- 漫步数学分析二十九——幂级数
- 漫步最优化二十——下降函数
- 漫步最优化二十一——全局收敛
- 漫步最优化二十二——收敛速率
- 漫步最优化二十四——二分搜索
- 漫步最优化二十六——黄金分割搜索
- 漫步最优化二十七——二次插值法
- 漫步最优化二十八——三次插值法
- 漫步微积分二十九——微积分基本定理
- 漫步数理统计二十九——函数期望
- 漫步最优化一——引言
- 漫步最优化四——约束
- 漫步最优化七——介绍
- aes对称加密 -- node版
- Android开发之--布局中包含listview时 如何去除listview的默认置顶(焦点)
- 在linux搭建集群(nginx)
- 关键字标示符包的命名注释常量进制转换变量基本数据类型引用数据类型数据类型转换
- 2016北京区域赛E UVAlive 7672 题目:What a Ridiculous Election 带约束条件的BFS
- 漫步最优化二十九——D.S.C.算法
- table去掉边框或者横纵分隔线
- codevs 2218 补丁 vs 错误 (最短路)
- 题目33:蛇形填数
- 并查集算法
- AngularJS表单的查询与增加
- Deep Linking 深度链接 2
- 项目Shiro注解权限角色使用
- HTTP协议简介