数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
数学建模集训知识大纲

文章目录

数学建模集训知识大纲
0 T/ a8 s6 q! A1 j3 }) N. i( S评价算法
  }: j: Z& V) T1 q; F简单加权法
& Q! s( u/ t. q逼近于理想解的排序法(TOPSIS算法)
7 B6 N+ f( H& x4 o+ K1 R8 d6 _层次分析法
主成分分析法
模糊综合评价法
聚类分析法
7 I' \% {. P5 Y$ l5 }8 f' J秩和比法
人工神经网络
: G: x8 p8 S) P- s9 k; E熵权法
9 p- `; W& F: K! Z  A9 P$ g0 w, I灰色关联度分析
预测算法
( N( ]! q! @/ H; ?1 e8 m# A插值拟合
回归模型预测
灰色预测GM
8 \* N* I$ ?/ p8 Y4 @# Z时间序列
$ M; w$ w' L+ Z: D% P4 I( \8 T神经网络
统计分析
' ]7 n8 q3 S; n% e方差分析
/ E, B/ F5 b7 M/ n$ i回归分析
* E6 ^6 ?. l* K多元统计分析
4 E, R. w. Z1 u0 }7 R+ Z( K  h4 q分类问题
假设检验（非参数）
+ P% D! R7 c0 H% n( t( Q聚类
最优化方法
( P7 A: D) X8 B常用算法
2 w# E3 d/ q0 j) l0 L* U无约束优化
1 P$ W& E, P1 `: [0 ]有约束优化
. H! J- D' G: ?1 Z# o5 `二次规划
一般有约束非线性规划
计算机算法
  n* F. V% Q, u* ^动态规划
" M1 f, s/ f, A4 ]; t) r* U! J回溯搜索
分治
+ A( V2 \/ B1 z贪心
分枝定界
图论与网络
欧拉图
二分图
网络流
最短路径
9 p' r0 l, p. M" D( |0 u; vTSP问题
9 _$ [; D( X# KP和NP问题
背包问题
: \  Y  G1 e2 [  D7 H' C9 c最小生成树
5 n- {+ b: K/ R7 m3 E图的基本概念及其矩阵表示
常见的网络优化问题
8 `, z- I/ W8 O图像处理
1 L: p- y2 @7 w基本概念
数据类
) `2 R: |) ]. {0 O6 C0 Y7 o图像类型
数据类之间转换
图像类型之间转换
空间滤波器
频域变换
数字图像的水印防伪
% g) D% \; z1 n规划问题
3 W( t) b3 E# `/ r' s连续优化
, o# J( ~1 }$ Z离散优化
; j% ~' ]- t. W6 {& P: \4 s2 h模拟和仿真
/ F' `1 Y' A$ `- n# J; S( e模拟
仿真
数值计算
; f, d/ M6 ~6 _  W常微分方程数值解
  F: M" E! i4 R( F8 k工具箱的使用
* Z! H/ h3 u1 Z/ Q# P统计工具箱
1 N: Q1 a( V" p+ K. z) Z1 P2 ~拟合工具箱
神经网络工具箱
小波工具箱
并行计算工具箱
优化工具箱
; I. m, G0 f) |6 y" |2 H全局优化工具箱
评价算法

4 Y) n8 k9 |8 T8 c简单加权法

2 ?1 S8 t# F/ w+ k* H线性加权
非线性加权
0 J0 b; ]4 ~5 X+ d; q; B# U7 j逼近于理想解的排序法(TOPSIS算法)
5 A! K* K& E  ]8 C3 \8 O. b
! t9 I+ l: P% @2 b6 j  x' c层次分析法
( e: t* @5 _1 {# E) M' s
/ ~% p: s2 P9 S$ o- ?3 I' E. Z主成分分析法

5 V0 A9 G' E' K: ]2 b模糊综合评价法

$ V' n4 ?$ Y, R9 |聚类分析法
+ K! O" e% |/ v* L5 Y1 z, B
秩和比法
" H% x' H$ p$ n7 e$ q0 V+ [) c( b% S! C
+ [, O" F( E4 Q$ r. z人工神经网络
, S' [: t9 \( M# E  ^
熵权法
! }# Y6 k! Q/ z8 R8 B5 W6 r
$ _* \5 h% Y  g; j6 h灰色关联度分析
* l* ?) W- t1 c; J# N
. `6 Q+ P) R  x2 {1 [6 [/ Q" g预测算法
/ s% F/ D+ `( s4 D" t& z
4 Z! _0 y' S8 t; }! h2 }插值拟合
4 a7 g; h/ M! y( i' _
) `" k: o1 t1 ]( j+ S/ O小样本内部预测
回归模型预测

' |' ]& I" f# Q  [, @% y" O( m大样本内部预测
) x5 Y+ R, [( a, L2 F  ^' D8 w- j9 L0 f) ^灰色预测GM

小样本未来预测
时间序列
# d  ~9 f3 o' A5 C  W, S, G) `
) u. u) n0 h5 s% G大样本的随机因素或周期特征的未来预测
/ G5 ^  e! Y% d2 v5 C1 n% n9 g神经网络
) d9 a& E, D) U# m
4 ?# x  k& u9 f* t针对大样本的内部机理复杂的数据的未来预测
统计分析
3 }0 T# u$ ^. T" S
方差分析
& P. q0 a$ D' C7 v* C8 [) y
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
6 i+ I" ]9 {; ^* k% t, a单自变量
单因素方差分析
两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
" a; J  T# l! `* d/ S7 m; s' A可重复双因素分析：考虑主效应，也考虑交互效应
4 Z1 `, S- Y3 [1 T% A. C1 o回归分析
  l/ ~2 {$ U  _0 L
, b; g: u/ ]7 z  o多元统计分析

分类
, [3 X# B7 k6 l聚类分析
判别分析
1 p; K1 L& A# S! B综合评价
主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
隐变量和某些噪声的组合
% Q  o3 `$ [1 G: \8 h: q典型相关分析
偏最小二乘回归
1 Z- d1 H8 Z$ z6 I+ |; E7 U分类问题
& @6 C3 ?/ W' |( k/ Z3 I4 u
- X9 ]+ w0 P# w+ X" d神经网络
逻辑回归
5 F. W9 T) k, j- H0 D判别分析
& ^4 {/ o* B- h* ~最邻近方法
4 n+ p+ y1 O) L9 R5 a/ K  ?朴素贝叶斯
" v6 R) v1 d* f8 P支持向量机
决策树
5 p3 C1 l2 T$ P+ |6 A集成学习
ROC曲线
假设检验（非参数）
. v4 c. Q5 }3 x' P" K5 K
9 p( O' E+ I4 K9 k分布拟合检验
秩和检验
7 n( a; X+ M. m! W9 Z# ^如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
配对检验
+ z& ^* b3 M8 {- h4 dK-S 检验
K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
; i) F7 _5 o& K6 z& w- t# yQ-Q图
用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
P-P图
: S7 _# C5 H" h. Z根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
4 v' i' |1 [8 L0 W聚类
5 v: j$ \& r3 u
. Y  m: V; g' |3 K  R3 D8 w层次聚类
划分聚类
K-means
8 [# _3 Z( B! ^+ E, P% p网络聚类
3 i8 B& v' }! B* Z5 F( R聚类评价
共表型相关系数
相似性矩阵
共表矩阵
7 E% g8 k# l( q% B8 M1 E3 `外部指标
0 h2 w% e8 W/ |# s: l3 \. U$ J# C& {相仪表
调整兰德系数ARI
互信息MI
自助
最优化方法

常用算法
/ ^* ^- [1 w- w1 U
模拟退火
' o5 s' w: L1 M5 ^  B/ Q  D神经网络
; p, p5 g7 N4 u  J9 p! n: Z. I遗传算法
' S+ W/ m5 s$ Q" D% ]  r4 b无约束优化
$ h3 t8 X, b/ B  }0 M1 C
- s9 t  Q$ D' d7 {/ W( K- G基本算法
; L# K3 P4 }' ~) V! t$ o共轭梯度法
+ H( O1 y& }& c在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
) [1 {1 J0 C$ w. ~如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
4 E4 o+ A. p4 I' V; t3 U; t1 x* I5 ^5 p6 y牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
拟牛顿法
修改了牛顿方向
; L) b" Q' N; J两种算法
DFP
BFGS
有约束优化

( L- W1 H3 y# |8 \" v! j罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
0 I4 h3 N% A. D- J4 V近似规划法
. B( S' m$ f  @6 |6 n# X: U& X二次规划

+ N- m# B+ U0 \0 n( d0 ?quadprog
; R4 B# r9 Z2 y一般有约束非线性规划
+ c' g7 h# m0 ?5 Z9 R1 o0 D
. ]( T; }' E- Jfmincon
计算机算法
4 d9 s4 C$ n4 _) j1 Z, l
) x$ ]9 t3 I) u" V5 X& \动态规划

回溯搜索
' w/ A; Q" K( T6 _$ \! p1 ]; k/ L
分治
# ]9 G  T4 D  c" k9 d
% {8 ~; J3 y4 ^' h' z( t3 H贪心
$ i! b3 I6 q( E7 E( e
分枝定界

; m- G0 o/ |7 L5 ]图论与网络

& E  B9 [4 G3 P5 C( u欧拉图

二分图

" e1 f' p/ V9 X# c' h$ V匈牙利算法
/ d% e9 Q) c' _# n2 x网络流

+ O1 A1 w4 E5 R1 N5 z3 R最小费用最大流
) Z1 W) ^2 i/ U1 N最短路径
: t  _" z) _: I  A. h
6 X5 p) q. Y4 \/ Z/ _0 F; DTSP问题

) f' m: V5 {4 W" ?9 G近似算法和启发式算法
6 ^$ W9 |) c- X3 r$ z. o" |% v# C二边逐次修正法
- c% {$ |" P8 m! oP和NP问题
; Y7 g8 v% [3 A- a  o
背包问题
5 G' u. V! I9 a: g, x, a$ S
最小生成树

7 v  d) k2 Z' j: ^, v' nPrime算法
' a. [. m8 P0 N3 Z0 A0 i8 ]" MKruskal算法
图的基本概念及其矩阵表示

2 L9 H9 B+ e; Y& d2 A无向图
% U  T  i9 _9 [7 R有向图
完全图
( c" j; Z7 m, V% ]1 k: Y  \二分图
6 L/ f9 m; Q: s& u! a: H+ G4 |; j图与网络的数据结构表示方法
邻接矩阵表示法
- d) G5 w1 H; j- N7 V/ c关联矩阵表示法
1 x5 A- U0 u/ k6 H' a  K/ v弧表表示法
$ R+ Z4 v+ c$ x+ u7 V$ a邻接表表示法
星形表示法
$ t3 r- V+ c4 W( k' {9 y4 q常见的网络优化问题
% ?/ [" A1 ]7 u( o0 o% k4 L/ H3 C2 u
最短路问题
公路连接问题
2 |% G3 K: _) }% U+ H- y! z. j# |中国邮递员问题（欧拉图）
0 I2 F$ D) @! p* }$ ?. R旅行商问题TSP（哈密顿图）
* m- }  R$ @6 M! b% k, I运输问题
) v  s$ u4 E7 [* H6 I# H0 K图像处理

/ v( S+ h# Q- u" D( `基本概念
0 J4 Z1 K$ Z: f. ~! K
. t2 J. [+ @0 ]  ?+ T图像分类
离散图像
用一个数字序列表示的图像，0和1
连续图像
$ {+ v( K/ J$ {二维坐标系中具有连续变化的图像
; d9 g7 y! ?* Z( h矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
) a( y$ i- [" D2 w3 ]+ ~* n6 r灰度值量化为对应灰度等级
: f# K3 d5 }( _' I7 [等间隔量化（一般采用这个）
非等间隔量化
数据类

数值数据类
double
/ w  o6 d( a% M; f) r& E# @4 xuint8
9 ], Y- `) k$ Nuint16
7 U2 S; \. P" ?! d7 Ruint32
int8
int16
int32
3 q: j" P, c$ X! csingle
char
字符类（逻辑数据类）
1 ]4 L1 o) {+ D, W4 Slogical
图像类型

8 j, t! g/ y1 Z6 O- z  h9 K8 D二值图像
二维矩阵由０、１构成，０为黑色，１为白色
) k/ ]* E1 ]! s2 h2 [8 I通常用于OCR
一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
% v( z! v. q' D+ d3 O  z2 E7 ]2 Q. \灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
* n: d! I' r- W9 `4 F5 R/ i3 H, @7 |二值图像可以看成是灰度图像的一个特例
/ V& s, c7 [* H; O索引图像
" Q* {, a$ i, p有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
6 `% t6 {2 ?4 c1 V数据类之间转换

im2uint8
/ Z8 H2 s3 f+ `/ u, H' U# s7 ?im2uint16
mat2gray：将输入转换为double，范围为[0,1]
im2double
im2bw
图像类型之间转换
" H3 e$ t, {+ U8 d' O
+ a2 ]! d. p; j' _) D. Lind2fray
gray2ind
rgb2ind
ind2rgb
. d: C; J/ r' g7 @$ J- `* fntec2rgb
* N, z5 K# c% y! Urgb2ntsc
% l# ]/ W) P" T' ?  Y$ V使用imtool命令查看一个图像文件的信息
空间滤波器
8 ]9 |6 ~* l$ U; Q1 k
, R: y! s  X) a1 z( D9 ]* z% N线性滤波器
使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
非线性滤波器
$ x" o+ r6 }, v0 W  z4 z一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
6 Z* S0 O8 q, m! X7 X" ]ordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
5 s) a; n' n8 Z$ l: r; J数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
7 B" s- u8 f4 f' m" `2 x; _工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换
: Q( W4 \* a: ?( E3 C. q
为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
二维连续傅里叶变换
二维离散傅里叶变换（DFT）
基于离散傅里叶变换的频域滤波
& e  {# Y+ q+ ?: c% y4 p离散余弦变换DCT
* K1 `3 X- M1 ?1 Y7 E, ]图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
* l% q3 a) w5 ^两种实现
2 i# u' h0 A  ]. A) S3 m* J; k基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
6 K9 F- \9 u! V3 ^/ T7 D另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
  O( r2 T, _* A/ `8 j图像保真和质量
图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
% {0 f# ]' H/ ?" E9 {) J, q主要准则
% ^! T- u( D2 T8 X1 y1 @客观保真度准则
8 S  f! x; E& R7 U8 ~3 e当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
+ z! }1 _0 k& s3 @5 l% K1 q5 u, Y* t0 g均方根误差
' Q- ?1 x9 P% i均方信噪比（SNR）
4 @, w' _6 F. F+ S2 \均方根误差越小，峰值信噪比越大，处理的图像质量越好
# s- c3 T! B; Z0 S9 }主观保真度准则
( E( J  z/ o7 y6 m, I用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
8 @" H) f' s' N' Z5 R$ u, D5 M数字图像的水印防伪

内嵌水印的特点
透明性
. V) z2 A: v5 o! Q( }鲁棒性
0 G1 [  ?  k0 ^9 M, X能够承受施加于图像的变换操作，不会因变换处理而丢失
' J( ?' c; I" ^: ~( ~3 p9 ?- t安全性
空间域水印
1 ?* b+ q& Q! u0 o6 i将水印信息嵌入到载体图像的空间域特性上
频率域水印
; v! p8 Q, Z7 l6 i将水印信息嵌入到载体图像的变换域系数等特征上
" M1 c; c) s* C! g9 [基于矩阵奇异值分解的数字水印算法
奇异值分解定理
) Y& Y/ N2 @. c  F+ `$ U$ qWeyl定理
在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
水印提取
' V+ Y0 p! \( d嵌入的逆过程
基于DCT变换的水印算法
  j* ]+ T3 m8 H( l' |DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
% s8 [# ]* J6 q图像加密
6 K( k) ^0 ~) r, W7 O5 N图像隐藏
3 w- w- M# R. J" f$ P' |# S规划问题
  S. U6 `# @! p+ o1 O& i
$ c* J0 ?% P1 `0 @! I& W' v! j连续优化

线性规划 LP
非线性规划 NLP
二次规划 QP
  S. b9 X7 ?0 N3 B9 y. j1 J离散优化

: k* s) d! g0 V% x整数线性规划
$ V4 u: }: n" ^6 F整数非线性规划
! a( }5 Y' e1 j' N& n4 [纯整数规划
) l6 w" c9 L( \- ^混合整数规划
一般整数规划
% M7 O3 c6 U6 ?, c# j6 S0-1整数规划
7 m7 S& d$ H& v8 K5 s  J整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
) y# v5 p. J0 t  G% p/ V. s( a" |. q模拟和仿真
5 b/ {, w  W* ?% @/ w, g
模拟

拟合

( m& w* a, n  b, [  n' c9 m" w+ }" D非线性最小二乘法
Isqcurvefit
" ~3 K/ ]" D  ~" }& a1 R9 _Isqnonlin
拟合与统计回归
# y9 @8 |% b$ \3 T9 t( W$ M线性回归
  C+ `1 n3 I' u- S( x+ }非线性回归
: c+ P2 f; i- v4 g+ a[beta,t,J]=nlinfit(x,y,‘model’,beta0)
8 W; G& A5 S' u1 ?" G  g( K常用解法：线性最小二乘法
a=polyfit(x,y,m)
插值
8 l. I, _# Y! z; N; X
2 B1 v, Q9 H% m* `& |9 D9 Q一维插值
+ z3 K9 F' x+ s" f" [- \5 g7 \, J3 T拉格朗日插值
' ~3 ]4 E! G* P* J3 M3 J! @% V
4 f  g+ c9 n) ]2 n+ j/ M5 J. g* ?; @yy=lagrange(x,y,xx)
分段插值

yy=interp1(x , y ,xx , ‘method’)
& z. z( {1 w* H/ N' k# {三次样条插值

/ `7 X0 T8 J! ]( a% o( ]yy=spline(x,y,xx)
二维插值

; @2 T) Y7 o+ b- L* H" W  f; H最邻近插值
分片线性插值
双线性插值
  N+ ^- x3 `  \0 ?# D  f/ o) w仿真

4 _' [( C; z* z* P, V动态仿真
  ~" F! z6 E9 ]. o0 s连续系统仿真
8 z7 j0 g8 a  u! K/ u时间步长法
离散系统仿真
! H7 k1 X, y. i) s! G  S事件步长法
静态仿真
: T# v0 W$ ?+ R$ v$ {- a蒙特卡罗方法
随机数产生
均匀随机数
; }8 b* V0 C4 ]$ {0 z$ T6 A其他方法
逆变换法
舍选法
近似抽样法
指数分布
9 Z7 }( E2 z2 T1 \泊松分布
标准正态分布
正态分布
二项分布
9 x" b% k7 ]* k; o+ [* E- |排队问题
可靠性问题
蒙特卡罗方法
. b6 K' r' b& k% ?; Y- S元胞自动机
数值计算
8 F% B) A9 ^, K8 ?# {
常微分方程数值解
+ r+ a6 }' c! c9 n0 Y0 L
9 U- n" j' W, q3 l; A7 _$ F1 G9 F8 T微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
0 d+ T# C9 I! `6 S( U向前欧拉公式
向后欧拉公式
0 K6 c6 r% a5 P$ ~2 _梯形公式
$ K! P; a9 t, [. D2 V0 J: H& W- ^龙格—库塔方法
1 w; v% n$ ~4 F- b6 J* z( ematlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
工具箱的使用

8 Q6 f; W6 S: ]! y* N统计工具箱

/ |) v) |( s8 n8 B5 B* y. u$ e拟合工具箱

3 b1 I8 w2 y8 w神经网络工具箱
& m3 D+ P9 |' T
小波工具箱
* d( n( ~% [9 m! n, H8 o0 l
9 N, V, c2 R' [! `4 g; E并行计算工具箱

优化工具箱
8 x8 t5 [$ l3 c8 m
1 v# z5 k3 U5 P6 q( D8 F$ H, Z5 l  i一元函数极小值
- \, Z' U6 q% P" V* hfminbnd
无约束极小
* Y+ t- r4 Y2 L; z+ Yfminunc
为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
1 [7 I$ [" q4 Q! ^5 \为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
/ m7 Y, s! `) F8 u" a9 Hfminsearch
线性规划
linprog
二次规划
* a8 p7 Z5 D. J2 t* X! X) ~! aquadprog
约束极小
( g. S: b) o* ]$ X4 h9 efmincon
达到目标问题
3 a5 P1 A/ @) H# y1 kfgoalattain
5 o' D) ~/ v( H: n5 l$ y% C3 q1 N) G极小极大问题
fminimax
全局优化工具箱
8 P( F* b; a) d: z- O* d3 s————————————————
# h( t" y( {7 r" L7 ]2 j8 z原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
; R9 q4 D  r; e" u* D' S; s

柠檬草lll

发表回复很全面
( D9 W/ M# t* P$ T* [/ B; l

柠檬草lll

发表回复谢谢分享