斐波那契法分析与实现VIP免费

斐波那契法分析与实现摘要科学的数学化是当代科学发展的一个主要趋势，最优化理论与算法是一个重要的数学分支，它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎样找出最优方案.一维搜索是指寻求一元函数在某个区间上的最优点的方法.这类方法不仅有实用价值，而且大量多维最优化方法都依赖于一系列的一维最优化.本文就斐波那契法的一维搜索进行了详细的分析，并且成功的用MATLAB实现了斐波那契法求解单峰函数的极小值问题.斐波那契法的一维搜索过程是建立在一个被称为斐波那契数列的基础上进行的，斐波那契法成功地实现了单峰函数极值范围的缩减.从理论上来说，斐波那契法的精度比黄金分割法要高.但由于斐波那契法要事先知道计算函数值的次数，故相比之下，黄金分割法更为简单一点，它不需要事先知道计算次数，并且当n7时，黄金分割法的收敛速率与斐波那契法越来越接近.因此，在实际应用中，常常采用黄金分割法.斐波那契法也是一种区间收缩算法，和黄金分割法不同的是：黄金分割法每次收缩只改变搜索区间的一个端点，即它是单向收缩法.而斐波那契法同时改变搜索区间的两个端点，是一种双向收缩法.关键字：一维搜索斐波那契法单峰函数黄金分割法MATLABAbstractMathematicalsciencesisamajortrendincontemporaryscientificdevelopment,optimizationtheoryandalgorithmsisanimportantbranchofmathematics,theproblemsitwasdiscussedinnumerousresearchprogramsinthebestofwhatprogramsandhowtofindtheoptimalsolution.One-dimensionalsearchisthebestmethodofseekingfunctionsofonevariableonthemeritsofacertaininterval.Suchmethodsnotonlyhavepracticalvalue,butalsoalargenumberofmulti-dimensionaloptimizationmethodsrelyonaseriesofone-dimensionaloptimizationarticleonFibonaccitheone-dimensionalsearchmethodcarriedoutadetailedanalysis,andsuccessfulinMATLABFibonaccimethodforsolvingunimodalfunctionminimizationproblem.Fibonaccimethodofone-dimensionalsearchprocessisbasedontheFibonaccisequenceiscalledaFibonacciconductedon,Fibonaccimethodsuccessfullyachievedaunimodalfunctionextremerangereduction.Theory,Fibonaccimethodaccuracyishigherthanthegoldensectionmethod,butthenumberoftimesduetotheFibonaccimethodtocalculatefunctionvaluestoknowinadvance,sothecontrast,thegoldensectionmethodismoresimply,itdoesnotneedtoknowinadvancethenumberofcalculationsandatthattime,therateofconvergenceofgoldensectionandtheFibonaccimethodgettingcloser,soinpracticalapplications,oftenusingthegoldensectionmethod.Fibonaccimethodisalsoarangecontractionalgorithm,andthegoldensectionmethodthedifferenceis:goldensectioneachcontractiononlyoneendpointtochangethesearchrangethatitisunidirectionalshrinkagelawFibonaccisearchmethodwhilechangingthetwoendpointsoftherange,isatwo-waycontractionmethod.Keywords:one-dimensionalsearchFibonaccimethodunimodalfunctionGoldenSectionfunctionMATLAB目录1.前言……………………………………………………………………11.1一维搜索………………………………………………………………………11.2单峰函数………………………………………………………………………11.3单峰函数的性质………………………………………………………………12.斐波那契法分析………………………………………………………22.1区间缩短率……………………………………………………………………22.2斐波那契数列…………………………………………………………………32.3斐波那契法原理………………………………………………………………32.4斐波那契法与黄金分割法的关系……………………………………………63.斐波那契法实现………………………………………………………73.1斐波那契算法步骤……………………………………………………………73.2斐波那契法的MATLAB程序…………………………………………………...