matlab第11章 优化问题的求解.pptVIP

**第11章优化问题的求解 11.1线性规划 11.2无约束优化 11.3单目标约束优化 11.4多目标约束优化 11.5最小二乘优化 11.6混合整数规划 11.7动态规划 11.8实例解析本章目标：求或11.1线性规划线性规划问题是目标函数和约束条件均为线性函数的问题，其整个问题的数学描述为：MATLAB的最优化工具箱中提供的线性规划求解函数是linprog()，该函数的调用格式为：[x,fval,exitflag,output,lambda]=linprog(f,A,b,Aeq,beq,lb,ub,x0,options,p1,p2,...)11.2无约束优化非线性规划是指目标函数或约束函数（或两者）为设计变量的非线性函数的一种优化方法。其标准形式为：其中求解无约束优化问题的主要算法有单纯形法、拟牛顿法和最速下降法（或共轭梯度法）等，MATLAB提供了相应算法的实现函数fminsearch()和fminunc()。它们的调用格式分别如下：[x,fval,exitflag,output]=fminsearch(fun,x0,options,p1,p2,...)[x,fval,exitflag,output,grad,hessian]=fminunc(fun,x0,options,p1,p2,...)11.3单目标约束优化一、带有变量边界约束的优化带有变量边界约束的优化问题的一般描述为：对于单变量目标函数f(x)，MATLAB提供了fminbnd()函数求解该目标函数在区间内的极小值，该函数的调用格式如下：[x,fval,exitflag,output]=fminbnd(fun,x1,x2,options,p1,p2,...)对于一般的多变量目标函数f(x)，MATLAB并未提供直接的函数求解。JohnD’Errico开发的fminsearchbnd()函数扩展了现有函数的功能，能直接求解这样的问题，该函数可以从以下网址下载：/matlabcentral/fileexchange/8277。该函数的调用格式为：[x,fval,exitflag,output]=fminsearchbnd(fun,x0,LB,UB,options,p1,p2,...)二、多变量约束优化多变量非线性约束优化问题的一般描述为：其中，。为求解方便，约束条件还可以进一步细化为线性等式约束，线性不等式约束，这时原规划问题可以改写成MATLAB最优化工具箱中提供了一个专门用于求解各种约束下的优化问题的函数fmincon()，该函数的调用格式为：[x,fval,exitflag,output,lambda,grad,hessian]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options,p1,p2,...)三、二次规划一般二次型规划问题的数学表示为：MATLAB最优化工具箱中提供了求解二次规划问题的函数quadprog()，该函数的调用格式为：[x,fval,exitflag,output,lambda]=quadprog(H,f,A,b,Aeq,beq,lb,ub,x0,options,p1,p2,...)四、半无限约束优化半无限约束优化问题的标准形式为：其中为向量x和的连续函数，且向量的长度最多为2。MATLAB最优化工具箱中提供的函数fseminf()可以直接求解半无限约束优化问题，该函数的调用格式为：[x,fval,exitflag,output,lambda]=fseminf(fun,x0,ntheta,seminfcon,A,b,Aeq,beq,lb,ub,options,p1,p2,...)其中ntheta是半无限约束条件的个数，seminfcon是一函数名，该函数定义了非线性约束条件和半无限约束条件，该函数的一般写法如下：function[c,ceq,K1,K2,...,Kntheta,S]=myinfcon(x,S)%S为向量w的采样值%初始化样本间距ifisnan(S(1,1)),S=...%S有ntheta行2列endw1=...%计算样本集w2=...%计算样本集...wntheta=...%计算样本集K1=...%在x和w处的第1个半无限约束值K2=...%在x和w处的第2个半