最优化模型与算法课件.ppt

最优化模型与算法;*;*;*;*;常用的优化功能函数

求解线性规划问题的主要函数是linprog。

求解二次规划问题的主要函数是quadprog。

求解无约束非线性规划问题的主要函数是fminbnd、fminunc和fminsearch。

求解约束非线性规划问题的函数是fmincon。

多目标优化问题的MATLAB函数有fgoalattain和fminimax。;优化求解一般步骤;;有约束的多元函数最小值

数学模型形式：

minf（X）

s.t.AX≤b（线性不等式约束）

AeqX=beq（线性等式约束）

C(X)≤0（非线性不等式约束条件）

Ceq(X)=0（非线性等式约束）

Lb≤X≤Ub（边界约束条件）

其中：x、b、beq、lb、ub是向量，A、Aeq为矩阵，C(x)、Ceq(x)是返回向量的函数，f(x)为目标函数，f(x)、C(x)、Ceq(x)可以是非线性函数.;函数fmincon

格式x=fmincon(fun,x0,A,b)

x=fmincon(fun,x0,A,b,Aeq,beq)

x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub)

x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon)

x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options)

[x,fval]=fmincon(…)

[x,fval,exitflag]=fmincon(…)

[x,fval,exitflag,output]=fmincon(…)

[x,fval,exitflag,output,lambda]=fmincon(…)

[x,fval,exitflag,output,lambda,grad]=fmincon(…)

[x,fval,exitflag,output,lambda,grad,hessian]=fmincon(…);【例】;然后建立一个m文件confun.m

function[c,cep]=confun(x)

c=[];%c为非线性不等式

cep=exp(x(1))+x(2)^2-3;%cep为非线性等式

然后存储为confun.m;优化过程演示;现代优化算法

遗传算法

模拟退火算法

禁忌搜索算法

蚁群算法

粒子群算法

差分进化算法;模拟退火算法及模型;模拟退火算法及模型;组合优化与物理退火的相似性;SA算法描述;*;*;*;*;*;谢谢大家！