数学建模集训知识大纲

杨利霞

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

- t2 n* \: R( M# [文章目录

. L7 D5 D  p( Y7 {数学建模集训知识大纲
1 O) N$ w+ |! Y2 D: {# [7 Z, d评价算法
简单加权法
逼近于理想解的排序法(TOPSIS算法)
层次分析法
9 F" x; |7 D/ O! s2 Q5 X- ^. E* l+ Q主成分分析法
& X6 Y; Q! J- n8 k( k6 L模糊综合评价法
+ x# L/ B+ m- E" P7 r4 W: ?聚类分析法
秩和比法
人工神经网络
熵权法
; P4 p5 i! z. O* d. ~. p灰色关联度分析
预测算法
插值拟合
回归模型预测
0 S: Q7 p; ^) L% M' e/ @8 x5 r灰色预测GM
时间序列
神经网络
$ P5 h+ q0 b+ G$ R& p! O6 z# }$ [统计分析
方差分析
' ~/ X' ]. t4 U* ^1 F  S# s& m回归分析
多元统计分析
! k% N0 @! D+ {* h; B/ U- c% T分类问题
. A' o0 I. R( h9 y  N5 h0 M假设检验（非参数）
聚类
2 h  L4 b) F3 u; Y4 I最优化方法
( K. m/ ^6 y$ i! u% k8 W% n& c常用算法
无约束优化
' c" D0 B9 K) N/ T有约束优化
  T- z3 m. f* w! m. ]1 g$ D9 h二次规划
/ }* G1 m( ~) L: A. ]$ f4 Q一般有约束非线性规划
) B+ n& z0 }, e3 T计算机算法
- l  B5 @' P% h  B动态规划
- J$ U# x- a8 U$ }回溯搜索
分治
贪心
7 }1 h3 u3 |+ H! {/ T* W分枝定界
. A& b/ Q: m3 P" T图论与网络
欧拉图
) ]1 j  W9 W8 M5 p0 Q0 a二分图
网络流
3 G  b- o, g; f8 V3 r& R9 ^; p3 c最短路径
  W6 c: Y  }5 t$ X4 X1 eTSP问题
