约束优化方法.doc

《约束优化方法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、约束优化方法约束优化方法约束优化问题，其数学模型为minf(x)=f(x1,x2,……xn)s.t.gj(x)=gj(x1,x2,...xn)<=0(j=1,2,…n)hk(x)=hk(x1,x2…xn)=0(k=1,2,…l)求解上述式的方法叫约束优化方法。根据求解方式的不同，可分为直接解法，简接解法等。直接解法通常适用于仅含不等式约束的问题，其原理简单，方法适用。简接解法有不同的求解策略，其中一种解法的基本思路是将约束优化问题重的约束函数进行特殊的加权处理后，和目标函数结合起来，构成一个新的目标函数，即将原约束优化问题转化成一个或一系列的无约束优化问

2、题。再对新的目标函数进行无约束优化计算，从而简接地搜索到原约束问题的最优解。间接解法框图如下：开始输入n,,构造（x,）求min（x,）改变的值满足收敛条件否是结束2约束优化方法一．例题求函数f(x)=(x1-2)^2+(x2-1)^2的极小值s.t.g1(x)=x1^2-x2<=0g2(x)=x1+x2-2<=0二．程序(1)Aeq=[];beq=[];lb=[];ub=[];x0=[33];………………………………………………………..%建立f文件并给定初始点(2)function[c1,c2]=nonlin(x)c1=x(1)^2-x(2);c2=

3、x(1)+x(2)-2;………………………………………………….%建立nonlin文件(3)functiony=strain(x)y=(x(1)-2)^2+(x(2)-1)^2;………………………………………...%建立strain文件(4)f;[x,fval]=fmincon(@strain,x0,A,b,Aeq,beq,lb,ub,@nonlin)……..%建立f1文件并求最优解三．计算结果及分析通过MATLAB计算，其结果如上，与解析法相比结果相同，因此可以认为是得到最优解。另外，Fmincon比fminsearch好后者容易造成取得局部最优解。2