数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
& A6 y) y* t2 m1 V) K4 ^: @  P数学建模集训知识大纲

; e6 n  T. w7 E& K文章目录
$ ], x6 ]% O6 {  w2 d
数学建模集训知识大纲
- f0 B; j. `2 \$ A4 Q评价算法
4 w9 ]3 P5 o; q* F. h; H  E& C简单加权法
逼近于理想解的排序法(TOPSIS算法)
层次分析法
% n7 @0 y" |' \* ?主成分分析法
模糊综合评价法
聚类分析法
秩和比法
人工神经网络
熵权法
8 K9 z/ }7 B1 t: _3 T5 o/ O+ W灰色关联度分析
2 c! m0 }: M" l, F4 z2 Y0 k8 X7 U预测算法
插值拟合
回归模型预测
灰色预测GM
时间序列
0 {" O0 v; z6 T; P: i  s. x5 a% j8 Q神经网络
统计分析
2 l) n. @+ G( K. ?2 p& k方差分析
回归分析
多元统计分析
7 V7 g2 @% j! j! S( S分类问题
假设检验（非参数）
  Z! `+ J+ c$ o; f+ w6 q3 R9 J聚类
最优化方法
常用算法
+ F$ T- I" q$ x- Y, @, b- y6 J2 X无约束优化
" J1 b# b: I4 u- s# I有约束优化
4 n( f) G  v/ Y! E7 H二次规划
. S8 J2 f1 H+ |' q1 h  ^一般有约束非线性规划
5 G! |* \2 e1 W, v. \计算机算法
动态规划
回溯搜索
8 F: t; ~2 o0 x分治
0 L5 Y3 M3 P3 M: {" ]  l贪心
, Z* q4 h' f+ ]4 k7 O分枝定界
图论与网络
欧拉图
二分图
; B" h4 ^" J# g网络流
最短路径
TSP问题
P和NP问题
背包问题
* Z0 N2 V; u( x( L' Q  N: C最小生成树
5 y5 c2 L) H9 [; n2 u图的基本概念及其矩阵表示
9 d) H. M; K% J, L; R  P0 P( n常见的网络优化问题
图像处理
8 e' L2 V. _! b基本概念
! g5 n( a* _7 y( n( S, ^数据类
6 l. ^2 O: Z/ e3 e' n$ u图像类型
  l0 g1 \5 G/ {4 C3 r数据类之间转换
: t0 j5 F. A- Z1 ]5 l' S+ o图像类型之间转换
& u$ P- m/ o5 K空间滤波器
9 u! i  U2 [, g/ H频域变换
% H6 }& {/ C) F6 U4 X8 R数字图像的水印防伪
7 _' d2 x2 ^: h! M! o$ x+ Y  g规划问题
连续优化
离散优化
3 q/ m4 B6 r& Y) p模拟和仿真
& v. u! [; _: C) @模拟
仿真
数值计算
常微分方程数值解
工具箱的使用
统计工具箱
5 o( i' |0 g% ^% q拟合工具箱
: r4 d) ^% K, r$ m6 P9 s& w2 a神经网络工具箱
) ^; n8 W3 n5 A6 R8 ?小波工具箱
% _& g' c7 }) N( s3 r; v/ L. ]0 [; {并行计算工具箱
优化工具箱
全局优化工具箱
1 v8 s+ `6 G3 f+ p) D. }评价算法

简单加权法

线性加权
- @0 `0 y3 h& \$ a. x; s% d+ C非线性加权
逼近于理想解的排序法(TOPSIS算法)

层次分析法

" ~' R( m7 T: f1 p2 M主成分分析法

/ C3 `8 d' K% P+ o: ?1 C模糊综合评价法

2 a" L4 S/ C& F/ v+ M* S聚类分析法
! `" I1 I) H3 H  i7 Q1 j: T
5 F+ d0 ?$ o: f  o$ k秩和比法

人工神经网络
0 G# ~+ S8 @& O$ ^/ V
熵权法

1 c. M' {8 p7 Y8 w3 j灰色关联度分析
, l" x6 i' K5 q8 w/ F; Q& z* K
预测算法

插值拟合
# J& g; e, q" C* _
小样本内部预测
回归模型预测
. k0 f) w3 Y- T0 x0 l: g
. Q9 q- T* C: V" @! K$ s大样本内部预测
灰色预测GM
# m( x; V* f4 M' W+ t0 w& u  A) P
; d8 d& g, h) h4 B, V. b! d, z小样本未来预测
时间序列

大样本的随机因素或周期特征的未来预测
3 d# v9 I8 ^/ T3 D& j神经网络

3 X2 X" R- @6 @$ t针对大样本的内部机理复杂的数据的未来预测
统计分析

8 q6 P, S% m  d0 I. {5 u9 _方差分析
2 |/ ]5 A/ |/ j7 w( k
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
9 n$ O  r6 ~* r6 g+ N: Q1 ?分类
5 }' V) a0 l6 P( z单自变量
单因素方差分析
两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
  S- x' x/ i6 \+ _5 T回归分析
' P) n# f9 G. Y# X6 R0 M- N% O
8 p' n7 S2 M7 j- [7 H3 E/ o多元统计分析

) S1 }# y1 F/ V$ e分类
  g5 I" Z+ N' B! j8 X/ g5 E) ], F聚类分析
) i1 }5 S3 {6 I* N0 k  J2 J判别分析
$ E3 |* N( r+ m综合评价
主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
; N4 l) q% i) a; s! ?$ ^因子分析
隐变量和某些噪声的组合
& l. Y/ ^: z, P. J; x典型相关分析
+ S1 K1 C6 R# D! c2 ^( s偏最小二乘回归
分类问题
" B7 R5 Q$ ~# M
; y: K; c3 g7 m# v" A神经网络
逻辑回归
判别分析
最邻近方法
  l- R+ f. q9 A& _: z朴素贝叶斯
