IOptimizationToolboxMATLAB优化工具箱.docxVIP

Optimization Toolbox－－求解常规和大型优化问题???Optimization Toolbox 提供了应用广泛的算法集合，用于求解常规和大型的优化问题。这些算法解决带约束、无约束的、连续的和离散的优化问题。这些算法可以求解带约束的、无约束的以及离散的优化问题。工具箱中包含的函数可以用于线性规划、二次规划、二进制整数规划、非线性优化、非线性最小二乘、非线性方程、以及多目标优化等。用户能够使用这些算法寻找最优解，进行权衡分析，在多个设计方案之间平衡，以及将优化算法集成到算法和模型之中。主要特点交互式工具用于定义、求解优化问题，并能监控求解过程求解非线性优化和多目标优化问题求解非线性最小二乘，数据拟合和非线性方程提供了解决二次方程和线性规划问题的方法提供了解决二进制整数规划问题的方法某些带约束条件的非线性求解器支持并行运算使用Optimization Toolbox 中的基于梯度的求解器寻找峰值函数（peaks function）的局部最小解。运用优化工具箱提供的大型线性最小二乘法修复一张模糊的照片。定义，求解以及评定优化问题????? 优化工具箱提供了解决极小极大值问题的最常用方法。工具箱包含了常规和大型优化问题的算法，使用户可以利用问题的稀疏结构来求解问题。用户可以通过命令行或图形用户界面Optimization Tool调用工具箱函数和求解器选项。通过命令行运行的优化程序 (左，调用了定义指标函数（右上）和限定条件方程（右下）的MATLAB文件。????? Optimization Tool 是一个将一般优化工作简单化的图形用户界面。通过该图形用户界面，用户能够完成以下操作：定义自己的优化问题并选择求解器配置，检验优化选项和所选求解器的默认设置运行优化问题，显示中间以及最终结果在可选择的快速帮助窗口中查看特定求解器的文档在MATLAB 的工作空间和优化工具之间导入和导出用户问题的定义，算法配置和结果保存用户工作和使工作自动化，自动生成 M 语言代码调用Global Optimization Toolbox中的求解器使用Optimization Tool 设置并求解的一个优化程序(左)。一个用户定义的输出函数（右上）和选定的诊断用曲线（右下）用于显示当前和每次叠代的函数值。?????? 用户能够通过优化方法的诊断用输出，进一步操纵和检查优化问题，这些输出中包括了显示求解器停止条件的求解器退出信息。通过使用输出函数，用户能够将结果写入文件，生成自定义的停止条件，以及编写自己的图形用户界面以便和工具箱求解器互动。大多数求解器都会在命令窗口显示描述求解器停止原因的退出信息，并提供指向上下文相关的帮助和相关产品文档的链接。一个用户定义的输出函数（顶）用于绘制算法叠代的当前步骤的结果(左. Optimization Toolbox 还提供每次叠代的详细信息 (底)。????? 线性规划????? 线性规划问题由线性指标函数和线性等式和不等式约束条件组成。Optimization Toolbox包含3种算法用于求解这类问题：内点法，有效集法，和单纯形法。????? 内点法是基于主-对偶、预报-校正思想的算法，用于解决线性规划问题。内点法对于具有或能够被转化成稀疏矩阵的大型优化问题特别有效。????? 有效集法每一次叠代，针对有效集（一个在局部有效的约束条件的子集）优化指标函数，直到求出最优解。????? 单纯形法是一套为线性规划生成和测试待选顶点的系统的过程。单纯形法是解决线性规划最常用的方法。?使用线性规划设计一个生成蒸汽和发电的系统。????? 二进制整数规划????? 二进制整数规划问题是指最小化线性目标函数同时遵从线性等式和不等式约束。优化变量的取值只能是0或1。?????? Optimization Toolbox使用分支界限法来求解这类问题：寻找一个可行的二进制整数解更新在搜索树形图中找到的最佳二进制点通过求解一系列线性规划松弛问题，验证是否没有更好的解使用二进制整数规划求解一个投资问题。?????? 二次型规划?????? 二次规划问题是指最小化某一多元二次函数同时遵从线性等式或不等式约束条件。优化工具箱提供两种算法用于求解大型和中型的优化问题。大型优化算法在置信域映射法和预条件共轭梯度法之间切换。中型问题使用有效集算法置信域映射法应用于带上下界的约束问题预条件共轭梯度法应用于受等式约束的问题有效集法是应用于带不等式或上下界约束和等式约束的问题使用二次规划进行对3支共有基金做收益分析。????? 非线性规划????? 优化工具箱提供了在MATLAB中求解非线性规划问题的常用优化算法。工具箱包括针对无约束和带约束非线性优化的求解器和最小二乘优化的求解器。??????无约束的非线性优化问题????? 优化工具箱提