Exp07_实验7_无约束优化.ppt

大学数学实验最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题,如:运筹学(OR:Operations/OperationalResearch)
管理科学(MS:ManagementScience)
决策科学(DS:DecisionScience)优化问题的数学模型4.优化工具箱的使用实例1产销量安排目标0飞机精确定位模型飞机精确定位模型飞机精确定位模型无约束优化:最优解的分类和条件求解无约束优化的基本思路搜索方向的选择2Newton方法3拟Newton方法3拟Newton方法(续)3.1Davidon-Fletcher-Powell(DFP)公式搜索步长的确定非线性最小二乘(LeastSquare)拟合非线性最小二乘拟合Gauss-Newton算法：忽略矩阵SLevenbery-Marquardt算法：G-N算法修正优化工具箱非线性最小二乘法非线性最小二乘法控制精度，观察中间结果，控制迭代次数等Diagnostics‘on’|{‘off’}//是否显示诊断信息
Display'off'|'iter'|
‘final’|‘notify‘//显示信息的级别
GradObj‘on’|{‘off’}//是否采用分析梯度
Jacobian‘on’|{‘off’}
//采用分析Jacob阵（用于约束优化中）
LargeScale‘on’|{‘off’}//是否采用大规模算法
MaxFunEvals最大函数调用次数
MaxIter 最大迭代次数
TolCon约束的控制精度（用于约束优化中）
TolFun函数值的控制精度
TolX解的控制精度最一般的输出形式
[x,f,exitflag,out,grad,hess]=fminunc(...)用optimset控制参数选择算法选择：optimset中参数控制计算结果无约束优化

x0算法选择：BFGS公式，混合2，3次插值，一般较好。非线性最小二乘法算法选择:
缺省：大规模算法（LargeScale='on'）实例1产销量安排命令和最优解飞机坐标(978.31，723.98),误差平方和0.6685(<<4)其他:非线性方程(组)[x,resnorm,res,exitf,out,lambda]=
lsqnonneg(C,d,x0,options)[x,resnorm,res,exitflag,output,lambda]=lsqlin(C,d,A1,b1,A2,b2,lb,ub,x0,options)无约束优化实验内容