欢迎来到天天文库
浏览记录
ID:48694770
大小:4.98 MB
页数:25页
时间:2020-01-19
《二 线性搜索方法.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、不确定一维搜索方法
此文档下载收益归作者所有