支持向量机
决策树
集成学习
7 N4 N0 n4 z9 R$ q8 F$ S& D$ IROC曲线
假设检验（非参数）
+ o8 P; F, y# Z
! U* i8 t% z, D: M9 V6 C分布拟合检验
+ Q4 ?9 Q+ M/ o6 u4 S- }秩和检验
如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
* Q+ U: Q5 p* I配对检验
: \' E% B7 n. D$ I! J( [K-S 检验
K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
Q-Q图
用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
: X/ J  E7 b* b+ \P-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类

层次聚类
划分聚类
/ I1 o$ T2 D1 B; K0 EK-means
网络聚类
1 j2 \: X2 n# n+ I" e+ [# ~聚类评价
" M3 }' n- j" Q, Q' L8 V共表型相关系数
相似性矩阵
共表矩阵
外部指标
相仪表
4 ]$ v$ x  Z3 x( b7 C3 K" E2 }调整兰德系数ARI
互信息MI
' Y& T1 E, q' a/ |. t# N' w2 T: L自助
最优化方法

% T5 ?$ Q) a! v* R$ \9 |9 @# d常用算法

模拟退火
神经网络
遗传算法
8 Q' H7 {6 s, `# {- f无约束优化
6 \1 v7 s' N! ]' g" l/ V
* Y7 [, S0 `+ n4 N5 ~) p) Q基本算法
共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
/ ]0 ?6 ^9 \* U3 Z$ I; Z/ E5 @牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
拟牛顿法
修改了牛顿方向
两种算法
DFP
) |/ ?) y  p7 N. w) F( ^! |9 iBFGS
有约束优化

罚函数法
1 d% o5 ]4 Y% R( ?, I$ `. G6 Z0 e0 d6 y通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
近似规划法
二次规划

" C$ B: ^3 R; ]( J2 @3 i0 b. Iquadprog
一般有约束非线性规划
, u5 `' d1 w! {% e& p
+ o7 D3 q& s* H0 b6 e" dfmincon
: r+ X5 a+ \- t" R- N( J2 e% k4 T计算机算法

动态规划
$ _  U0 M) }/ m2 y9 g& x
8 Y; {- q! @8 h( J4 j1 x1 H& |. s% B9 b回溯搜索

分治

贪心
8 C3 q7 r$ q5 Y2 V- M
分枝定界

图论与网络

* k* y1 t' K$ G, x0 m% k+ }欧拉图
. }9 P* t( m+ O; b8 V3 n/ n
二分图

/ y0 t7 m; w9 l6 n8 I* j7 D匈牙利算法
+ g( H) r* [0 N4 I) W& z, v网络流

" d, K6 L% e4 W# l' E+ I最小费用最大流
. r6 d* c5 e5 Z6 B2 a最短路径

TSP问题
! W2 [3 O3 g3 O/ c  Y) p7 ^
( Z+ W$ R" V7 N) v) H近似算法和启发式算法
. ?- b* l( x6 ]6 E/ \5 ?二边逐次修正法
P和NP问题

: U7 N2 v1 d9 k2 n# E背包问题
. D* y; n& r0 t0 E3 c' w
最小生成树

$ C0 M- M7 [2 x+ _Prime算法
Kruskal算法
! Q" x" @; {0 R3 ]图的基本概念及其矩阵表示
( b  i1 Y1 p' a% x$ m" ]  _
! W/ p1 Y* p( ]9 G7 p无向图
有向图
5 ]+ d6 T8 P& o+ I: Y$ I8 j6 F9 m3 q+ z完全图
* V: R( t6 m# f- O, {二分图
" e6 n5 }( H5 `( q, i2 t; g( _- _* W图与网络的数据结构表示方法
邻接矩阵表示法
* B6 }! e7 A6 W6 R" w' H- o关联矩阵表示法
弧表表示法
邻接表表示法
2 I, O8 W: k9 |8 [: T/ p1 t" _) }星形表示法
, x9 D7 }6 ^, s) |. _- N3 r常见的网络优化问题

最短路问题
公路连接问题
: Y  u7 A9 ]2 w9 ^中国邮递员问题（欧拉图）
旅行商问题TSP（哈密顿图）
运输问题
图像处理

