第七章一维搜索.ppt

第7章 一维搜索 7.1 黄金分割法 7.1.2 黄金分割法基本原理与步骤 在应用黄金分割法时，需要注意一点：黄金分割法只适用于单谷函数．因此，必须先确定目标函数的单谷区间，再运用黄金分割法．确定单谷区间的方法可采用本章后面将要介绍的寻找极小点存在区间的外推内插法． 神奇的0.618 黄金定律：任何长度的单位进行分割，在0.618和0.382两个分割点上会产生神奇效果。 例如：人的身材的上下身比例（以肚脐为分割点）如果是0.382:0.618的话，就很协调或者很标准，当然绝对的标准可以说根本不存在，只要大体相符就相当标准了。据说，著名雕像维纳斯就是这样（很精确）。例外，舞台节目主持人如果站在台中央报幕则效果平平，如果站在舞台的黄金分割点的话，会有不同一般的效果（根据统计调查）。 13世纪的意大利数学家菲波那契发现了一个神奇数列：1，2，3，5，8，13，21，34，55，89，144……这些数字的前两项之和等于后一个数字。如：1+2=3；2+3=5；……55+89=144…..神奇数列更神奇的是： 1.前一个数字与后一个数字之比，比值趋于0.618034……(无理数)。如：1/2=0.5;2/3=0.667;3/5=0.6;5/8=0.625;8/13=0.615;……89/144=0.618……。 2.后一个数字与前一个数字比，比值趋于1.618。5/3=1.667;8/5=1.6;21/13=1.615;89/55=1.618……。 3.相隔两位的数字相比，比值接近0.382和2.618。如：8/21=0.381;13/34=0.382;21/55=0.382;21/8=2.625;43/13=2.615;55/21=2.619……。 黄金定律对建筑构图、商业网点的设立、体育比赛节奏控制、合理安排学习和工作时间等都有黄金神奇的作用。此外，还有一些从事证券研究的学者把黄金定律应用到股市的研究中。 一般认为，如果股价上升或下跌到黄金分割区域，则发生变数的概率比较大。著名的波浪理论的上升、下跌幅度，其基本计算依据就是根据黄金定律。 * *