二 线性搜索方法.ppt

二 线性搜索方法.ppt

ID:48694770

大小:4.98 MB

页数:25页

时间:2020-01-19

二 线性搜索方法.ppt_第1页
二 线性搜索方法.ppt_第2页
二 线性搜索方法.ppt_第3页
二 线性搜索方法.ppt_第4页
二 线性搜索方法.ppt_第5页
资源描述:

《二 线性搜索方法.ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、第二章线性搜索方法(一维搜索)1、一维搜索概念1.1在迭代下降算法中基础方法,单变量函数的最优化,非线性规划算法求解:转化1、一维搜索概念1.2一维搜索方法:定义2.1:单峰函数2、试探法(只计算函数值,不求导)ab定理2.1:2.1:0.618法2、试探法推导过程:有两种情况:2、试探法得到:k1-11-0.2360.236-0.653-1.1252-0.23610.2360.528-1.125-0.9703-0.2360.5280.0560.236-1.050-1.12540.0560.5280.2360.348-1.1

2、25-1.10650.0560.3480.1680.236-1.112-1.12560.1680.3480.2360.279-1.125-1.12370.1680.279k012345678910…1123581321345589…k1-11-0.230770.23077-0.66272-1.124262-0.2307710.230770.53486-1.12426-0.958583-0.230770.538460.076920.23077-1.06509-1.1242640.076920.538460.230770.384

3、61-1.12426-1.0887650.076920.384610.230770.23077-1.12426-1.1242660.230770.384610.230770.24077-1.12426-1.1248370.1680.2793、函数逼近法4、不确定一维搜索方法4、不确定一维搜索方法

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。