# @9 B( \8 B4 d. j# _! pP和NP问题
背包问题
最小生成树
: T" \- M' U6 N( G2 b1 P6 _+ b图的基本概念及其矩阵表示
( Y# _. W& a/ |常见的网络优化问题
图像处理
. s$ }6 C9 e8 T+ x% O; y2 Q基本概念
数据类
图像类型
数据类之间转换
8 D: I3 `, l+ G) B6 A图像类型之间转换
空间滤波器
$ A$ i2 c' S& L% R4 y$ |频域变换
数字图像的水印防伪
规划问题
连续优化
离散优化
; {; H6 _" `4 [$ v! Z模拟和仿真
模拟
9 g; u! ^! p. R7 ?+ a  C1 ]仿真
数值计算
常微分方程数值解
- D% {  G3 E9 f6 T工具箱的使用
统计工具箱
4 S/ f  [* ~; H$ R2 N5 X( v4 c拟合工具箱
神经网络工具箱
( O3 ]5 Z% c; ~' o) h! z小波工具箱
8 h7 B. c0 f# w1 u- x# b并行计算工具箱
' o# Z  T( c% n% `0 V0 f" @1 t优化工具箱
全局优化工具箱
' a. [; ]: g: \: S+ ?. Z评价算法
* I7 W) }1 `* E% w' ?4 ]( J+ |  m
. N+ K) N7 ~# n* X$ F# E& e/ f6 ]简单加权法

% \; U0 x: r/ j" T& j8 S  M线性加权
1 P* R( k4 J8 a( ~" Q1 ]+ D非线性加权
逼近于理想解的排序法(TOPSIS算法)
- W% y4 h  r4 K% Q. I; w7 j
9 i5 C# j* @5 _2 G, B层次分析法

3 t. J+ ~3 }3 b* c1 g主成分分析法

模糊综合评价法
  Z: I$ f% X* L) F; s
聚类分析法

- y5 q; B6 T. b' N& u秩和比法

* t: A6 N8 w/ a# v' f& \  P" a& k人工神经网络

熵权法
+ M4 Q9 s2 c' ~. e
+ {8 c, w% F- ?4 u( ~) g灰色关联度分析
5 v; ?1 ~' G3 _+ L! v9 E" u6 X
- u* I. B9 i% N3 H  B+ s/ E预测算法
) U8 e6 u6 U9 B& i1 {/ _
* v! u9 W3 ]  g7 {7 n插值拟合
6 C' N$ |* `5 {2 o
小样本内部预测
回归模型预测

大样本内部预测
% A( x- b6 J: {. k, _) Y灰色预测GM

小样本未来预测
时间序列

大样本的随机因素或周期特征的未来预测
神经网络

2 P) l% e, J; f9 W针对大样本的内部机理复杂的数据的未来预测
统计分析
" y7 H% u  w; l
方差分析
$ d- S# W0 T, }( t3 U) |! w. s
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
, I4 w1 K/ p1 p  B; ?分类
& T% f' A5 Y$ F* M1 P* |单自变量
单因素方差分析
0 A! D7 q! k$ G5 K; _, P& A两个自变量
9 L; E0 e: u5 e% `无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
回归分析
3 @7 W1 I/ l0 ^% z' J
多元统计分析
1 X3 `) g0 H5 I: Z0 D
. E* r- S  `0 v, U4 J! A分类
: V- O" ]6 N* h/ I聚类分析
判别分析
综合评价
主成分分析
. _& y& x5 C& w& N: g, C3 \从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
% n2 c" s. W+ _隐变量和某些噪声的组合
* O2 e8 L6 h* D典型相关分析
偏最小二乘回归
分类问题

7 H$ q' m2 ?+ G4 s神经网络
逻辑回归
判别分析
最邻近方法
/ @9 E. _* b% |  r) f4 W朴素贝叶斯
支持向量机
决策树
- f; y" g( J0 R2 B6 G集成学习
ROC曲线
2 G' W3 B9 s3 n. }+ c5 b假设检验（非参数）

  r" r$ q) o& ^' t分布拟合检验
( l+ ]6 f5 Y2 P& G* M秩和检验
1 T) z8 z, J4 Y7 B( D. b- b3 E如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
0 D! p' f# d. i' ?1 L% Z* x5 d配对检验
K-S 检验
5 U, n! ?' k9 Q9 r8 BK-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
0 q( X7 N7 `9 D3 Z5 X1 m/ IQ-Q图
用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
$ O; n7 N* M' iP-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
( C  G1 n' j2 Y) e& A1 M7 ?; p# g3 B聚类

# r* ]( M) _! u( _5 j) X7 w层次聚类
划分聚类
K-means
网络聚类
聚类评价
; _. A3 V' w1 |% k( p4 E  f6 y共表型相关系数
相似性矩阵
共表矩阵
( y4 s+ A5 B' H' @' \# |" x外部指标
相仪表
调整兰德系数ARI
互信息MI
自助
最优化方法

常用算法
* O4 i- Q  @: W2 G# S" d* n, g0 [0 b
模拟退火
神经网络
' b. q3 m2 U$ p% g0 g0 J遗传算法
无约束优化
# F* H3 {% G* O2 ?
& j% ~* M$ \6 q- N+ S' j7 c8 M基本算法
8 r# B# ]! o8 F( j; J7 @# B共轭梯度法
1 P& j" i+ H8 Z" G1 ?6 l: C) q+ Q在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
7 r( S) Z$ V# M$ ]7 N7 g牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
- u7 v' Z4 u  O; L/ W2 Z3 G: C拟牛顿法
  q# t9 u% z4 S( D/ _! P% x8 |修改了牛顿方向
两种算法
- ~- l3 F+ d# G! A& e0 s' |DFP
BFGS
! t3 p7 L4 J* y, ^/ {有约束优化
  a: b$ g; A8 [( @* {) @4 Y
/ x( b: P6 t; f3 B( ]1 _1 l1 C: b罚函数法
# e4 j  H1 I# j( x* d通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
& H& r# z3 r9 f. X近似规划法
二次规划

3 v4 }: X8 I4 `0 Iquadprog
2 k' m7 }+ ]7 B1 W+ |# u& T2 r一般有约束非线性规划
9 _2 R& o5 ]5 J, }
3 |" Q! C& ^& E. i: I! ~fmincon
计算机算法

! U. m" N2 z' Z1 V% o! B动态规划
0 ~+ k1 |4 e# ?' ]
回溯搜索

分治

3 U9 U# V* F2 `1 ^贪心
. i  F- {8 I7 P1 q1 y
$ J% O, R$ C+ Q分枝定界
; J$ J6 E% i+ [5 B7 l( W4 ?! W: b
图论与网络

欧拉图

二分图
; _* u& E% L7 b" h: {
匈牙利算法
( A& u( E4 N* \: X. L3 Q网络流

最小费用最大流
' n3 U0 l: @& p, ^* J最短路径
, k6 N3 v- J7 R4 p) d, \1 j
TSP问题

近似算法和启发式算法
二边逐次修正法
P和NP问题
) j3 v& S5 p9 y. o
8 m- h0 _/ J9 ~5 }1 m2 s  |背包问题
7 ]& a% h8 q0 s& k
最小生成树
& n: z$ R! Y) f/ K; \) J
! V8 J8 U+ O" }( n% {, j* _) b# aPrime算法
& U) w- @9 O% m7 BKruskal算法
图的基本概念及其矩阵表示

# s- Q: V# F2 e' `( _无向图
有向图
完全图
二分图
7 n2 y0 d6 M  y# l. I4 O  E4 m图与网络的数据结构表示方法
邻接矩阵表示法
2 ]. e! j" R* A% ]9 K% u& h/ r关联矩阵表示法
弧表表示法
邻接表表示法
星形表示法
常见的网络优化问题

! }, V& @/ K( h7 S" A2 Y* B" H, m最短路问题
公路连接问题
  M, A, \4 @2 R中国邮递员问题（欧拉图）
& H4 T' c$ B/ I. p* D; F& M旅行商问题TSP（哈密顿图）
  K: a/ N! g: ^7 j! B! h运输问题
图像处理

0 j' K; ^7 b3 G0 L. e' {4 a基本概念
* L% h0 M7 Z& ?7 m' x
图像分类
离散图像
用一个数字序列表示的图像，0和1
连续图像
二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
, t( v5 [7 H) L0 u* O, c灰度值量化为对应灰度等级
等间隔量化（一般采用这个）
- e( S. ^. ^' ?4 E) u6 a4 b非等间隔量化
数据类
: l) V! F8 R) O5 |- `' Z
8 U+ Q, @4 G# _+ c. Q" h数值数据类
double
uint8
uint16
uint32
4 A$ ~- Z; x5 ^/ Fint8
int16
# f  r% ^; I, Y+ ^int32
single
; f" T* {/ z" J) T1 q. i, mchar
字符类（逻辑数据类）
logical
' N6 Q/ o: C: c: ?+ S1 E图像类型
5 `0 v; W) [: j: [# D# M  L/ ~
二值图像
5 c# X5 I, ?. H3 O) z# c6 U& m二维矩阵由０、１构成，０为黑色，１为白色
通常用于OCR
. P/ r- p4 q4 O* v4 ^9 T7 ^一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
二值图像可以看成是灰度图像的一个特例
5 @0 ?7 z: P. M8 E6 ?索引图像
有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
3 m7 b7 v' O- n. Z: @真彩色RGB图像
是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
; }) S/ a/ j* q7 c
im2uint8
im2uint16
% B, n1 z% L) @3 hmat2gray：将输入转换为double，范围为[0,1]
im2double
/ u' }! ?) A: D; R# I2 C  u, yim2bw
& S/ @, S- k, l, D5 D1 [: ?图像类型之间转换

ind2fray
gray2ind
  b; h0 a3 ]! U) Vrgb2ind
