精一书的MATLAB优化工具箱PPT课件

1、本书导读图第1页/共25页本书使用指南第2页/共25页给读者的建议 第3页/共25页本书主要特色 1内容由浅入深、层次性强 2紧密围绕MATLAB，系统性强 3算法程序及实例丰富，实用性强 4算法编程实现，指导性强 5语言简洁精炼，可读性强第4页/共25页 5.1 工具箱概述 5.1.1 工具箱的功能 5.1.2 工具箱的新特色 5.1.3 工具箱的结构 5.2 工具箱函数 5.3 GUI优化工具 5.3.1 GUI优化工具的启动 5.3.2 GUI优化工具的界面 5.3.3 GUI优化工具使用步骤 5.3.4 GUI优化工具应用实例 5.4 小结第 5章 MATLAB优化工具箱第5页/共25

2、页5.1.1 工具箱的功能优化工具箱主要可以用于解决以下问题： （1）求解无约束条件非线性极小值； （2）求解约束条件下非线性极小值，包括目标逼近问题、极大-极小值问题以及半无限极小值问题； （3）求解二次规划和线性规划问题； （4）非线性最小二乘逼近和曲线拟合； （5）非线性系统的方程求解； （6）约束条件下的线性最小二乘优化； （7）求解复杂结构的大规模优化问题。 第6页/共25页5.1.2 工具箱的新特色MATLAB R2008b提供的优化工具箱是4.1版本，4.1版本较之以前的3.x版本，主要增加了以下新的特色。 （1）函数fmincon、fminimax和fgoalattain中引入

3、了并行机制，加快了梯度的计算速度； （2）函数gatool和psearchtool 整合到优化工具箱GUI中； （3）函数fmincon的求解器中新增内点算法； （4）提供了KNITRO优化库的接口； （5）函数lsqcurvefit、lsqnonlin和fsolve的优化选项参数PrecondBandWidth默认值由0变为inf； （6）优化选项参数TolConSQP的默认值修改为1e6； （7）输出结构中引入了参数constrviolation。 第7页/共25页5.1.3 工具箱的结构第8页/共25页5.2 工具箱函数第9页/共25页函数输入参数第10页/共25页函数输出参数 第11页

4、/共25页模型输入时需要注意的问题 （1）目标函数最小化 优化函数fminbnd、fminsearch、fminunc、fmincon、fgoalattain、fminmax和lsqnonlin都要求目标函数最小化。 （2）约束非正 优化工具箱要求非线性不等式约束的形式为Ci(x)0，通过对不等式取负可以达到使大于零的约束形式变为小于零的不等式约束形式的目的。 （3）避免使用全局变量ce Model.vi”等VI来实现。第12页/共25页5.3 GUI优化工具优化工具（optimtool）是2006年9月在MATLAB 7.2版本优化工具箱3.1版本中推出的，它是执行下列常见优化任务的图形用户

5、界面。 选择求解器并定义优化问题； 设置和检查优化选项； 运行问题并将结果可视化； 在MATLAB工作空间和优化工具之间导入和导出问题定义、算法选项和结果； 自动生成M文件代码，以获取工作并自动执行任务； 带有图形选项，用来显示对求解器执行期间进度的预定义或自定义测量标准。 第13页/共25页5.3.1 GUI优化工具的启动图5-2 优化工具图形界面的菜单启动方式 图5-3 优化工具图形界面 启动GUI Optimization tool有以下两种方法。 （1）在命令行上输入optimtool； （2）在MATLAB主界面单击左下角的“Start”按钮，然后依次选择“ToolboxesOpti

6、mizationOptimization tool(optimtool)。 第14页/共25页5.3.2 GUI优化工具的界面 GUI优化工具的界面主要分为三大块： 左边为优化问题的描述及计算结果显示（Problem Setup and Results）； 中间为优化选项的设置（Options）； 右边为帮助（Quick Reference）。 为了界面的简洁，可以单击右上角的“”按钮将帮助隐藏起来。 l2优化选项lGUI优化工具的优化选项包括9大类。lStopping criteria：停止准则；lFunction value check：函数值检查；lUser-supplied deriv

