Wolfe非精确搜索+BFGS

专业资料 > IT&计算机 > 互联网 > 文档预览

9 页 657 浏览 0 收藏 4.9分

摘要:数学与计算科学学院实验报告实验项目名称Wolfe非精确搜索+BFGS所属课程名称实验类型最优化方法算法编程实验日期班级学号姓名成绩信计1201班一、实验概述：【实验目的】(1)通过上机实验掌握最优化的实用算法的结构及性能，并用这些算法解决实际的最优化问题，掌握一些实用的编程技巧。(2)了解Wolfe非精确搜索+BFGS的原理及时间效率等优点。【实验原理】1.拟牛顿法（BFGS）BFGS(Broyden–Fletcher–Goldfarb–Shanno)的算法流程如下：(1)初始化：初始点x0以及近似逆Hessian矩阵B?10。通常，B0=I,既为单位矩阵。(2)计算线搜索方向：pk=?B?1k?f(xk)(3)用”Backtrackinglinesearch“算法沿搜索方向找到下一个迭代点：xk+1=xk+αkpk(4)根据Armijo–Goldstein?准则，判断是否停止。(5)计算xk+1=xk+αkpk;以及?yk=?f(xk+1)??f(xk)(6)迭代近似逆Hessian矩阵：B?1k+1=(I?skyTkyTksk)B?1k(I?yksTkyTksk)+sksTkyTksk上式5中的推到方法比较复杂，有兴趣的可以搜一下相关文献。2.非精确线搜索wolfe算法【实验环境】，matalb二、实验内容：【实验方案】fori=1:nn%%%1-nn函数依次进入运算(1)初值准备nprob=numer(i);[n,m,xk,filename]=initf(nprob);%%%%%%%%读初始数据xk=factor*xk;bk=eye(n);k=

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 2 页可预览，继续阅读

本文档由匿名用户于 2020-11-17 07:54:58上传分享

下载原文档(461.00 KB)

你可能在找

实验项目三：搜索算法

《算法设计与分析》实验报告实验项目（三）搜索算法专业、班级学号姓名实验时间实验地点指导教师教学目标使学生掌握“算法设计与分析”中的基本原理、基本技术和方法，提升计算机问题求解的水平。熟练掌握编程中常见问题的求解策略，培养学生对算法复杂性进行正确分析的能力。（1）掌握编程求解问题的常用算法策略。（2）熟练强化深入计算机求解问题的过程。一、实验目的及要求（1）练习搜索算法和分支限界算法中剪枝的使用；（2）初步掌握回溯法和分支限界的编码。

5.0 分 3 页 | 202.00 KB | 2020-11-06 14:14
搜索引擎优化

（）A、排名规则的不确定性B、效果差C、成本较高D、操作复杂我的答案：A得分：10.0分2下列选项中，属于常用的博客建站程序的是？（）A、见效快B、流量更精准C、适用性更强D、覆盖范围广我的答案：BCD得分：10.0分2SEO被各行各业的企业应用在网络营销中，下列选项中，哪些属于常被应用的领域。（）A、.cnB、.comC、.netD、.com.cn我的答案：BC得分：10.0分三.判断题（共5题,50.0分）1域名中包含目标关键词对搜索排名有一定的帮助。

4.7 分 42 页 | 89.74 KB | 2020-07-03 18:25
中国知网搜索

4.9 分 5 页 | 541.00 KB | 2022-07-01 23:18
船顺搜索功能介绍

相信从事航运行业和很多渔民朋友们日常经常需要进行船舶搜索的操作，来获取船舶的实时信息。尤其是一些远洋航线的船舶，能够及时查询到自己船舶位置，无疑是十分重要的。那么，究竟如何才能快速查船、找船呢？今天就给大家推荐一个很好用的查船网站，只要在搜索框中输入【船名】或【九位码】，就能看到这条船舶的当前位置、运行状态、目的港等详细信息了。打开船顺网站或者APP一、中文搜索接着在搜索栏中，输入你想要查找的船舶名称。这里以“鑫鸿XXX”为例。输入完成后你会看到相应的船舶名称出现。点选之后，你会看到它现在的位置在大洋屿周围。

4.6 分 6 页 | 558.52 KB | 2021-03-02 17:05
通用规范汉字表(2013年版)可搜索

3.0 分 39 页 | 35.50 KB | 2020-05-18 13:49
电影网站及网站搜索方法

5.0 分 2 页 | 25.50 KB | 2022-07-29 23:52
企业进行SEO优化需要做哪些内容

企业进行SEO优化需要做哪些内容实际上，seo优化就是搜索引擎排名优化，具体指通过对网站内部优化和站外优化进行调整，使网站能够满足搜索引擎的排名要求，从而使网站获得高排名，将精准的客户引向网站。现在国内，我们针对搜索引擎的优化主要是百度，360，搜狗，其中百度所占比例最大，其次是360，然后是搜狗，等等。前几年seo优化非常流行，但后来被付费的推广压制的厉害，在某些领域慢慢变得不受欢迎了。这其实是件好事，对于各大搜索引擎来说也应该是件好事，如果像以前一样，付费推广一直占主导地位，搜索引擎的好内容就会越来越少，一直下去，搜索引擎就会越来越不受欢迎，最后就会被淘汰。

4.8 分 2 页 | 14.47 KB | 2021-02-11 04:23
兰蔻：搜索整合营销“四部曲”

兰蔻：搜索整合营销“四部曲”营销背景化妆品对于众多女性来说是每天的必需品，在这个阵地中，市场争夺一直非常激烈。作为国际知名的高端化妆品品牌，兰蔻涉足护肤、彩妆、香水等多个化妆品产品领域。传播预期效果通过百度线上整合的营销模式，精准定向目标受众，全面提升兰蔻品牌形象。提高广告投入转化率，最终拉动实质线上线下双渠道销售。为了迎合网民的即时搜索需求、高度锁定相关人群、覆盖更多潜在受众，整个营销过程形成了搜索整合营销“四部曲”：1、关键字投放关键字投放是搜索营销最常用的方式之一。

4.7 分 2 页 | 71.00 KB | 2022-08-19 23:23
1+X网店运营推广4题库

以下不属于SEO范畴的是（）A将淘宝的商品自然搜索排名提高B将美团店铺自然搜索排名提高C优化速卖通商品属性D优化淘宝直通车主图正确答案ABCD参考答案:D下列关于搜索词拓展描述正确的是（）A用户如果点击系统推荐的关键词，搜索到的结果不精准B搜索词拓展能够帮助用户在搜索之后更好的理解系统需求C搜索词拓展会根据后缀匹配原则对用户输入的搜索词进行补全D搜索词拓展能够降低搜索词和用户真实需求存在的误差正确答案ABCD 参考答案:D拆解拓展是搜索系统根据对用户输入关键词进行拆解之后，对的改写和拓展，以此来获得更丰富、体验更好的搜索结果。

4.8 分 34 页 | 55.87 KB | 2020-06-27 13:10
数据银行题库-题库2.0

数据银行认证模拟题目备注：1.因答案顺序可能存在差异，请确认答案内容后根据推荐答案进行选择。 2.认证题目是不断更新的，极有可能出现相似题面但指向不同答案，答题时请确认题目及答案是否一致3.模拟题目仅供参考，如有雷同纯属巧合单选题（目前已整理137题）1、“新增上传素材中，人群匹配结果数量不得小于这种说法正确吗？（B）A、正确B、错误（应该是2000条，数据不少于5000条。）

4.8 分 123 页 | 164.86 KB | 2020-07-06 13:50