- 1、本文档共46页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
§4.5 坐标轮换法;计算步骤:;;坐标轮换法的流程图;例:用坐标轮换法求下列目标函数的无约束最优解。
给定初始点 ,精度要求ε=0.1;按最优步长原则确定最优步长α1,即极小化;对于第一轮按终止条件检验;§4.5 坐标轮换法 ; 鲍威尔方法是直接搜索法中一个十分有效的算法。该算法是沿着逐步产生的共轭方向进行搜索的,因此本质上是一种共轭方向法。;一、共轭方向的生成;一、共轭方向的生成;一、共轭方向的生成;二、鲍威尔基本算法
;二、鲍威尔基本算法
; 鲍威尔基本算法的步骤:
1) 第一轮基本方向组取单位坐标矢量系e1、 e2、 e3 、…、 en,沿这些方向依次作一维搜索,然后将始末两点相连作为新生方向。
; 鲍威尔基本算法的缺陷:
可能在某一轮迭代中出现基本方向组为线性相关的矢量系的情况。如第k轮中,产生新的方向:
dk=xnk-x0k=?1kd1k+ ?2kd2k + ? ? ? + ?nkdnk
式中, d1k、d2k 、 ? ? ? 、 dnk为第k轮基本方向组矢量, ?1k 、 ?2k、 ? ? ? 、 ?nk为各方向的最优步长。
若在第k轮的优化搜索过程中出现?1k=0,则方向dk表示为d2k、 d3k 、 ? ? ? 、 dnk的线性组合,以后的各次搜索将在降维的空间进行,无法得到n维空间的函数极小值,计算将失败。
;鲍威尔基本算法的退化;三、鲍威尔修正算法
在某轮已经取得的n+1个方向中,选取n个线性无关的并且共轭程度尽可能高的方向作为下一轮的基本方向组
鲍威尔修正算法的搜索方向的构造:在第k轮的搜索中, x0k 为初始点,搜索方向为d1k、d2k 、 ? ? ? 、 dnk,产生的新方向为dk ,此方向的极小点为xk。沿dk方向移动得到点 xn+1k=2xnk-x0k , 称之为x0k对xnk的映射点。
计算x0k 、 x1k、 ? ? ? 、 xnk、xk、xn+1k 各点的函数值,记作:
F1=F(x0k) F2=F(xnk)
F3=F(xn+1k) ?= F(xm-1k)-F(xmk)
?是第k轮方向组中,依次沿各方向搜索函数下降值;鲍威尔算法的方向淘汰;为了构造第k+1轮基本方向组,采用如下判别式???
按照以下两种情况处理: 1) 上式中至少一个不等式成立,则第k+1轮的基本方向仍用老方向组d1k、d2k、 ? ? ? 、 dnk。 k+1轮的初始点取 x0k+1=xnk F2F3
x0k+1=xn+1k F2?F3;2)两式均不成立,则淘汰函数值下降最大的方向,并用第k轮的新生方向补入k+1轮基本方向组的最后,即k+1轮的方向组为d1k、d2k 、 ? ? ? 、 dm-1k、dm+1k 、 ? ? ? 、dnk、 dk 。
;k+1轮的初始点取: x0k+1=xk
xk是第k轮沿dk方向搜索的极小点。
;四、 修正算法的迭代步骤及流程图;得到点阵 i=1,2……n;(4)关键点函数值;检验鲍威尔判别条件是否成立;⑺ 确定k+1轮的方向组和起始点;例 试用鲍威尔修正算法求目标函数的最优解。已知
初始点 ,迭代精度ε=0.001
;以 为起点,改沿第二坐标轴方向e2进行一维搜索;沿d1方向进行一维搜索得极小点与极小值;第二轮迭代计算;检查鲍威尔条件;沿e2方向作一维搜索得;构成新生方向;根据具体情况来分析,d1,d2实际上为共轭方向,见下图。本题又是二次函数,有共轭方向的二次收敛性,上面结果就是问题的最优解。可以预料,如果做第三轮迭代,则一定各一维搜索的步长为零,必有;在不计算导数的情况下,先算出若干点处的函数值,从它们之间的大小关系中也可以看出函数变化的大概趋势,为寻求函数的下降方向提供依据。
原理:利用单纯形的顶点,计算其函
您可能关注的文档
- 文言短文断句翻译.ppt
- 文言文翻译方法大全共张.ppt
- 新个人所得税法政策和专项附加扣除操作指引昌平中心.ppt
- 新媒体部招新学生会.ppt
- 新加坡的都市农业.ppt
- 斜齿圆柱齿轮的强度计算和结构设计.ppt
- 新好莱坞电影所产生的背景.ppt
- 新教师培训角色转变.ppt
- 新标日第九单元.ppt
- 新概念一课课文.ppt
- [上饶]2023年江西上饶市铅山县政务服务和大数据管理局招聘 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [东莞]2022年广东东莞市第三市区人民检察院招聘文职人员5人 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [延安]2024年陕西延安市宜川县招聘教师36人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [开封]2024年河南开封市教育体育局直属学校招聘教练员_体音美教师15人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [上海]上海质量技术认证中心招聘招聘 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [东莞]2024年广东东莞市林业局下属事业单位招聘博士 笔试上岸试题历年典型考题及考点剖析附答案详解.docx
- [安庆]安徽安庆桐城市公证处招聘合同制公证员笔试上岸历年典型考题与考点剖析附带答案详解.docx
- 词汇,理解应用语言的“神器” 论文.docx
- 情人节的诗歌.docx
- 情人节伤感文案.docx
最近下载
- 盐酸氨溴索加盐酸丙卡特罗对小儿肺炎的临床疗效分析.docx VIP
- 商场类企业安全风险分级管控体系运行相关清单.docx VIP
- 江西省2022年初中学业水平考试语文试题卷.docx VIP
- 颈椎疼痛的穴位按摩PPT课件.ppt
- 销售与营销的区别.pptx
- 国家开放大学电大专科《行政组织学》期末题库及答案.docx VIP
- 第六节 土地征收课件.ppt VIP
- 含有截短的狒狒内源性逆转录病毒(BaEV)包膜糖蛋白的脂质颗粒及相关方法和用途.pdf VIP
- ISO9001-2015质量管理体系过程与IATF16949-2016条款、顾客特殊要求(CSR)对照表.docx
- 最新ISO9001-2018全套质量管理体系文件.doc
文档评论(0)