7、atives：用户自定义微分（或梯度）函数；lApproximated derivatives：自适应微分（或梯度）；lAlgorithm settings：算法设置；lInner iteration stopping criteria：内迭代停止准则；lPlot functions：用户自定义绘图函数；lOutput functions：用户自定义输出函数；lDisplay to command window：输出到命令行窗口。第15页/共25页5.3.3 GUI优化工具使用步骤lGUI优化工具的基本使用步骤如下。l 1、选择求解器solver和优化算法；l 2、选定目标函数； l 3、设定

8、目标函数的相关参数；l 4、设置优化选项；l 5、单击“Start”按钮，运行求解；l 6、查看求解器的状态和求解结果；l 7、将目标函数、选项和结果导入/导出。第16页/共25页5.3.4 GUI优化工具应用实例l例5-1fminunc求解器应用实例。l例5-2fminsearch求解器应用实例。l例5-3fmincon求解器应用实例。l例5-4lsqnonlin求解器应用实例。l例5-5linprog求解器应用实例。l例5-6ga求解器应用实例。第17页/共25页无约束优化（fminunc求解器） 建立目标函数文件FunUnc.m文件：lfunction y = FunUnc(x)ly =

9、 x2 + 4*x -6;l然后启动优化工具：l在Solver下拉选框中选择fminunc；lAlgorithm下拉选框中选择Medium scale；l目标函数栏输入FunUnc；l初始点输入0，其余参数默认；l单击Start按钮运行。图5-5 无约束优化实例 第18页/共25页无约束优化（fminsearch求解器） l启动优化工具：l然后在Solver下拉选框中选择fminsearch；l目标函数栏输入(x)abs(x2-3*x+2)；l初始点输入-7，其余参数默认；l单击Start按钮运行。l运行就可得到极小值和对应的值 图5-7 用fminsearch求解非光滑优化问题 第19页/共

10、25页约束优化（fmincon求解器） l约束优化采用的求解器为fmincon，可用的算法有三种：Trust region reflective（信赖域反射算法）、Active set（有效集算法）、Interior point（内点算法）。 l启动优化工具：l在Solver下拉选框中选择fmincon；lAlgorithm下拉选框中选择Active set；l目标函数栏输入FunCon；l初始点输入10;10;10；l在约束条件的Linear inequalities输入框中输入A为-1 -2 -2;1 2 2，b为0;72，其余参数默认；l单击Start按钮运行。第20页/共25页非线性最

11、小二乘优化（lsqnonlin求解器） l启动优化工具：l在Solver下拉选框中选择lsqnonlin；l算法采用L-M算法；l目标函数栏输入(x)x2+x-1;2*x2-3；l初始点输入5，其余参数默认；l单击Start按钮运行。l运行就可得到极小值和对应的值 第21页/共25页线性规划（linprog求解器） l线性规划采用的求解器为linprog，可用的算法有三种：Large scale（大规模算法）、Medium scale-simplex（中等规模-单纯形算法）和Medium scale-Active set（中等规模-有效集算法），当Medium scale-Active set

12、算法时，还要提供初始点。 l启动优化工具：l在Solver下拉选框中选择linprog；l算法采用Medium scale-simplex算法；l问题描述组框中的f输入-4;-1；l约束组框中的A输入-1 2;2 3;1 -1，b输入4;12;3，其余参数默认；l单击Start按钮运行。第22页/共25页智能优化算法（ga求解器） l优化工具箱中的智能优化算法包括遗传算法（ga）和模拟退火算法（simulannealbnd），MATLAB中的ga求解器功能非常强大，既能求解无约束优化问题，也能求解约束优化问题，而且约束条件可以是非线性的，但是simulannealbnd求解器只能求解无约束优化问题。l在Solver下拉选框中选择ga；l在适应函数栏输入(x)x4-3*x3+x2-2；l变量个数输入1，其余参数默认；l单击Start按钮运行。第23页