ch15-优化工具箱概述.docVIP

优化工具箱 第15章 优化工具箱概述 在生活和工作中，人们对于同一个问题往往会提出多个解决方案，并通过各方面的论证从中提取最佳方案。最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。由于优化问题无所不在，目前最优化方法的应用和研究已经深入到了生产和科研的各个领域，如土木工程、机械工程、化学工程、运输调度、生产控制、经济规划、经济管理等，并取得了显著的经济效益和社会效益。 用最优化方法解决最优化问题的技术称为最优化技术，它包含两个方面的内容： 建立数学模型，即用数学语言来描述最优化问题。模型中的数学关系式反映了最优 化问题所要达到的目标和各种约束条件。 (2)数学求解。数学模型建好以后，选择合理的最优化方法进行求解。 最优化方法的发展很快，现在以经包含有多个分支，如线性规划、整数规划、非线性 规划、动态规划、多目标规划等。 利用MATLAB的优化工具箱，可以求解线性规划、非线性规划和多目标规划问题。具体而言，包括线性、非线性最小化，最大最小化，二次规划，半无限问题，线性、非线性方程（组）的求解，线性、非线性的最小二乘问题。另外，该工具箱还提供了线性、非线性最小化，方程求解，曲线拟合，二次规划等问题中大型课题的求解方法，为优化方法在工程中实际应用提供了更方便、快捷的途径。 15.1 优化工具箱中的函数 优化工具箱中的函数包括下面几类，即最小化函数（见表15-1）、方程求解函数（见表15-2）、最小二乘（曲线拟合）函数（见表15-3）、实用函数（见表15-4）、大型方法的演示函数（见表15-5）、中型方法的演示函数（见表15-6）。 表15-1 最小化函数表 函数 描述 函数 描述 fgoaIattain 多目标达到问题 Fminsearch,fminunc 无约束非线性最小化 fminbnd 有边界的标量非线性最小化 fseminf 半无限问题 fmincon 有约束的非线性最小化 Iinprog 线性课题 fminimax 最大最小化 quadprog 二次课题 表15-2方程求解函数表 函 数 描 述 ﹨ 线性方程求解 fsoIve 非线性方程求解 fzero 标量非线性方程求解 表15-3 最小二乘函数表 函 数 描 述 ﹨ 线性最小二乘 IsqIin 有约束线性最小二乘 Isqcurvefit 非线性曲线拟合 IsqnonIin 非线性最小二乘 Isqnonneg 非负线性最小二乘 表15-4 实用函数表 函 数 描 述 optimset 设置参数 optimget 获取参数 表15-5 大型方法的演示函数表 函 数 描 述 circustent 马戏团帐篷问题一二次课题 moIecuIe 用无约束非线性最小化进行分子组成求解 optdebIur 用有边界线性最小二乘法进行图形处理 表15-6 中型方法的演示函数表 函 数 描 述 bandemo 香蕉函数的最小化 dfiIdemo 过滤器设计的有限精度 goaIdemo 目标达到举例 optdemo 演示过程菜单 tutdemo 教程演示 15-2优化函数的变量 下面的3个表描述工具箱中优化函数的变量：表15-7描述输入变量，表15-8描述输出变量，表15-9描述优化选项参数结构options。 表15-7 输入变量表 变量 描述 调用函数 A,b A矩阵和 b向量分别为线性不等式约束的系数和对应的右端顶 fgoaIattain, fmincon , fminimax , fseminf,Iinprog,IsqIin,quadprog Aeq,beq Aeq矩阵和 beq向量分别为线性方程约束的系数和对应的右端顶 fgoaIattain,fmincon,fminimax, fseminf,Iinprog,IsqIin,quadprog C,d 矩阵C和向量d分别为超定或未定线性系统和进行求解的右端顶 IsqIin,Isqnonneg F 线性方程 Iinprog,quadprog fun 进行优化的函数。Fun必须为行命令对象，或M文件、嵌入函数、或MEX文件的名称 FgoaIattain,fminbnd,fmincon, Fminimax,fminsearch,fminunc, Fseminf,fsoIve,fzero,Isqcurvefit, IsqnonIin goaI 目标试图达到的值向量。该向量的长度等于目标个数 FgoaIattain H 二次方程 中二次项的系数矩阵 Quadprog Ib,ub 下限和