机械优化设计—复合形方法及源程序.doc

《机械优化设计—复合形方法及源程序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、机械优化设计——复合形方法及源程序(一)题目：用复合形法求约束优化问题；；的最优解。基本思路：在可行域中构造一个具有K个顶点的初始复合形。对该复合形各顶点的目标函数值进行比较，找到目标函数值最大的顶点（即最坏点），然后按一定的法则求出目标函数值有所下降的可行的新点，并用此点代替最坏点，构成新的复合形，复合形的形状每改变一次，就向最优点移动一步，直至逼近最优点。(二)复合形法的计算步骤1）选择复合形的顶点数k，一般取，在可行域内构成具有k个顶点的初始复合形。2）计算复合形个顶点的目标函数值，比较其大小，找出最好点xL、最坏点xH、及此坏点xG..3）计算除去最坏点xH以外的（k-1）个

2、顶点的中心xC。判别xC是否可行，若xC为可行点，则转步骤4）；若xC为非可行点，则重新确定设计变量的下限和上限值，即令，然后转步骤1），重新构造初始复合形。4）按式计算反射点xＲ，必要时改变反射系数α的值，直至反射成功，即满足式。然后xＲ以取代xＨ，构成新的复合形。5）若收敛条件得到满足，计算终止。约束最优解为：。(三)复合形法程序框图见下图：..是否否否否是是是是否求反射点计算各顶点的目标函数值f（xj）（j=1,2，……，k）一次坏点xG代替最坏点xH结束xR可行？xC可行？？计算出去xH后的各顶点中心将各定点的目标函数值和坐标按目标函数值的大小排序形成初始复合形的k个顶点xj

3、（j=1,2，……，k）输入n，k，ε开始..(一)源程序如下：/*输入值选择n=2,k=3,本程序可以处理n为2或3，k为3或4的情况*/#include#include#include#include#defineE01e-5/*复合形法收敛控制精度*/double**apply(int,int);/*申请矩阵空间*/doublef(double*);/*目标函数*/double*g(double*);/*约束函数*/booljudge(double*);/*可行点的判断*/intmain(){intn,k;i

4、nti,j,k1;intl;doubletemporary;doublerestrain;/*收敛条件*/doublereflect;/*反射系数*/srand((unsigned)time(NULL));printf("请输入目标函数的维数n:");/*输入已知数据*/scanf("%d",&n);printf("请输入复合形的顶点数k:");scanf("%d",&k);double**x=apply(k,n);/*存放复合形顶点*/double*y=(double*)calloc(k,sizeof(double));/*存放目标函数值*/double*p=(double*)ca

5、lloc(3,sizeof(double));/*存放约束函数值*/double*a=(double*)calloc(n,sizeof(double));/*存放设计变量的下限*/double*b=(double*)calloc(n,sizeof(double));/*存放设计变量的上限*/double*x_c=(double*)calloc(n,sizeof(double));/*存放可行点中心*/double*x_r=(double*)calloc(n,sizeof(double));/*存放最坏点的反射点*/printf("本程序中的所有输入，两个数之间用空格隔开，然后按ent

6、er键时不要长时间的按，否则，可能会出错");printf("请输入选定的第一个可行点x1(包含%d个数):",n);for(i=0;i

7、rintf("%.5lf",*(*x+i));printf("%.5lf)a=(",*(*x+n-1));..for(i=0;i