最优化方法课程设计报告_斐波那契法分析和实现完整版.docVIP

下载可编辑 下载可编辑 专业资料精心资料 专业资料精心资料 最优化方 法 题 目： 斐波那契法分析与实现 院 系： 信息与计算科学学院 专 业： 统计学 姓名学号： 小熊熊 11071050137 指导教师： 大胖胖 日 期： 2014 年 01 月 10 日 摘 要 科学的数学化是当代科学发展的一个主要趋势，最优化理论与算法是一个重 要的数学分支，它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎 样找出最优方案. 一维搜索是指寻求一元函数在某个区间上的最优点的方法.这类方法不仅有 实用价值，而且大量多维最优化方法都依赖于一系列的一维最优化.本文就斐波 那契法的一维搜索进行了详细的分析，并且成功的用 MATLAB 实现了斐波那契法 求解单峰函数的极小值问题. 斐波那契法的一维搜索过程是建立在一个被称为斐波那契数列的基础上进 行的，斐波那契法成功地实现了单峰函数极值范围的缩减.从理论上来说，斐波 那契法的精度比黄金分割法要高.但由于斐波那契法要事先