ind2rgb
6 w2 ]0 C: `- O1 R7 G; M+ f/ c  Dntec2rgb
+ J3 j& o1 v3 j- Vrgb2ntsc
* O  v7 f. [5 D使用imtool命令查看一个图像文件的信息
空间滤波器

, @3 a" S( b5 g线性滤波器
* F; A2 d5 `% p* D4 B6 X使用拉普拉斯滤波器增强图像
/ ?9 D: p2 @1 x7 {. `7 y2 c+ D% Y" H1 s使用fspecial生成过滤器以及imfilter的使用
非线性滤波器
一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
  G3 I: n+ i! D  l  Hordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
, c4 a3 S3 F# u* E# c0 \1 ]数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换
- I# R, }2 c" c6 x
为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
+ [- I3 C; B% Q9 Y, l将图像从空域变换到频域
" h) z# v5 E0 Y% K二维连续傅里叶变换
二维离散傅里叶变换（DFT）
% n. f$ T4 Y- W* W( H( R2 v基于离散傅里叶变换的频域滤波
离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
2 y: K  F/ x3 N, a基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
/ _/ g6 P2 {. f" @, \( j( U* H图像保真和质量
图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
主要准则
客观保真度准则
1 w8 H8 w0 ^% F) D( f- f当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
均方信噪比（SNR）
6 Q  w, Z* L' u$ a7 M3 g/ ?均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
5 _7 z+ r5 t6 T3 r! h' R$ i: b数字图像的水印防伪

内嵌水印的特点
透明性
鲁棒性
能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
空间域水印
4 e$ m0 N5 e7 f, N将水印信息嵌入到载体图像的空间域特性上
频率域水印
6 g% y1 g, Z- ]/ P0 ?; }( [% H将水印信息嵌入到载体图像的变换域系数等特征上
基于矩阵奇异值分解的数字水印算法
2 R! s1 X" s; Q8 y奇异值分解定理
Weyl定理
1 m1 q+ H0 i! O在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
' l" ?0 {$ \, \; ~$ `: @' F水印嵌入
水印提取
嵌入的逆过程
基于DCT变换的水印算法
DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
图像加密
* {" P0 Y6 o' e7 I" P* u7 u图像隐藏
7 D. {  Q' [# o规划问题
* }4 b1 U5 I, b
7 H7 g% F/ G: E3 ~5 ^连续优化
/ J1 v* }( c+ K& _
) K/ l* S+ J0 v4 f* b线性规划 LP
非线性规划 NLP
二次规划 QP
离散优化

4 d% s& x# L2 _/ u3 \7 o整数线性规划
! d8 u: x/ p( }/ q2 K/ ~( `5 {4 f整数非线性规划
2 m" W9 N" L3 q" v3 N纯整数规划
+ I" H: J! Z1 f: W5 }- I混合整数规划
9 x9 y. V8 ?% c, u& |一般整数规划
, o9 Z# Q. i% b. D, X6 H9 i/ k  |0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
+ B$ D+ j* R. g8 f- ?) c  ~; z模拟和仿真
" s: Z* P) E" x" V6 a/ X6 Y
, m+ v6 r. \, u4 ]! R5 h4 W: @模拟

拟合
+ n1 Y# n4 h7 p$ B! @6 N
: P, |; I: H$ G0 f* x* i非线性最小二乘法
Isqcurvefit
Isqnonlin
8 L. X- B& T0 B拟合与统计回归
线性回归
非线性回归
& R" e% Y2 s6 p+ p[beta,t,J]=nlinfit(x,y,‘model’,beta0)
常用解法：线性最小二乘法
, R$ f0 {. V9 _! M. Ja=polyfit(x,y,m)
  y. W( T9 T( w5 H: u( O插值

+ Z0 ~0 S6 V: M$ u; {1 w$ D一维插值
% n$ s' u- Z4 y& [. K拉格朗日插值
) s; A5 ^; Y5 C8 u1 }
- d, Q/ v6 K1 i: Y6 b# Myy=lagrange(x,y,xx)
- [+ m* J3 N" t6 }分段插值

yy=interp1(x , y ,xx , ‘method’)
/ X" p* `3 g) C* q3 c- O三次样条插值
7 E1 c8 [& U$ j2 |- f
5 O8 C: c; T7 U+ p8 w: x  A% Uyy=spline(x,y,xx)
二维插值

最邻近插值
9 E7 j/ X, G( N- {/ w分片线性插值
双线性插值
) [: r9 h1 _3 a) V: G; d3 f仿真

% _3 s6 o5 j( j! A+ C. A/ B" x9 [( {动态仿真
连续系统仿真
5 f% J$ @4 f# k7 l) C1 a; h! O2 Z4 C时间步长法
2 e# E1 t  z" J  {- {: L8 T( M9 Z离散系统仿真
# S. i+ _% W8 b5 o8 q) w+ @* g事件步长法
静态仿真
9 o6 o% t. u$ \. J8 m) h5 |蒙特卡罗方法
7 @0 y+ O) b/ f  j随机数产生
  a) C% R7 x2 L: X0 n; ~均匀随机数
  R7 g; {' `9 l! D6 T" ~其他方法
逆变换法
舍选法
近似抽样法
* F, Z. P" s5 M6 T6 I指数分布
1 v" z6 a2 h' y泊松分布
9 V; u8 |9 n. z: j! D4 D- w4 z* S标准正态分布
正态分布
二项分布
) b& \! G7 L3 p0 r7 K排队问题
. z% ^7 s7 j, Y+ d可靠性问题
蒙特卡罗方法
元胞自动机
数值计算

1 W, B" z7 b) o0 R  b+ P- V常微分方程数值解
2 x# c. c7 X) c! b8 V8 E
微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
6 T" N' X- j. D* M, y, ]0 P向前欧拉公式
* w; f% y3 d: A向后欧拉公式
梯形公式
龙格—库塔方法
matlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
工具箱的使用

+ X* Z/ j3 J$ A1 r" h/ C统计工具箱
6 y. M3 j: s' P0 v& D
拟合工具箱
. o9 [+ ]: k3 \! @5 R3 Y, ?
神经网络工具箱
# w) `6 m7 o  h
小波工具箱

并行计算工具箱

: @% r, z' ?: C4 W6 B优化工具箱

6 X7 u0 Q! D$ p* p% U, f一元函数极小值
fminbnd
8 `4 r4 W. T* b, N( ?" W$ q无约束极小
fminunc
6 Y1 K+ ^9 W9 k7 I% U1 [8 n* ?为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
$ ?; Q% d4 O1 w( C线性规划
8 M# }0 @% T3 Zlinprog
  T  A; m6 v/ `+ C7 G3 P二次规划
4 a2 J1 L2 y+ B/ j# ?* Pquadprog
2 S4 }: W7 S. B  @* z约束极小
fmincon
达到目标问题
/ U: C- ?+ {% h3 Dfgoalattain
极小极大问题
fminimax
全局优化工具箱
————————————————
) D# ~0 y$ L3 |9 q原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757

9 W0 \; a, @" Z, Y3 p
3 F' z) ~% [3 f) |

柠檬草lll

发表回复很全面
  I% |. f5 }/ J8 P' y) l6 c

柠檬草lll

发表回复谢谢分享