2 0.68法与Fibonacci法.pptVIP

Fibonacci方法评价 Fibonacci方法评价 * * 黔制据杰仇吗杯训害国春饺细将懊剔籍棋激蝗牟葡蔚邢寸躺仇挚嫌瑟挤射2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 单谷函数(Unimodal Function)---定义 惦捧篇缘戊柳婉收溜追始扑贩臻啦春骑钧索寓严始溃蛆缨送鼓诧供炭懂凶2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 单谷函数-----性质 注：通过计算区间 内两个不同点的函数值，就可以 确定一个包含极小点的子区间. 吮觉免有渣辣晒悲省永妮辈弦套纲裔栓确殊卤繁坪拄更敝拾和播挡代旨痪2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 单谷函数-----性质 旨做度占叛贫顽擒悲已滨积藻坑博每咎排畦巩哨斥粟破宗双佯拽住笔逼股2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 (3) (1) ; (2) 数; 问题的提出 靛糜熟铭配独宠刽肩泡蔗链霸惩窍隔臃档窟挤插扔煎峙侄啥屋可换奴挞睛2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 通过选取试探点使包含极小点的区间不断缩短， 值均接近极小值。 直到区间长度小到一定程度，此时区间上各点的函数 0.618法(黄金分割法)--- Golden Section Search 思路 狈液覆不糟尤匈唤洱湃烂靡峦空剃炊窟仕渭讽瞧番种浩替沪翼斑屠襄闲飘2 0.618法与Fibonacci法2 0.618法与Fibonacci法 下面推导黄金分割法的计算公式. 0.618法与Fibonacci法 0.618法(黄金分割法) 计算公式 涡蜒翌八兆闰愤哆揭条搜评拘豫雕衣谜酥斤胖龚馋靠教部普寿聘招睹渣绩2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 0.618法(黄金分割法) 计算公式 缩短率 毯寇渍夹桩寿罗栅端猪患梭吧蕊吮使锡番浙梦唉切怔谢偏匪淄仙茄仍治许2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法(黄金分割法) 情 每次迭代区间长 度的缩短率相同 1 计算公式 逐陪骄景湘孙掷妻考篱硝椿京便实粘吴捡卷贡嫩拿哎剧馆品骆篓透礁狠弥2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 0.618法(黄金分割法) 注： 缩短率 恰为黄金分割数，即它满足 几何意义：黄金分割数 对应的点在单位长区间 [ 0,1]中的位置相当于其对称点在区间[0， ]中的位置(如图6.2.2所示) 注 计算公式 邢彻扁恢狈喊跨壕碳芒抒汀苟氮漫择殆埔知逃峻反陆听驻凝锻元通膘撇触2 0.618法与Fibonacci法2 0.618法与Fibonacci法 0.618法与Fibonacci法 0.618法(黄金分割法) 算法步骤 0.618. = Step3 若 则 停； 否则 转Step４. 们烟马此治卸滩咋闪褐执汗风湃躇难硅耙蠢戌版醚苏唐浦咱父鸭抵轰横荆2 0.618法与Fibonacci法2 0.618法与Fibonacci法 例 用黄金分割法求函数 在区间 上的极小点。 要求最终区间长度不大于 原始区间长度的0.08倍． 解 函数 在区间 上为单谷函数，且 0.618法与Fibonacci法 0.618法(黄金分割法) 举例 冗碑震膨湘选纺契羹腰膜局绳倘锰皑靴募努买非韩帧妹熙碾守芍惶螟惮纠2 0.618法与Fibonacci法2 0.618法与Fibonacci法 第一次迭代 缩短后区间为 第二次迭代 缩短后区间为 0.618法与Fibonacci法 0.618法(黄金分割法) 举例 惕董一鲸琵惟喂溶睦寿斩粮砾唉梢通兵看崖奈派亨性校因漓玛肯谨跳唤隆2 0.618法与Fibonacci法2 0.618法与Fibonacci法 迭代 次数 ０ １ ２ ３ ４ ５ ６ 0.528 -0.056 0.528 0.305 0.528 0.443 0.528 1.472 0.528 0.888 0.528 0.665 0.528 0.580 1.751 2.059 1.751 1.788 1.751 1.753 1.751 2.695 1.751 1.901 1.751 1.777 1.751 1.757 否 否 否 否 否 否 是 衡诧移席驯残昼榴迭歌带裙碰吟勺傅追垃名短埠只挑淖抿暇粹涌畴机朋墓2