黄金分割及其应用.doc

黄金分割及其应用作 者：黄武智 俞杰耀 江钊凡指导老师：陈俊鑫 马鸿良 范世华摘 要：本文用迭代法计算黄金分割数,并对黄金分割法的基本思想加以阐述,从冷压装配、股票价格变化、求最优值等方面说明黄金分割法在生活生产中的实际应用,并通过对黄金分割和斐波那契数列的分析、比较,引出它们的关系最后,介绍了黄金分割的三角表示及黄金图形。关键词：黄金分割；斐波那契数列；迭代把一条线段分成两段, 使其中较大的一段是原线段与较小一段的比例中项, 叫做把这条线段黄金分割. 如图1, 在线段AB上取点C,使得, 则点C叫线段AB的黄金分割点. 显然, 从对称性上考虑, 一条线段有两个黄金分割点,它们关于线段的中心对称.1、黄金分割1.1黄金分割数 图1如图1,设AB=, AC=, 则BC= 有, 即 解得, 舍去负根, 得AC= 故 , 这就是黄金分割数, 以下记为, 是一个无理数.因为任何的无理数都可以用有理数逼近现在我们试图找出一串分数，使得，而且是所有分母小于或等于的分数中最接近的.我们用一种近似方法迭代法来确定求解黄金分割数的二次方程式.将改写成迭代方程, 易知.迭代函数，在区间上恒有.因此, 迭代公式对任意初始值均收敛于方程的根. 取初始值, 可得的一系列近似值(见表1)表1 方程的根的近似值 1 2 3 4 5 6 7 8 9 10 11 从表1可以看出：（1）当迭代次数越大时，越接近于0.618，即, 这就是黄金分割数.(2)是的一个渐进分数列,且具有以下规律：设,即1.2黄金分割法的基本思想黄金分割法, 也叫0.618法, 是黄金分割在优选法上应用的一种方法, 是优化计算中的经典算法, 以算法简单、效果显著而著称, 是许多优化算法的基础它适用于一维区间的单峰函数其基本思想是：依照“去坏留好”原则、对称原则、以及等比收缩原则来逐步缩小搜索范围. 具体地说：设是定义在区间的下单峰函数,有唯一的极小点（即最优点）在区间中取点如果，则令如果 则令这样, 通过比较的大小, 就可以将区间缩短为区间或因为新的区间内包含了一个已经计算过函数值的点,所以再从其中找出一个试点,又可将这个新的区间再缩短一次不断地重复这个过程,直至最终的区间长度缩短到满足预先给定的精度为止目前, 由于史文谱、刘迎曦等人的努力,用推广的黄金分割法已经能够求解部分多维区域上的函数的最优解了,可参考文献11.3黄金分割法的应用1953年, 美国的弗基提出0.618法获得大量应用, 特别是工程设计方面. 20世纪70年代初，我国著名数学家华罗庚在应用优选法方面做出了杰出贡献，使得黄金分割法在我国得以推广, 并取得了很大的成.以下给出黄金分割法在生产生活及计算数学中的应用实例1.3.1黄金分割法在冷压装配中的应用自行车链轮（一种板料冲压）与右轴柄（一种切削件）要装配成一个组合件，通过链轮内孔与曲柄小台阶外径处的冷压铆合来达到抗扭强度要求：经过2000KN扭力,在1min 后, 两者的铆合处不得发生转动. 冷压铆合前, 于链轮的内孔上须冲压出一定数量的不冲通内齿形. 内齿数太多, 冷压装配时曲柄小台阶外径处的材料挤压入其间因量少而铆合不牢; 内齿数太少, 材料又难以压入填满其间而铆合不牢. 故内齿数目有一个最佳值的问题.(1)确定初始点及可行区间原有一模具(冲头), 冲出链轮内齿40牙/周, 所有组合件均发生转动, 转动率100%; 后来加工了一个10牙/周的冲头, 结果转动率仍为60%之多.经分析, 小于10牙/周的冲头也不行.故其实验的区间为10,40;精度要求为转动率为0.(2) 0.618法优选齿数新加工模具(齿数)实验结果:转动率为10%.重新加工模具(齿数)实取20牙/周（为使模具更易加工,齿数要偶数）, 实验结果：转动率为0. 按0.618法迭代步骤,当出现|b-a|时，应取为最佳点. 此时应取. 但工程实际问题不完全是一个纯数学问题. 在这里, 还必须考虑模加工所用的成本,以及在实验中还有可能产生其它问题等. 故用20牙/周的模具就完全达到了质量要求,就不再继续迭代了.1.3.2黄金分割在股票价格变化中的应用通常,黄金分割法中的黄金点为0.618和0.382.但在股票价格涨幅与跌幅的测量中, 用黄金分割法时除了用0.618和0.382作为反压点外, 其间还会用到0.382的一半这个点作为反压点, 即0.191这一点.这是股市中的实际, 也可能是其特点.因此, 当预测股价上升能力与可能反转之价位时, 可用前段下跌行情之最低点值乘以0.191, 0.382, 0.618, 0.809, 1. 当超过一倍的涨幅时，其反压点为1.191，1.382，1.618，1.809，2，相仿当预测下跌反压点时可乘以0.809，0.618, 0.382, 0.191.例如, 当下跌行情结束前, 某股的最低价为10元, 那么, 股价反转上升时, 可预先计算出不同反弹价位：10*(1+0.191)=11.9元 10*(1+0.382)=13.8元10*(1+0.618)=16.2元 10*(1+0.809)=18.1元10*(1+1)=20元 10*(1+1.191)=21.9元当上升行情结束前, 某股的最高价为30元, 那么, 当股价反转下跌时,下跌反压点可能为：30*(1-0.191)=24.3元 30*(1-0.382)=18.5元30*(1-0.618)=11.5元 30*(1-0.809)=5.7元下面列出19701980年台湾股票加权股价指数的实际涨.跌值及按黄金点计算价值的对照情况表(见表2)表2 实际涨跌值与黄金点计算值对照表序号时间按黄金分割法计算价11973年底1974年底514.85514.850.382196.7021975年初188.74（11.191）413.5331976年3月1976年低4170.618257.7041977年5月1977年10月313.92(1+1.191)687.8051978年1981年688.520.618=425.5061982年1983年7月421.43（10.809）766.5071983年底1984年421.43（11.191）923.301.3.3黄金分割在求最优值方面的应用例1 求,最优值（即最小值）. 解：根据黄金分割法有如下算：Step 0 给定0, 初始值a=-2.08, b=2.08, c=-2.08,d=2.08.令的矩形域的直径为, 中心为,该点的函数值为；Step 1 如图2所示,分别计算a1,b1, c1, d1, p1, p2, p3, p4, p5, p6, p7, p8的位置; 图2 网格分割图（在纵横两方向分别以0.382和0.618将矩形域分割.）Step 2 计算每个小矩形的直径,若大于, 则转Step 3; 否则转Step 6; Step 3 判断该矩形中心的函数值是否小于,若是则将该中心坐标赋予,将用该中心处函数值替换, 然后转Step 4; 否则转Step 5；Step 4 将该小矩形的四角赋予a, b, c, d，转Step 1；Step 5 估计在每个小矩形的最小值,若小于已有的最优解, 则将该小矩形的四角赋予a ,b, c, d,转Step 1;Step 6 判断该矩形中心的函数值是否小于,若是则将该中心坐标赋予,将用该中心处函数值替换；Step 7 打印及.根据以上算法,计算其结果(见表3)： 表3 最优值计算结果精度1最优点最优值时间（秒）0.01（0.9835，0.9668）-2.91E-044.84E-010.001(1.0001,1.0001)3.16E-062.4836而函数的精确解是:最优点 (1,1), 最优值为0. 可见, 黄金分割法是一种精确度高,计算速度快的计算方法.2、黄金分割与斐波那契（Fibonacci）数列若数列Fn存在这样的递推关系：F1=F2=1, Fn+2=Fn+1+Fn, nN+)前几项为1, 1, 2, 3, 5, 8, 13, 21 , 则数列Fn叫做斐波那契数列, 简称F-数列. 它是13世纪意大利数学家Fibonacci在研究小兔问题时提出的.现在给出F-数列的通项公式（证明略）：上式的奇妙在于：Fn的表达式竟然出现了方程x2+x-1=0的一对实数根, 而且无理数在其中出现了三次, 而Fn竟是一个整数！从高等数学的角度来看, 递推公式与通项公式存在必然的联系. 我们把递推公式用矩阵写出来就是：而矩阵的两个特征值就是:和，这两个数真的出现在Fn的表达式中！我们知道, , , 因此有：这就是黄金分割和F-数列在形式上的联系.另外, F-数列在分析方面有一个非常优美的结:. 这使得黄金分割与F-数列的联系更加紧密. 因此, 它们在应用上也有很多共同之处. 斐波那契数列和黄金分割法相似, 他们的区别在于斐波那契数列每次的缩短率不是常数, 而是由斐波那契数列决定的.例2 用黄金分割法和Fibonacci法求函数在区间-1，3上的极小点, 要求最终区间长不大于原始区间长的0.08.解函数在区间-1,3上为下单峰函数，且用黄金分割法求解：取,则 ，得到的新区间为-1，1.472. 仍把此区间记为a, b，并令x2=x1，取，继续迭代，直到满足精度要求，计算过程见表4 表4迭代计算过程迭代次数 00.528， 1.4721.751，2.695否1，0.5282.059，1.1751否20.528，0.8881.751，1.901否30.305，0.5281.788，1.751否40.528，0.6651.751，1.777否50.443，0.5281.753，1.751否60.528，0.581.751，1.757是7经过6次迭代已经满足精度要求，最优解与最优值分别为下面用Fibonacci法求：由可知，应取的试点个数。第一次迭代：最初的两个试点分别为, 第二次迭代：令取则第三次迭代：令取则第四次迭代：令取则第五次迭代，即最后一次迭代：令取 ： 由此我们可以看到, 这两种方法都是通过缩短搜索区间来逼近最优值的. 它们的算法在优化问题的求解中发挥着重要的作用.3.黄金分割的另一种表示三角表示 由，即得 又 图3 我们称含有黄金分割比的图形为黄金图形. 因此顶角为的等腰三角形是一个黄金三角形(如图3)： 作于,由等腰三角形的性质可知,即亦即包含了黄金分割比. 被冠以“黄金图形”的几何图形还有很多: 黄金矩形、黄金椭圆、黄金立方体、五角星等. 这些图形蕴含着客观美和数学的奇异之美,深受人们的喜爱与重视, 在艺术及生活中都有着