没有合适的资源?快使用搜索试试~ 我知道了~
精确一维搜索法-对称搜索:Fibonachi+黄金分割 逼近法:插值+牛顿+割线 划界法
需积分: 0 0 下载量 20 浏览量
2024-02-16
13:06:15
上传
评论
收藏 1.16MB PDF 举报
温馨提示
试读
31页
精确一维搜索法-对称搜索:Fibonachi+黄金分割 逼近法:插值+牛顿+割线 划界法
资源推荐
资源详情
资源评论
2023/11/24
1
最优化理论、算法与应用
3 精确一维搜索方法
M05M11084
3 精确一维搜索方法
参考:
1. 应用最优化方法及MATLAB实现,刘兴高,第3章
2. 最优化导论,Edwin K.P., Chong著,孙志强等译,第7章
M05M11084
2023/11/24
2
1. 引言
2. 区间消去法(搜索法)
2.1 对分搜索法
2.2 等间隔搜索法
2.3 对称区间搜索法
• 原理
• Fibonacci法
• 黄金分割法
3. 逼近方法
4. 划界法
每次迭代,如果采用对称的两个测试点,那么,只需计算1次函数值
以上不难发现,在区间中取对称测试点,可以减少函数值计算次数
对称区间搜索法
缩减率
2023/11/24
3
每次迭代,如果采用对称的两个测试点,那么,只需计算1次函数值
以上不难发现,在区间中取对称测试点,可以减少函数值计算次数
对称区间搜索法
缩减率
Given
, reduction rate sequence
, tolerance ,
while
Compute
If
Take
;
Compute
else Take
;
Compute
end(if)
end (while)
对称区间消去算法
Compute
Generally, we give a maximum number of iterations.
?
2023/11/24
4
中
点
和
关于区间中点对称
设初始不定区间
,次搜索后缩减为
确定缩减率
考虑不定区间长度的变化规律
左子区间为新的区间
更新不定区间 左
不定区间长度的变化规律
①
2023/11/24
5
右子区间为新的区间
更新不定区间 右
无论左子区间还是右子区间成为新的区间,新区间长度唯一
剩余30页未读,继续阅读
资源评论
weixin_40825684
- 粉丝: 7
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功