潘隆武-B09310524-机制09-5-鲍威尔法.docVIP

鲍威尔共轭方向法实验报告 姓名： 潘隆武 学号： 班级：机制09-5（2+2） 实验目的 加深对鲍威尔法的基本理论和算法步骤的理解。 培养独立编制、调试计算机程序的能力。 掌握常用优化程序的使用方法。 培养灵活运用优化设计方法解决工程实际问题的能力。 实验要求 明确鲍威尔法基本原理及程序框图。 编制鲍威尔法程序。 三．实验内容 计算实例：用鲍威尔法求函数的极小值 步骤一：利用matlab先画出函数的图线，并标出关键点，以备检验程序的运行结果是否正确，如图a。 图a 步骤二：通过编制鲍威尔法C语言程序求函数极小值 ①.鲍威尔法基本原理简述 任选一初始点X0，再选两个线性无关的向量。从X0出发，顺次沿e1、e2作一维有哪些信誉好的足球投注网站得、，两点连线得一新方向d1，用d1代替e1形成两个线性无关向量e2、d1，作为下一轮有哪些信誉好的足球投注网站方向。再从出发，沿d1作一维有哪些信誉好的足球投注网站得点，作为下一轮迭代的初始点。从X1出发，顺次沿e2、d1作一维有哪些信誉好的足球投注网站，得到点、，两点的连线得一新方向d2。、两点是从不同点X0、出发，分别沿d1方向进行一维有哪些信誉好的足球投注网站而得到的极小点。再从出发，沿d2作一维有哪些信誉好的足球投注网站得点X2，即是二维问题的极小点X*。 ②、程序的流程图 ③.编制鲍威尔法程序 #include stdio.h #include stdlib.h #include math.h double objf(double x[]) /*目标函数子程序 */ {double ff; /*定义目标函数*/ ff=pow(10*(x[1]+x[0]-5),2)+pow((x[1]-x[0]),2); return(ff); /*返回目标函数的计算值*/ } void jtf(double x0[],double h0,double s[],int n,double a[],double b[]) /*确定有哪些信誉好的足球投注网站区间的进退法（外推法）子程序*/ {int i; double *x[3],h,f1,f2,f3; for(i=0;i3;i++) x[i]=(double *)malloc(n*sizeof(double)); /*分配n个double型存储单元，并将首地址存储到指针变量x[i]中*/ h=h0; /*把初始步长h0赋给h*/ for(i=0;in;i++) /*将初始点赋给x[0]*/ *(x[0]+i)=x0[i]; f1=objf(x[0]); /*计算x[0]处的函数值*/ for(i=0;in;i++) /*根据步长h正向有哪些信誉好的足球投注网站*/ *(x[1]+i)=*(x[0]+i)+h*s[i]; f2=objf(x[1]); if(f2=f1) /*若f2f1，则步长变号，反向有哪些信誉好的足球投注网站*/ { h=-h0; for(i=0;in;i++) *(x[2]+i)=*(x[0]+i); f3=f1; for(i=0;in;i++) {*(x[0]+i)=*(x[1]+i); *(x[1]+i)=*(x[2]+i); } f1=f2; f2=f3; } for(;;) /*步长乘2继续向前有哪些信誉好的足球投注网站直到函数值再次上升为止*/ {h=2*h; for(i=0;in;i++) *(x[2]+i)=*(x[1]+i)+h*s[i]; f3=objf(x[2]); if(f2f3) break; else { for(i=0;in;i++) {*(x[0]+i)=*(x[1]+i); *(x[1]+i)=*(x[2]+i); } f1=f2; f2=f3; } } if(h0) /*有哪些信誉好的足球投注网站结束，根据h的正负把有哪些信誉好的足球投注网站得到的区间左、右端点分别赋给a、b*/ for(i=0;in;i++) {a[i]=*(x[2]+i); b[i]=*(x[0]+i); } else for(i=0;in;i++) {a[i]=*(x[0]+i); b[i]=*(x[2]+i); } for(i=0;i3;i++) free(x[i]); /*释放x[]存储单元的内存*/ } double gol