- 1、本文档共73页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[理学]03工程优化 第3章-1常用一维搜索
不精确一维搜索方法---Armijo-Goldstein准则 Armijo-Goldstein准则计算 的步骤 步骤3:检查避免探索点过小的要求 若 ,停止,输出 。 否则,令 ,若 ,转(4)。 否则,令 ,转(2)。 步骤4:选取新的试探点 取 ,转(2)。 A-G 方法会出现什么问题? 不精确一维搜索方法---Armijo-Goldstein准则 把最优步长排除在最优区间外面 不精确一维搜索方法---Wolfe-Powell准则 Wolfe-Powell给出了更简单的条件来代替(**): 即 这就是Wolfe-Powell准则,即 要满足 和 其中 和 即 要满足 不精确一维搜索方法---Wolfe-Powell准则 Wolfe-Powell准则计算 的步骤 步骤1:选取初始数据 在搜索区间 或 中取定初始点 ,计 算 。给定 。 令 ,或者 步骤2:检查下降量要求 计算 ,若 ,转(3)。 否则,令 ,若 转(4)。 不精确一维搜索方法---Wolfe-Powell准则 Wolfe-Powell准则计算 的步骤 步骤3:检查避免探索点过小的要求 计算 ,若 ,停止,输出 。 否则,令 若 ,转(4)。 否则,令 转(2)。 步骤4:选取新的试探点 取 ,转(2)。 不精确一维搜索方法---Wolfe-Powell准则 注:在Wolfe-Powell准则中,建议取 实际中,通常仅用准则(*), 即 不精确一维搜索方法---简单准则和后退法 即 把仅用准则(*)的称作简单准则。 利用简单准则的非精确一维搜索方法称作后退法。 其基本思想是:开始令 ,若 不可接受,减少 (后退),一直到 可接受为止。 后退法计算 的步骤 步骤1:选取初始数据 给定 令 。 步骤2:若 ,则令 , 停止。否则,转(3)。 不精确一维搜索方法---简单准则和后退法 步骤3:令 ,转(2)。 作业:P65 3.1, 3.2, 3.3, 3.7, 各种方法的例题。 例 :试用0.618法求目标函数 的最优解。 给定初始区间[0,2],收敛精度 解:第一次区间缩短计算过程: 计算两点及对应函数值: 作数值比较,可见 ,再
您可能关注的文档
最近下载
- 管理学-PPT课件(全).pptx
- 高峰数字(四)_原创精品文档.pdf VIP
- “深圳工匠杯”深圳市第十四届职工技术创新运动会暨2024年深圳技能大赛碳排放管理员技能竞赛理论题库及答案(300题).docx VIP
- 粉针剂包装技术与设备.pptx
- 全文解读新修订的2021《中国共产党统一战线工作条例》ppt精品.pptx VIP
- 白蚁防治服务合同协议书范本.docx VIP
- (2022年新版)义务教育初中英语课程标准详细解读 (新课标解读讲座培训课件).pptx VIP
- 湖南《住宅工程质量常见问题防治技术规程》.docx
- 葡萄酿酒有限公司生产安全事故应急预案.docx VIP
- 路基爆破设计及施工组织方案.doc
文档评论(0)