- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
航空航天学院
第三章一维搜索方法
1)确定初始搜索区间的进退算法;
2)黄金分割法;
3)牛顿法;
4)二次两点插值法;
5)三次两点插值法。
航空航天学院
§3.1引言
一)目的
T
求一组n维设计变量X=[x,x,…,x],使目标函数达到
12n
minf(X)X∈Rn
即求目标函数的最优解:最优点X*和最优值f(X*)。
二)意义
l为有约束优化方法的研究提供策略思想、概念基础和基本方法;
l为有约束优化问题的间接解法提供有效而方便的方法;
l对于某些工程问题,进行分析后,便于提供解决的有效方法;
l不可避免地还存在无约束优化的设计问题。
航空航天学院
三)定义:
在第K次迭代时,从已知点X(k)出发,
沿给定方向求最优步长因子α(k),使f
(k)(k)
(X+αS)达到最小值的过程,称
为一维搜索。
(k+1)(k)(k)
f(X)=minf(X+αS)
=f(X(k)+α(k)S(k))
方法:
1.解析法:
步骤:①f(X(k)+αS(k))沿S(k)方向X(k)台劳展开;
②取二次近似:
航空航天学院
③对α求导,令其为零。
④求得最优步长因子:
2.数值迭代法:
直接法(试探法)——应用序列消去原理:
分数法、黄金分割法
近似法(插值法)——利用多项式函数逼近(曲线拟合)原理:
二次插值法、三次插值法
航空航天学院
四)一维问题是多维问题的基础
*在上次迭代中已求得,由某种逻辑方式(如负梯度方
向、共轭方向等)给定,每次迭代可归结为以为变量的一
维问题。这样就将求解多元函数的最优解问题转变成求解
一系列一维函数的极值问题。当然在生产中,也有许多实
际问题是一维问题;同时,一维函数求解方法的建立,可
为多元函数的求解方法打下基础。
如:
当
则
航空航天学院
五)的确定方法
1)取下降步长:
--能使目标函数值下降的步长;
上例中,
2)取最优步长:
上例中,
航空航天学院
六)一维搜索的步骤
1)确定一个包含最优点的初始搜索区间
特点:高--低--高
2)将含最优点的区间不断缩小
当该区间的长度小于预先给定的一个很小的正数,
则可认为该区间中的某点(如中点)是最优点。
*区间缩短率:
航空航天学院
§3-2确定初始搜索区间的进退算法
一)基本思路:用数值方法求出一维函数的极小点,首先
必须确定极小点x*所在的区间,使函数值满足高--高的特
征—试探后作前进或后退计算。
前进计算后退计算
航空航天学院
二)搜索区间的确定:
1.
您可能关注的文档
最近下载
- 超详细《石油化工建设工程施工安全技术规范》GB50484-2022.pdf
- 2024年春江苏开放大学工科数学基础050086过程性作业(四).doc VIP
- T_CACM 1169-2019 中医内科临床诊疗指南 喘证 (慢性阻塞性肺疾病并右心衰竭).docx
- 《综合韩国语》教学教案—-发音部分.pdf VIP
- 壳管式干式蒸发器设计说明书.docx VIP
- OTDR的关键因素-ViaviSolutions.PDF VIP
- 高中音乐《中国影视音乐》PPT 课件.pptx
- 物业安全隐患排查台账范例.pdf
- 癫痫病人的急救与护理ppt课件【28页】.pptx
- 企业事业单位突发环境事件应急预案评审表.pdf VIP
文档评论(0)