- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最优化方法课程设计斐波那契法分析与实现 完整版
最优化方 法
题 目: 斐波那契法分析与实现
院 系: 信息与计算科学学院
专 业: 统计学
姓名学号: 小熊熊 11071050137
指导教师: 大胖胖
日 期: 2014 年 01 月 10 日
摘 要
科学的数学化是当代科学发展的一个主要趋势,最优化理论与算法是一个重 要的数学分支,它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎 样找出最优方案.
一维搜索是指寻求一元函数在某个区间上的最优点的方法.这类方法不仅有 实用价值,而且大量多维最优化方法都依赖于一系列的一维最优化.本文就斐波 那契法的一维搜索进行了详细的分析,并且成功的用 MATLAB 实现了斐波那契法 求解单峰函数的极小值问题.
斐波那契法的一维搜索过程是建立在一个被称为斐波那契数列的基础上进 行的,斐波那契法成功地实现了单峰函数极值范围的缩减.从理论上来说,斐波 那契法的精度比黄金分割法要高.但由于斐波那契法要事先知道计算函数值的次 数,故相比之下,黄金分割法更为简单一点,它不需要事先知道计算次数,并且 当 n ? 7 时,黄金分割法的收敛速率与斐波那契法越来越接近.因此,在实际应用 中,常常采用黄金分割法. 斐波那契法也是一种区间收缩算法,和黄金分割法不 同的是:黄金分割法每次收缩只改变搜索区间的一个端点,即它是单向收缩法. 而斐波那契法同时改变搜索区间的两个端点,是一种双向收缩法.
关键字:一维搜索 斐波那契法 单峰函数 黄金分割法 MATLAB
Abstract
Mathematical sciences is a major trend in contemporary scientific development, optimization theory and algorithms is an important branch of mathematics, the problems it was discussed in numerous research programs in the best of what programs and how to find the optimal solution .
One-dimensional search is the best method of seeking functions of one variable on the merits of a certain interval. Such methods not only have practical value, but also a large number of multi-dimensional optimization methods rely on a series of one-dimensional optimization article on Fibonacci the one-dimensional search method carried out a detailed analysis, and successful in MATLAB Fibonacci method for solving unimodal function minimization problem.
Fibonacci method of one-dimensional search process is based on the Fibonacci sequence is called a Fibonacci conducted on, Fibonacci method successfully achieved a unimodal function extreme range reduction. Theory , Fibonacci method accuracy is higher than the golden section method, but the number of times due to the Fibonacci method to calculate function values to know in advance, so the contrast, the golden section method is more simply, it does not need to know in ad
您可能关注的文档
- 信息检索题库答案(终极版).doc
- 信息化教学设计范例《走近乙醇》.doc
- 倍长中线截长补短.doc
- 信号可视化及时域运算课程设计(常用连续信号及信号的时移反褶尺度变换).doc
- 借鉴欧美国家经验加快我国城市商业银行发展.doc
- 值得拥有2012年中考化学试题分类汇编第二单元我们周围的空气.doc
- 停工保护钢筋方案.doc
- 元音字母在开音节闭音节的读音.doc
- 元素周期表快速有效的记忆方法.doc
- 儿童小学生注意力专注力训练四图形划消.doc
- 2024浙江衢州市常山县“英才荟”事业单位紧缺急需人才招聘18人笔试备考试题及答案解析.docx
- 2024浙江省近海海洋工程环境与生态安全重点实验室招聘1人笔试备考试题及答案解析.docx
- 2024广东阳江市阳西县补充招聘森林消防应急队员5人笔试备考试题及答案解析.docx
- 2024浙江松阳县新华书店有限公司招聘见习大学生1人笔试备考试题及答案解析.docx
- 2024云南曲靖市马龙区部分事业单位选调(含选调计划)26人笔试备考试题及答案解析.docx
- 2024广西柳州市残疾人劳动就业服务中心招聘残疾人专职委员1人笔试备考试题及答案解析.docx
- 2024广西河池市总工会公开招聘社会化工会工作者3人笔试备考试题及答案解析.docx
- 2024贵州华贵人寿保险股份有限公司第三次社会招聘15人笔试备考试题及答案解析.docx
- 2024广西百色市田东县5月城镇公益性岗位工作人员招聘4人笔试备考试题及答案解析.docx
- 2024广西百色市那坡县坡荷乡人民政府公开招聘编外工作人员2人笔试备考试题及答案解析.docx
文档评论(0)