黄金分割法 (2)精选PPT讲稿.ppt

《黄金分割法 (2)精选PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《黄金分割法 (2)精选PPT讲稿.ppt（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

关于黄金分割法(2)第一页，讲稿共七页哦黄金分割法（0.618法）2.黄金分割法基本原理：黄金分割法又称0.618法，它是通过不断缩短搜索区间的长度来寻求一维函数的极小点。这种方法的基本原理是：在搜索区间a，b内按如下规则对称地取两点：计算它们的函数值,比较它们的大小，结果有两种可能：第二页，讲稿共七页哦黄金分割法（0.618法）黄金分割法区间收缩第三页，讲稿共七页哦黄金分割法（0.618法）（1）f1f2，如图1所示，极小点必在1,b内，消去区间a,1)，令a=1，产生新区间a，b，到此区间缩短了一次。值得注意的是新区间的1点与原区间的2点重合，可令1=2，这样可少找一个新点和节省一次函数值计算。（2）f1f2，极小点必在a,2内，消去区间(2,b，令b=2，产生新区间a，b，到此区间缩短了一次。同样新区间2点与原区间的1点重合，可令2=1,f2f1。当缩短的新区间长度小于等于某一精度，即b-a时，取为近似极小点。第四页，讲稿共七页哦黄金分割法（0.618法）3.黄金分割法算法框图第五页，讲稿共七页哦云：云：是指停留是指停留大气层大气层上的上的水滴或冰晶水滴或冰晶胶体胶体的集合体。的集合体。是温度下降后大气层中的水是温度下降后大气层中的水蒸气凝结而成的蒸气凝结而成的。第六页，讲稿共七页哦感感谢谢大大家家观观看看第七页，讲稿共七页哦