黄金分割法 (2)课件.ppt

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

关于黄金分割法(2)第1页，此课件共7页哦黄金分割法（0.618法）2.黄金分割法基本原理：黄金分割法又称0.618法，它是通过不断缩短搜索区间的长度来寻求一维函数的极小点。这种方法的基本原理是：在搜索区间a，b内按如下规则对称地取两点：计算它们的函数值,比较它们的大小，结果有两种可能：第2页，此课件共7页哦黄金分割法（0.618法）黄金分割法区间收缩第3页，此课件共7页哦黄金分割法（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时，取为近似极小点。第4页，此课件共7页哦黄金分割法（0.618法）3.黄金分割法算法框图第5页，此课件共7页哦云：云：是指停留是指停留大气层大气层上的上的水滴或冰晶水滴或冰晶胶体胶体的集合体。的集合体。是温度下降后大气层中的水是温度下降后大气层中的水蒸气凝结而成的蒸气凝结而成的。第6页，此课件共7页哦感谢大家观看第7页，此课件共7页哦