MATLAB优化工具箱简介及应用举例.doc

MATLAB优化工具箱简介及应用举例

姚春桂

(东南大学电气工程学院，江苏南京210096)

摘要：简要介绍了MATLAB优化工具箱中包含的常用优化算法，并给出优化工具箱中常用的优化函数。最后以2004年大学生数学建模竞赛中的一道题目为例，介绍了MATLAB优化工具箱在实际问题中的应用。

关键字：优化工具箱；MATLAB；机组出力分配；regress；linprog

ABriefIntroductionofOptimizationToolboxandApplications

YaoChu

(ElectricalEngineering,SoutheastUniversity,Nanjing210096,China)

Abstract:brieflyintroducedtheoptimizationalgorithminOptimizationToolboxofMATLAB.GiventhecommonlyusedoptimizationfunctionsThentakingasubjectofMathematicalContestinModelingin2004asanexampleandintroducingOptimizationToolbox’sapplicationinpracticalproblems.

Keywords:OptimizationToolbox;MATLAB;UnitoutputDistribution;regress;linprog

0引言

优化是寻找目标函数最大或最小值的过程。MATLAB优化工具箱是一组扩展MATLAB数值计算能力的函数集[1]。这个工具箱包含有多种常用的优化问题：

·无约束非线性最小化

·有约束非线性问题，包括目标的实现，极大极小问题最小化，以及半无限最小化问题

·二次规划和线性规划

·非线性最小二乘法的曲线拟合

·非线性系统的方程求解

·约束线性最小二乘

·稀疏和结构大尺度问题

优化工具箱中所有的函数均是由MATLAB根据专门的优化算法实现的M文件。通过在MATLAB输入typefunction_name可以查看这些函数的MATLAB代码。通过用户编写M文件、与其他工具箱或Simulink配合扩展优化工具箱的功能。

1优化工具箱涵盖的问题

优化工具箱中的优化函数可以解决目标函数最小化问题、方程求解问题、二元整数规划问题、最小二乘或数据拟合问题。

1.1目标函数最小化

求目标函数最小化的优化函数如表1所示

表1目标函数最小优化函数

类型

符号

函数

有约束单变量函数最小

fminbnd

无约束多元函数最小

fminunc

fminsearch

线性规划

s.t

，，

linprog

二次规划

s.t，，

quadprog

有约束非线性多元函数最小

s.t

，，，，

fmincon

多目标的实现

s.t，，，，，

fgoalattain

有约束极大极小

s.t，，，，

fminimax

半无限约束多变量的非线性函数最小化

s.t

，，，，，

fseminf

二元整数规划

s.t

，，

bintprog

1.2方程求解优化

方程求解优化函数如表2所示

表2方程求解优化函数

类型

符号

函数

线性方程

n个方程组，n个变量

一元非线性方程

fzero

非线性方程组

n个方程组，n个变量

fsolve

1.3最小二乘（曲线拟合）

最小二乘（曲线拟合）优化函数如表3所示

表3最小二乘（曲线拟合）优化函数

类型

符号

函数

线性最小二乘

m个方程，n个变量

非负线性最小二乘

s.t

lsqnonneg

有约束线性最小二乘

s.t，，

lsqlin

非线性最小二乘

s.t

lsqnonlin

非线性曲线拟合

s.t

lsqcurvefit

2优化工具箱举例[2]

以2004年高教社杯全国大学生数学建模竞赛题目[4]——电力市场的输电阻塞管理为例，介绍MATLAB的优化工具箱在电力系统中的应用。由于这道竞赛题目比较复杂，本文只应用优化工具箱求线路上有功潮流关于各发电机组出力的近似表达式和根据下一时段负荷预报值确定电网中各机组出力分配预案。

2.1记号说明

：第i台机组当前时段出力值（对应表1中方案0），记；

：第i个方案第j台机组出力值（对应表1中方案1—32），记；

：第i个方案第j条线路潮流值（对应表2中方案1—32），记；

：第i台机组第j个序段的段容量值（对应表3），记；

：第i台机组第j个序段的段价（对应表4