黄金分割法课件.ppt

关于黄金分割法第1页，此课件共7页哦黄金分割法（0.618法）1.黄金分割法基本思路：黄金分割法适用于a,b区间（它可通过进退法得到）上的任何单谷函数求极小值问题。对函数除要求“单谷”外不作其它要求，甚至可以不连续。因此，这种方法的适应面相当广。黄金分割法也是建立在区间消去法原理基础上的试探方法，即在搜索区间a,b内适当插入两点1、2，并计算其函数值。1、2将区间分成三段。应用函数的单谷性质，通过函数值大小的比较，删去其中一段，使搜索区间得以缩短。然后再在保留下来的区间上作同样的处置，如此迭代下去，使搜索区间无限缩小，从而得到极小点的数值近似解。第2页，此课件共7页哦黄金分割法（0.618法）2.黄金分割法基本原理：黄金分割法又称0.618法，它是通过不断缩短搜索区间的长度来寻求一维函数的极小点。这种方法的基本原理是：在搜索区间a，b内按如下规则对称地取两点：计算它们的函数值 ,比较它们的大小，结果有两种可能：第3页，此课件共7页哦黄金分割法（0.618法）黄金分割法区间收缩第4页，此课件共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时，取 为近似极小点。第5页，此课件共7页哦黄金分割法（0.618法）3.黄金分割法算法框图第6页，此课件共7页哦感感谢谢大大家家观观看看第7页，此课件共7页哦