' l( U9 K4 s1 t+ [4 n, \9 c; G基本概念
& f4 R" Y, J; ~3 f' `; m
图像分类
离散图像
6 h0 Q0 v+ \/ h用一个数字序列表示的图像，0和1
连续图像
二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
0 d' J8 i2 k5 B' ^6 J灰度值量化为对应灰度等级
0 G0 d+ q/ }( O6 ^9 @* V等间隔量化（一般采用这个）
. ~( _% C( i! Q9 U; r6 L1 K5 i非等间隔量化
0 @$ v: o+ s0 S  ~数据类
/ f5 _& Z0 W& r
# y+ x% t3 h. m数值数据类
double
uint8
uint16
1 u1 X$ z% d& puint32
int8
7 j: A/ c% g- R( |# Tint16
) N, g/ s9 o3 \5 o! W& P! rint32
single
char
字符类（逻辑数据类）
logical
/ |; F0 s, b+ I: c0 l6 Z图像类型

& ^+ a% B8 L# d+ w: E# r二值图像
3 s( R4 S4 N; B/ h" N5 E二维矩阵由０、１构成，０为黑色，１为白色
; F# j, [" `5 g0 a) n  L8 g  x1 h5 D通常用于OCR
% v. @; h, v4 [% g* L一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
# I; C! V8 F0 `, `& W2 y$ s/ Y灰度图像
  J# R, q" z2 M+ r  t* v7 S9 ^1 X即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
# z: T! x7 n9 N: Q# m! Q二值图像可以看成是灰度图像的一个特例
# Z, _! M6 @# h1 s! }索引图像
1 i  w$ j! N/ q6 ]2 b有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
. ?  N. o9 ]# T( L1 j真彩色RGB图像
5 C( Z( w$ C/ j6 u是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
$ T& e6 Y; _- D) ~" ^1 p; G/ [' ]
im2uint8
im2uint16
- o; M5 b; O5 {, u: c" ~$ umat2gray：将输入转换为double，范围为[0,1]
im2double
1 R5 H1 B2 q4 r  N! zim2bw
" E# M' a$ h* z+ Z6 l图像类型之间转换
% g1 M7 u' M; c8 X$ ?
. _" u; N! v4 Y. s7 ^2 gind2fray
  N9 I. f  W2 b: u4 Jgray2ind
- Q; u2 _" m/ R5 `2 |$ Grgb2ind
) s: V( \# V/ e! q( {( ]! tind2rgb
, z: u: |9 U/ U  yntec2rgb
2 i! X. ]$ x  jrgb2ntsc
0 S" f/ U3 Y) w$ x( V6 z! L使用imtool命令查看一个图像文件的信息
6 b" p$ P2 a3 [; V空间滤波器
, j" L, U7 o, T/ K: p
线性滤波器
9 e: T+ E  z8 ]) j  a: m% S使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
0 ]3 ~7 P% g, A1 A& b6 F; ^2 d非线性滤波器
一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
ordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
1 |+ _, k& |1 d: s0 ~9 g频域变换

4 T6 D# s2 j& |( i* B为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
二维连续傅里叶变换
二维离散傅里叶变换（DFT）
: {( t( W  [! \+ {: S$ t基于离散傅里叶变换的频域滤波
- T4 _  I0 a8 e. [. J$ U* V3 r离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
" |/ L, A3 W8 |5 _另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
! R& Q: Z& ^" g! W6 ]/ h( P图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
! }. W: N. K5 T3 m. L9 p主要准则
客观保真度准则
' t6 y2 ?! `9 I' a当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
+ X  M# F# R2 u) c. m均方信噪比（SNR）
均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
1 I. D" N1 X* y$ H7 \用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
+ I* F& _! i! T数字图像的水印防伪
5 T" k9 Q$ {+ u" S3 F
  l% U) N, F8 ?" }内嵌水印的特点
! D6 Z: ?- M. V$ y2 m' H- e透明性
- X6 c: A! y, P8 h2 j' @' @# {6 \3 V. S鲁棒性
% s3 j  y' w) R/ x; L能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
空间域水印
0 x9 M. J6 Z4 o7 L$ c# \将水印信息嵌入到载体图像的空间域特性上
6 g& O1 b0 m& K# W# s" ]频率域水印
将水印信息嵌入到载体图像的变换域系数等特征上
8 c4 v0 ?( ~8 a6 U: Q基于矩阵奇异值分解的数字水印算法
奇异值分解定理
% V( \+ G/ i+ @$ j4 n9 c  [2 ZWeyl定理
" K- s4 X2 B' b8 q7 Y在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
1 j' n) K3 c5 Q水印嵌入
水印提取
4 M/ p4 f  g( u3 m嵌入的逆过程
基于DCT变换的水印算法
, {; A$ r& M1 i+ j$ p: [2 `DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
; _4 r( z/ Y% {水印嵌入算法
图像加密
$ v' z/ H/ G! @. ?) ]* r5 i% c+ W图像隐藏
规划问题

1 @1 m, j$ o5 Q. T# W9 I1 Y连续优化

  c% a7 I8 h: @8 G0 c8 z- `: T0 j线性规划 LP
非线性规划 NLP
二次规划 QP
离散优化
3 V/ a3 E  o! _5 T2 f/ ]' ~
整数线性规划
整数非线性规划
纯整数规划
混合整数规划
一般整数规划
0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
- @$ @; r2 h& Z' P: A# W模拟和仿真

+ d" b, N; l& P8 u% d模拟

拟合

非线性最小二乘法
Isqcurvefit
, u* [+ q9 A0 \( P' uIsqnonlin
* ?2 r/ T9 r/ J2 h  K( d  w! a7 p拟合与统计回归
* P) @) M/ k3 p/ M0 u线性回归
  n+ h8 \# c6 I非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
% R" T. {" G4 v8 s- V7 o常用解法：线性最小二乘法
  H% O' c  c+ v, O7 B( K. B8 ua=polyfit(x,y,m)
" R# C0 u! o- D; s) _插值
0 B6 }  u% i) q) w+ M5 j6 V6 E) t7 F
2 v  l  _+ A' ]. k一维插值
拉格朗日插值

/ j* \5 u) ~9 d6 G7 x+ ?yy=lagrange(x,y,xx)
# x2 Y8 S/ I0 i+ J0 \分段插值

yy=interp1(x , y ,xx , ‘method’)
+ U, n- A7 X# A! _三次样条插值
+ M/ M! c/ F" s( X5 k* h
$ h( j- ]: N/ F9 \, vyy=spline(x,y,xx)
二维插值
4 j4 a0 Z: i8 `: t+ n+ S" ~
2 A/ L# n3 ^: ?9 C最邻近插值
8 S# R+ W: Z. E1 F: ]/ M分片线性插值
8 I7 f! H2 X0 D0 c7 ]; }双线性插值
仿真

动态仿真
; I; p" v. D% z7 ^1 h9 C连续系统仿真
) ^1 a0 B8 l- p时间步长法
离散系统仿真
% p& q: D, r. h+ s0 G事件步长法
1 Z" g+ N) c/ N; n- g静态仿真
蒙特卡罗方法
3 D4 T0 C5 t; D6 J0 G随机数产生
/ s1 i" `$ ~: Z均匀随机数
. t* ]# o' {: P- @其他方法
逆变换法
舍选法
近似抽样法
指数分布
泊松分布
* {& B4 K% O3 Y6 }0 c标准正态分布
% z0 q" t+ N8 r, d1 r6 Z正态分布
& G2 ~/ r/ j/ m; {3 \- I" d* U二项分布
2 Y. r2 B, X' t, l# _- X; k排队问题
可靠性问题
# `1 {7 X8 A; d蒙特卡罗方法
元胞自动机
' [7 V3 a6 [; [" @$ D' n2 F数值计算
) D6 Y% h1 j, J, w
- j2 T8 ]/ ]) S' v; ]常微分方程数值解
6 p; S1 B/ r: ^6 C
9 b; k5 z1 {4 i- t- \! H6 t6 L微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
# j* y. d; v, j/ k$ h向前欧拉公式
向后欧拉公式
梯形公式
龙格—库塔方法
2 X2 l8 Z5 C$ r+ z# Fmatlab求解
% V& |" S1 f, Q- o" m$ d高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
/ _; ]( s1 W) Z. }工具箱的使用

7 y+ j$ b' J- ]& w2 z0 |统计工具箱

拟合工具箱
2 P/ e  v% |6 J( @. G
神经网络工具箱

0 d% `6 ^" j; u/ y8 l. D/ E1 _小波工具箱

: ~8 L- I9 v' q: `并行计算工具箱

: Q3 b4 p! s" p& X6 Q优化工具箱
6 r2 W* q* i* W3 T! T( L
7 N7 N. B6 a9 F# z+ g一元函数极小值
: ^6 x$ A: B4 s( r' |fminbnd
无约束极小
1 w- V, s/ k6 F- O& ffminunc
* ~9 K4 h( u# A3 q$ a3 H为无约束优化提供了大型优化和中型优化算法
( j- r8 O% Q% t7 e2 }1 A为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
/ g7 m/ l- r' D+ a; }为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
linprog
二次规划
% I2 c" U* @$ a8 qquadprog
约束极小
fmincon
6 i6 ~/ Y/ J7 @1 @达到目标问题
fgoalattain
极小极大问题
4 n# M  b& B  m; N( N  Zfminimax
) Q+ y8 n! N( d5 z" \全局优化工具箱
  S+ ?; s' h( c8 i7 Z9 r————————————————
. c; u! ?& l3 ~2 O/ @) \: Y原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
" p9 T# T/ B" N' n

柠檬草lll

发表回复很全面

柠檬草lll

发表回复谢谢分享
8 ~3 b0 N5 K7 l( z