- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
王东升直接搜索法
* 坐标轮转法 Powell法(改进算法) 无约束最优化的直接法 (Direct Methods for Unconstrained Optimizations) * 坐标轮换法 基本原理 基本思想:是把含有n个变量的优化问题轮换地转化为单变量(其它变量视为常量)的优化问题.所谓单变量优化问题就是沿某个坐标轴方向进行一维搜索的问题. 寻优思路 : 先选定一个初始点X0作为第一轮搜索的始点,依次沿n个坐标轴方向进行一维搜索,每次只在一个坐标轴方向上改变相应变量的值,其它n-1个变量均保持不变.在沿第一个坐标轴方向进行一维搜索得到目标函数值的最小点 (或近似最小点)后,再以此点作为始点转到沿第二个坐标轴方向进行一维搜索得到 ,直到沿第n个坐标轴方向搜索结束得到 为一个循环.如果 不满足收敛准则,则以 作为初始点转入下一轮循环,直到经过k次循环,获得满足收敛准则的点 ,即作为最优点. * 迭代步骤 取初始点 ,置坐标轴搜索方向: …… 首先沿 方向进行一维搜索,求出该方向上目标函数的极值点 ;再以 为初始点沿 方向进行一维搜索,得到极值点 ;仿此依次沿 进行一维搜索,最终得到极值点 .这就完成了第一轮搜索. 如果 能够满足收敛准则,即可停止搜索,以 作为 输出.否则,继续以 为初始点,进行第二轮循环,依次沿 进行一维搜索,得到第二循环的极值点 .如此进行下去,直至最终找到满足收敛准则(终止准则)的点 ,即求得了最优解 ,再求出目标函数值 .具体迭代过程如下: * 已知目标函数 ,终止限 . (1)任选取始点 作为第一轮循环的初始点, . (2)置搜索方向依次为 …… (3)按下式求最优步长并进行迭代计算 (4)如果 ,即转(5);如果 ,则转(3). (5)收敛性准则 ,若满足判别式,即停止迭代,输出最优解 及 ;若不满足,则令 转(3). * 有关说明 坐标轮换法的优点是算法简单,计算量小,其缺点是计算效率低,对高维问题尤为突出.因此,坐标轮换法通常用于维数较低的优化问题(一般 ). * 坐标轮换法在各种不同情况下的效能 (a)搜索有效;(b)搜索低效;(c)搜索无效 存在的问题 * 鲍威尔法优点 无需求解目标函数一阶和二阶导数 不明确目标函数表达式; 目标函数复杂; 对目标函数解析性质不作苛刻要求 属于直接求解方法; 对函数类型要求较少,适用面广; 收敛速度较快 直接法收敛速度较慢,但鲍威尔法寻找最速收敛方向,故属直接法中最有效的方法; * 理论基础(1/6) 共轭方向的性质 性质1 若非零向量系d0,d1,d2,…,dm-1是对G共轭,则这m个向量是线性无关的。 性质2 在n维空间中互相共轭的非零向量的个数不超过n。 性质3 从任意初始点出发,顺次沿n个G的共轭方向d0,d1, d2,…,进行一维搜索,最多经过n次迭代就可以找到的二次函数f(x)极小点。 * 理论基础(2/6) * 理论基础(3/6) * 理论基础(4/6) * 理论基础(5/6) * 理论基础(6/6) * Powell原始算法 * Powell原始算法(1/2) * Powell原始算法(2/2) * Powell改进算法 1)问题的提出 应用 Powell基本算法时,若有一次搜索的最优步长为基本算法时,若有一次搜索的最优步长为0,且该方向被换掉,则该算法失效。 * Powell改进算法 2)Powell对基本算法的改进 在获得新方向构成新方向组时,不是轮换地去掉原来的方向,而是经判别后,在n+1个方向中留下最接近共轭的n个方向. ①根据Powell条件判定是否需换方向; ②如需换向,则换掉函数值下降量最大的方向. * Powell改进算法 在某环已经取得的n+1各方向中,选取n个线性无关的并且共轭程度尽可能高的方向作为下一环的基本方向组。 鲍威尔修正算法的搜索方向的构造: 在第k环的搜索中, x0k 为初始点,搜索方向为S1k、S2k 、 ? ? ? 、 Snk,产生的新方向为Sk ,此方向
您可能关注的文档
- 特殊岩土与不良地段隧道施工断层.ppt
- 特殊管理药品和处方管理周浦医院药剂科.ppt
- 特殊电极的设计的方案及平动量配置.doc
- 特种行业公共娱乐场所的资料.doc
- 特种设备作业人员证书编号.doc
- 特种设备检查的项目.doc
- 特殊疑问句及的答案.doc
- 特级教师窦桂梅三个超越.doc
- 特种作业职业的技能鉴定申报表.doc
- 特色小镇开发运营必知10个的要点.docx
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 把握高考,精致备考——2024届语文备考策略 课件.pptx VIP
- 新生儿肺透明膜病个案.pptx VIP
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 2023-2024学年牛津上海版英语八年级上学期单元测试提升卷 Unit 3Trouble含详解.docx VIP
- 最新老年病的临床特征及其诊治原则PPT课件.ppt
- 2023-2024学年牛津上海版英语八年级上学期单元测试基础卷 Unit 3 Trouble含详解.docx VIP
- 2024年高考英语3500词汇朗读加例句.pdf
- 老年病的临床特征及其诊治原则课件.pptx VIP
- “双带头人”教师党支部书记工作室申报书.docx VIP
- BIM技术与应用-Revit 2023建筑与结构建模-课件全套-第1--17章BIM概述-综合案例.pptx
文档评论(0)