尾黄金分割法-机械优化设计上机实验.docxVIP

机械优化设计上机实验----------黄金分割法一，基本思想黄金分割法是建立在区间消去法原理基础上的试探方法，即在试探区间[a,b]适当插入两点α1，α2，并计算其函数值。α1，α2将区间分成三段，应用函数的单谷性质，通过函数值大小的比较，删去其中一段，使搜索区间得以缩短。然后再在保留下来的区间上进行同样的处置，如此迭代下去，使搜索区间无限缩小，从而得到极小点的数值近似解。二，程序框图。Y1=y2?开始 是否(b-a)/bε和(Y1-y2)/y2ε?是否三，源程序对函数f(x)=x2+x,给定搜索区间[-3，2]，收敛精度0.002，求极小点。 #includestdio.h#include math.hint main(){ double a=-3.0,b=2.0,c=0.002,d=0.618,x1,x2,y1,y2,x,y; x1=b-d*(b-a); y1=x1*x1+x1; x2=a+d*(b-a); y2=x2*x2+x2; while(fabs((b-a)/b)=c||fabs((y1-y2)/y2)=c){if(y1=y2){a=x1;x1=x2;y1=y2;x2=a+d*(b-a);y2=x2*x2+x2;}else{b=x2;x2=x1;y2=y1;x1=b-d*(b-a);y1=x1*x1+x1;}}x=0.5*(a+b);y=x*x+x;printf(%