黄金分割法小论文.docxVIP

黄金分割法在无约束多元优化问题中的应用学号 姓名：江旭辉2014年3月8日【摘要】将一维优化方法中的黄金分割法，推广应用于无约束多元优化问题的求解中，给出了具体额算法实施过程，并与目前已有的几种确定性求导寻优法进行了比较；算例结果表明，这一算法是有效实用的。【关键词】黄金分割法；无约束多元化问题；求导寻优法Application of 0.618 method in solving unconstrained multiple variable optimizationAbstract：The method of 0.618 is introduced to solve unconstrained multiple variable optimization．And the concretearithmetic process is given．The comparison of the method here toseveral definite differential optimization method s is done．The results of the given examplesshow that the method here is effective and succeeding．Keywords：0.618 method ；unconstrained multiple variable optimization；differential optimization引言无约束多元优化问题是应用数学领域中的一类重要问题，目前求解它的方法已有很多。例如，有确定性求导寻优法、直接寻优法和现代优化方法等。综合来看，确定性寻优法往往容易陷于局部寻优，而现代优化方法却具有全局收敛性，但现代优化方法计算量大、收敛速度慢及计算些许不稳定的特点又限制了它的推广应用，因而将确定性寻优法的快速收敛性和随机有哪些信誉好的足球投注网站技术的全局收敛性结合起来已呈目前全局寻优研究的主流。黄金分割法作为一维优化方法中的一种直接寻优方法，以算法简单、编程容易及对目标函数的性态要求不高为特点。如果将其应用于无约束多元优化问题的求解中，不仅具有理论意义，而且也有助于扩展无约束多元优化问题的求解思路。本文正是在此理解基础上，将黄金分割法推广应用到了无约束多元优化问题的求解中，并通过算例说明了这种推广是有意义的。黄金分割法的基本原理与步骤一维有哪些信誉好的足球投注网站是解函数极小值的方法之一，其解法思想为沿某一已知方向求目标函数的极小值点。一维有哪些信誉好的足球投注网站的解法很多，这里主要采用黄金分割法（0.618法）。该方法用不变的区间缩短率0.618代替斐波那契法每次不同的缩短率，从而可以看成是斐波那契法的近似，实现起来比较容易，也易于人们所接受。黄金分割法是用于一元函数f(x)在给定初始区间[a,b]内有哪些信誉好的足球投注网站极小点的一种方法。它是优化计算中的经典算法，以算法简单、收敛速度均匀、效果较好而著称，是许多优化算法的基础，但它只适用于一维区间上的凸函数，即只在单峰区间内才能进行一维寻优，其收敛效率较低。2.1 算法流程图开始给定a，b，是否∣∣ 和∣∣?否是是结束其基本原理文献[5]介绍的是：依照“去劣存优”原则、对称原则、以及等比收缩原则来逐步缩小有哪些信誉好的足球投注网站区间。具体步骤是：在区间[a，b]内取点：?，?把[a，b]分为三段。?如果f()f()，令a=,=,=a+0.618*(b-a)；??如果f()f()?，令b=，=,=b-0.618*(b-a)；?如果∣∣和∣∣都大于收敛精度ε重新开始循环。?因为[a，b]为单峰区间，这样每次可将有哪些信誉好的足球投注网站区间缩小0.618倍，处理后的区间都将包含极小点的区间缩小，然后在保留下来的区间上作同样的处理，如此迭代下去，将使有哪些信誉好的足球投注网站区[a，b]逐步缩小，直到满足预先给定的精度时，即获得一维优化问题的近似最优解。用mat lab编写源程序编写程序，并且输出每次的有哪些信誉好的足球投注网站区间。则源程序如下：golden程序function?[x，fval]=golden1(f，a，b，eps)?k=0;?a1=a+0.382*(b-a);%插入点的值?a2=a+0.618*(b-a);?y1=f(a1);?y2=f(a2);?while?abs(b-a)=eps%循环条件,eps为收敛精度?????if?y1=y2%比较插入点的函数值的大小?????????a=a1;%缩短有哪些信誉好的足球投注网站区间?????????a1=a2;?????????y1=y2;a2=a+0.618*(b-a);????????y2=f(a2);?????else?????????b=a2;?????????a2=a1;?????????y2=y1;?a1=b-0.618*(b-a);????????y1=f(a1);?????end