matlab中fseminf函数,matlab在求解优化问题中应用

matlab在求解优化问题中应用

参考文献: Matlab7.2优化设计实例指导教程 褚洪生、杜增吉、阎金华 等编著 机械工业出版社，2007 本 讲 内 容 l多目标规划问题 l最大最小化问题 l半无限问题 l整数规划问题 l大规模最优化问题 一、最优化理论概述 二、Matlab优化工具箱简介 三、无约束优化问题 四、约束优化问题 五、方程求解 一、最优化理论概述 最优化是一门研究如何科学、合理、迅速地确定可 行方案并找到其中最优方案的学科。 最优化方法就是专门研究如何从多个方案中科学合 理地提出最佳方案的科学。 (一)最优化问题基本模型 最优化问题的一般形式： 称为目标函数，X称为问题的可行域。 无约束问题一般形式： 约束问题一般形式： 约束函数 等式约束条件 不等式约束条件 可行域X为： 线性规划 二次规划 凸规划 此外还分成：整数规划、动态规划、网络规划、非光滑 规划、随机规划、几何规划、多目标规划等。 例 数据拟合问题 或 无约束问题 例 食谱问题 线性规划问题 Ø 线性规划问题的标准型： Ø 非标准型线性规划问题过渡到标准型线性规划问题的 处理方法： 例 二次规划问题 通过逐步二次规划能使一般的非线性规划问题的求 解过程得到简化，因此，二次规划迭代法也是目前求解 最优化问题时常用的方法。 由于二次规划问题本身也是一大类实际应用中经常 碰到的问题，所以，二次规划问题在最优化理论和应用 各方面都占有非常重要的地位。 例 最小二乘问题 如果r(x)是x的非线性函数，则问题称为非线性最小 二乘问题；如果r(x)是x的线性函数，则问题称为线性最 小二乘问题。 非线性最小二乘问题在数据拟合、参数估计和函数 逼近等方面有广泛应用。 非线性最小二乘问题既可以看作为无约束极小化的 特殊情形，又可以看作为解如下方程组： (二)最优化问题的实现 Ø 用最优化方法解决最优化问题的技术称为最优化技 术，它包含两个方面的内容： ① 建立数学模型。即用数学语言来描述最优化问题。 模型中的数学关系式反映了最优化问题所要达到的 目标和各种约束条件。 ② 数学求解。数学模型建好以后，选择合理的最优化 方法进行求解。 Ø Matlab实现 由于最优化问题在近些年来得到了广泛的应用， Matlab工具箱函数也同时有了飞速的发展。 利用Matlab的优化工具箱可以求解如下问题： 线性、非线性最小化 最大最小化 二次规划 半无限问题 线性、非线性方程(组)的求解 线性、非线性的最小二乘问题 此外，该工具箱还提供了线性、非线性最小化，方 程求解，曲线拟合，二次规划等问题中大型课题的求解 方法，为优化方法在工程中的实际应用提供了更方便快 捷的途径。 使用Matlab的优化工具箱时，由于优化函数要求目标 函数和约束条件满足一定的格式，所以需要用户在进行模 型输入时注意以下几个问题： 优化函数fminbnd、fminsearch、fminunc、fminicon、 fgoalattain、fminmax和lsqnonlin都要求目标函数最小化， 如果优化问题要求目标函数最大化，可以通过使该目标函 数的负值最小化即 -f (x) 最小化来实现。近似地，对于 quadprog 函数提供 -H 和 -f，对于linprog函数提供 -f。 优化工具箱要求非线性不等式约束的形式为Ci(x) ≤0, 通过对不等式取负可以达到使大于零的约束形式变为小于 零的不等式约束形式的目的，如 Ci(x) ≥0形式的约束等价 于-Ci(x) ≤0 ；Ci(x) ≥b形式的约束等价于-Ci(x) +b≤0。 二、Matlab优化工具箱简介 (一)优化工具箱中的函数 优化工具箱中的函数包括下面几类： 函数 描述 fminsearch, fminunc无约束非线性最小化 fminbnd有边界的标量非线性最小化 fmincon有约束的非线性最小化 linprog线性规划 quadprog二次规划 fgoalattain多目标规划 fminimax最大最小化 fseminf半无限问题 1. 最小化函数 2. 最小二乘问题 函数 描述 \线性最小二乘 lsqnonlin非线性最小二乘 lsqnonneg非负线性最小二乘 lsqlin有约束线性最小二乘 lsqcurvefit非线性曲线拟合 3. 方程求解函数 函数 描述 \线性方程求解 fzero标量非线性方程求解 fsolve非线性方程求解 u 中型问题方法演示函数 4. 演示函数 函数 描述 tutdemo教程演示 optdemo演示过程菜单 officeassign求解整数规划 goaldemo目标达到举例 dfildemo过滤器设计的有限精度 u 大型问题方法演示函数 函数 描述 molecule用无约束非线性最小化进行分子组成求解 circustent马戏团帐 篷问题——二次规划问题 optdeblur用有边界线性最小二乘法进行图形处理 (二)优化函数的变量 在Matlab的优化工具箱中，定义了一系列的标准变量 ，通过使用这些标准变量，用户可以使用Matlab来求解在 工作中碰到的问题。主要有如下三类： 1. 输入变量 调用 Matlab 优化工具箱，需要首先给出一些输入变 量，优化工具箱函数通过对这些输入变量的处理得到用户 需要的结果。输入变量大体上分成输入系数和输入参数两 类： 变变量名 作用和含义义 主要的调调用函数 A, bA矩阵和b向量分别为线性不等式 约束的系数矩阵和右端项 fgoalattain, fmincon, fminimax, fseminf, linprog, lsqlin, quadprog Aeq, beqAeq矩阵和beq向量分别为线 性方 程约束的系数矩阵和右端项 fgoalattain, fmincon, fminimax, fseminf, linprog, lsqlin, quadprog C, d矩阵C和向量d分别为超定或不定 线性系统方程组的系数矩阵 和进行求解的右端项 lsqlin, lsqnonneg f线性方程或二次方程中线性项的 系数向量 linprog, quadprog H二次方程中二次项的系数quadprog ub, lb变量的上下界fgoalattain, fmincon, fminimax, fseminf, linprog, lsqlin, quadprog,lsqcurvefit, lsqnonlin fun待优化的函数fgoalattain, fminbnd, fmincon, fminimax, fminsearch, fminunc, fseminf, fzero, fsolve, lsqcurvefit, lsqnonlin nonlcon计算非线性不等式和等式fgoalattain, fmincon, fminimax seminfcon计算非线性不等式约束、 等式约 束和半无限约束的函数 fseminf 输入系数表 变变量名 作用和含义义 主要的调调用函数 goal目标试图 达到的值fgoalattain ntheta半无限约束的个数fseminf opt