数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
数学建模集训知识大纲
# U3 t1 P, O6 r2 @6 x  m
' a2 \1 c& E8 z. G文章目录

数学建模集训知识大纲
. O0 [$ d% O. \% D" \8 x评价算法
2 H( u- B4 c3 J简单加权法
逼近于理想解的排序法(TOPSIS算法)
- t; {# X$ L$ l! x" E2 C层次分析法
2 K" ?0 r# W" ?0 ?' H3 b; L主成分分析法
; _8 q9 J" G. L- y模糊综合评价法
1 F4 C( U/ c0 c: u  _聚类分析法
秩和比法
& b  d6 I4 k1 `$ a* d2 Q1 E人工神经网络
熵权法
灰色关联度分析
, H4 S4 {. a# Z& n, D% I+ A/ `预测算法
插值拟合
+ B: E1 Y! c% Q" T回归模型预测
. h" E. p# _0 M3 A灰色预测GM
  u1 D6 ^  i6 w- l2 q+ ~, }1 ]时间序列
( r# i2 t- ^5 r# Q/ J6 I* Y9 p5 [神经网络
统计分析
方差分析
回归分析
多元统计分析
分类问题
假设检验（非参数）
聚类
最优化方法
& W7 S2 d; X: u# K4 L常用算法
; W" v( P+ k$ m6 j无约束优化
, _/ m2 F0 ]8 O; v7 L有约束优化
9 R: a: r3 q# c0 r5 `二次规划
一般有约束非线性规划
& R, `1 @* j/ u计算机算法
动态规划
回溯搜索
分治
贪心
* z% G# x/ p% D& j; C分枝定界
; ?% [# F" C3 }) a- ?图论与网络
1 q* S9 A2 ?+ C# i* H欧拉图
2 R' J' n( C9 G6 p+ J& N二分图
网络流
最短路径
2 y; A2 {6 D7 W2 s3 z% E$ ~TSP问题
: J5 a8 b% L7 j+ K  I4 cP和NP问题
背包问题
2 }% f* ~' ~2 e$ x2 s4 {1 {8 o最小生成树
; d8 F$ P: m- i; U图的基本概念及其矩阵表示
常见的网络优化问题
' s" y  G! p' L8 j6 z& |$ q图像处理
  J# O! [: ]% C  S' a- D2 _+ @- |基本概念
数据类
图像类型
* z+ D0 p  ~) A' y- P$ r数据类之间转换
9 A6 R* {( d8 y! I% `, g图像类型之间转换
空间滤波器
5 l. R) s* R/ s" T9 @频域变换
数字图像的水印防伪
. P, x9 p- K6 g* _- h规划问题
连续优化
离散优化
8 l& U+ N9 O( E# o. T8 Q模拟和仿真
模拟
仿真
! t* k& u5 F3 L1 O3 r9 r数值计算
. U0 }+ ~5 u, T5 e) `: f常微分方程数值解
6 d+ r- H0 j8 c$ |: n/ p工具箱的使用
$ B# A) p5 J& C1 L$ P" L' R8 ?统计工具箱
) ]* r! r7 g7 {6 w  e6 ?拟合工具箱
神经网络工具箱
" f# u/ a, P" S$ i4 {2 j小波工具箱
( R  ~* W, X, V/ e. ?7 ^4 Y+ m并行计算工具箱
优化工具箱
全局优化工具箱
  {5 ~# W4 ]) u! a" F评价算法
( R5 E* X2 [; n% I6 v) A
# f8 G: n8 d4 K7 ^5 ?& e' T% m- w简单加权法
2 C. v9 O7 B; I
线性加权
& _+ u4 V! A3 O非线性加权
逼近于理想解的排序法(TOPSIS算法)
" f% w. K- i1 H2 k  T
0 s& p3 u3 o4 G$ e层次分析法

主成分分析法
+ H1 Q# n) T: K
9 k  x! s, S1 Q# r模糊综合评价法

聚类分析法

秩和比法
1 r, z, G4 _6 S2 X
人工神经网络

, y+ V$ N8 J. E! L  J, I熵权法
7 d4 p+ f4 S( A/ G9 s+ n1 N' c' V
! }. p1 P' u$ D5 c1 E: m灰色关联度分析

预测算法

) k" |0 }$ |8 `7 e插值拟合

小样本内部预测
回归模型预测
6 d5 v% A2 C" W3 ~$ s- z) |% R
大样本内部预测
灰色预测GM
  q  X; ?8 O9 A) I3 r( ]* V
8 X, `" H1 E) @* l  a9 \8 \/ P4 b小样本未来预测
时间序列

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

5 s: h1 r, `( z0 j5 |$ B7 k7 z针对大样本的内部机理复杂的数据的未来预测
统计分析

方差分析
7 o0 Z3 t2 Q0 ~, j
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
单自变量
单因素方差分析
+ h& W$ `+ X# w两个自变量
, V4 |% j5 Q  f1 a无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
回归分析
6 w3 |7 n! I! \% z6 S3 e
1 z. J7 h' e+ F6 ~- z( F, p; @多元统计分析

# U0 ~( @% o" N分类
, o. j' F6 Q  m. D; `% v4 }聚类分析
判别分析
综合评价
主成分分析
0 J# E: |, j9 ]4 O1 x4 A, r/ R从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
3 d* k& y& u3 B1 t9 O, u因子分析
+ b4 z. g, r. Y5 T- Z2 ~隐变量和某些噪声的组合
典型相关分析
偏最小二乘回归
+ w7 d# Z3 \( ~9 P, L# Q分类问题

神经网络
& X, `& a' h3 c- y- x$ ~逻辑回归
判别分析
最邻近方法
7 _2 S$ e3 W/ U& H* c4 G( D1 r朴素贝叶斯
9 F' @* s2 A) B支持向量机
6 n% D& j% W) N3 k! f决策树
集成学习
0 V2 D" U- P" k& A0 \ROC曲线
假设检验（非参数）

分布拟合检验
- h, ?9 `0 }; I2 a1 ?秩和检验
, k2 ~+ f' |5 G如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
配对检验
K-S 检验
' \# F( E7 c0 p. [- u- _K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
Q-Q图
* h$ Z! L6 k9 e8 i( u+ n7 J% h( _; U用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
* e" o  C+ g* W( J6 Y; mP-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
( X- f+ T) p) _  l* p- J聚类

. e( A" z5 v) S& Y3 R/ K( i- J层次聚类
/ f0 f6 p& y/ L! W: K划分聚类
; ]9 N/ R% @2 y) k. IK-means
网络聚类
1 x" v1 S8 R( _( k聚类评价
. T, ]/ H4 D' H8 Y$ y8 L共表型相关系数
: U) {' E9 c' U. _# _/ s! P相似性矩阵
共表矩阵
外部指标
; F# K5 {/ S: ]9 `, @相仪表
9 W! z7 R; h6 N! Q1 K4 A调整兰德系数ARI
. ]+ G" u; [! G互信息MI
自助
7 L; }# h2 V9 z/ f. {+ e最优化方法

  C4 d. P' O, L& b2 w& i常用算法

' X* K1 l: e% k" ]模拟退火
神经网络
遗传算法
8 z: W9 j' v) v无约束优化
1 o0 s2 q$ t6 |* u  D# h7 Y
9 N9 t8 x' q+ x0 a. d基本算法
/ _0 S* U! Z4 f" V3 M- @# _共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
2 I) l; [+ r5 s! q* S& m如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
拟牛顿法
+ T, D0 }6 H* g( N9 ~修改了牛顿方向
两种算法
DFP
/ {0 y9 m1 u- g2 x* fBFGS
有约束优化
+ M3 u6 R9 n8 y+ u
' \9 h) I0 X. z1 |3 k3 H+ r罚函数法
0 E2 V- g$ Z2 S  ]3 X* t- `: E+ l& @通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
% X2 Y; L( |+ t, Z  b近似规划法
二次规划

quadprog
一般有约束非线性规划

fmincon
( {* c0 [- U9 s0 t* A- V3 r计算机算法
+ {$ m, x3 E: {
动态规划
7 s0 l0 W# N/ Q8 h( m
回溯搜索

, d* F8 {3 V$ q/ d( N+ D  C分治

贪心

分枝定界

# @$ [5 \$ o6 S; y图论与网络

% K. Z# [( A; N' t# i, R  y, Q# L9 N7 ~欧拉图

二分图

匈牙利算法
网络流
& V6 ^$ P! u- K: S
/ t- u% u6 q. b: q最小费用最大流
最短路径
6 k$ S1 x$ |7 N0 q; u) g( ?
  `4 q' g6 w6 u9 nTSP问题
* q2 k) ]" p6 j, F/ _2 E9 N
近似算法和启发式算法
/ T  M2 o) J7 {6 k3 Y5 h! |二边逐次修正法
# Q6 ^5 @6 J& p' h! a( NP和NP问题
) l& F- T" [- X: |' Q6 c
背包问题

! ^$ V- |( O2 h! g9 |最小生成树

Prime算法
! ~- d8 Z: |' Z, t* wKruskal算法
图的基本概念及其矩阵表示
* P9 u6 E, ]+ I
5 d  \3 |6 J+ p无向图
  A! O* x  c: S" D+ w' A有向图
6 P' m6 c( S& r  n: i& Z完全图
二分图
) `, B/ V) p0 K/ l2 u9 \: A图与网络的数据结构表示方法
邻接矩阵表示法
关联矩阵表示法
4 H/ `# |$ `1 T  E+ ]弧表表示法
4 |, v3 U7 B) R8 k4 P* G1 p0 [3 ^3 b邻接表表示法
& Z! N$ q( a$ _, w星形表示法
9 |! E, m2 W; B) I  e/ O$ G: N* U常见的网络优化问题
7 U+ g4 Y. i8 ^! x# p
最短路问题
/ |# H( T  @6 N公路连接问题
中国邮递员问题（欧拉图）
3 p8 a3 c: x% o5 ]) C) }! {8 x旅行商问题TSP（哈密顿图）
6 X8 \  s" I- V( \+ n3 R运输问题
图像处理
( l) Q/ E$ n4 L1 i
基本概念

/ I- [& c" u8 v! D! t# \! u( a8 s图像分类
离散图像
用一个数字序列表示的图像，0和1
2 f, ~8 L& x6 K连续图像
0 k5 d0 h& b7 o+ q, @二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
$ u3 p% k, B9 {  g$ M2 e5 U( `灰度值量化为对应灰度等级
9 q5 q' r3 Z' K- D9 p, _) j等间隔量化（一般采用这个）
非等间隔量化
2 \) t+ y1 p; Y数据类
! Y7 X/ \( w  o" I9 q# b
% o$ |& X! y2 f! D6 t数值数据类
8 t% k7 R9 g3 _: ^$ g( @) Ndouble
uint8
uint16
3 N# g! S4 L0 @4 O4 fuint32
int8
- t( u, P' _% _2 fint16
6 o* t6 p7 o. M2 g: N* r0 b0 pint32
single
char
$ g3 Q; v0 B, ^字符类（逻辑数据类）
5 r* b; x. R9 T! ?logical
图像类型

/ |1 [, ^) E1 m* {7 f二值图像
二维矩阵由０、１构成，０为黑色，１为白色
通常用于OCR
一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
; Y. e3 R4 _& [) B9 m+ B二值图像可以看成是灰度图像的一个特例
索引图像
有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
; F/ {2 d& W4 ]9 T1 T! C9 a是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换

im2uint8
im2uint16
& y1 M! h; H; O* y( s, q# Pmat2gray：将输入转换为double，范围为[0,1]
  \+ j' f5 e( _* l  d5 K0 y8 ^  Uim2double
im2bw
* \: [$ k9 {8 w6 Y0 c/ ?3 V图像类型之间转换
$ X$ t9 [5 G4 g) ?# r
( d9 a$ u$ W5 K- Bind2fray
' K" k* n1 K. I' r, }. f/ R% Jgray2ind
: f& I  [( W  |" q; krgb2ind
  D8 }/ L' E  e  q9 Oind2rgb
) Z  |& B/ Z0 s8 i- untec2rgb
+ Z) I8 p+ W% Z+ Q( J6 irgb2ntsc
! ?/ B( j7 T5 J; q3 P; u. }+ C4 A使用imtool命令查看一个图像文件的信息
空间滤波器
0 ~5 ~% ?$ E. J7 i  G7 w, P
0 R. p& L2 I4 g线性滤波器
5 I0 q2 z6 Y3 B! A0 o+ b使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
& w" q0 e8 @# Y" L/ ~* `! l非线性滤波器
一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
ordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
! m4 N0 H& v/ s8 n数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
6 m& k; ^4 X9 l% J# c频域变换
7 ~! J" ?: ~  }+ {. _: U
2 U& a+ s, e; ~# I为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
: [. g6 a1 e$ f二维连续傅里叶变换
/ ?- k2 S( c" f0 k! y' A: r1 ?; y二维离散傅里叶变换（DFT）
% v& _; R4 s* m0 m5 G# R基于离散傅里叶变换的频域滤波
离散余弦变换DCT
4 {. s# E2 z' G& p" O图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
. l4 _  }( g7 D1 l两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
" a7 ]5 \. q/ a另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
& K9 Y0 [, C3 |9 s9 \5 A图像保真和质量
图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
主要准则
/ H( T. y" U; `/ B客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
均方信噪比（SNR）
9 E5 H- L4 j/ n8 i9 N均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
数字图像的水印防伪
) e$ _9 R' G% [! H
内嵌水印的特点
% q3 U6 f, F5 D* z# F' m透明性
鲁棒性
7 N6 g7 s" \# N3 \能够承受施加于图像的变换操作，不会因变换处理而丢失
3 U* @8 g% e) R* `9 E安全性
空间域水印
将水印信息嵌入到载体图像的空间域特性上
频率域水印
将水印信息嵌入到载体图像的变换域系数等特征上
基于矩阵奇异值分解的数字水印算法
奇异值分解定理
Weyl定理
8 o, a; s+ X, x8 {; f+ ?# t$ A+ k在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
: E2 v* k$ v0 x( ~7 N! B& P水印提取
3 D+ s/ o9 O3 h) t6 F嵌入的逆过程
基于DCT变换的水印算法
DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
3 L9 Q# W/ {- [+ D水印嵌入算法
- l+ X3 O% W. C2 M5 O: _图像加密
图像隐藏
规划问题
1 L4 d% m/ H9 J2 n
- k* b# g4 p; W6 H$ l连续优化

线性规划 LP
2 [* k3 B* T& T/ d6 e1 \5 C非线性规划 NLP
二次规划 QP
离散优化

9 A! C; }) k7 v7 f, `5 V3 d9 S整数线性规划
* ~& Q. N" w% M! n- H4 O5 g0 n$ D6 u整数非线性规划
/ _6 S  Q" y4 Q" C, z纯整数规划
混合整数规划
一般整数规划
0-1整数规划
' u5 m' [: ~( p& ~整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真
+ _% N+ T7 D& {% o. d3 i
模拟

拟合
9 i- t# d  D" a. @4 V. l+ n# l( _
2 Y* |( X8 S) `  l# c非线性最小二乘法
Isqcurvefit
Isqnonlin
拟合与统计回归
$ |: m' [) D5 S$ v线性回归
2 C4 W% y/ k4 b6 K9 p非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
3 k/ M! ]; r4 _, r' T常用解法：线性最小二乘法
5 L2 \3 ^8 h4 Z, L" y  r$ Ia=polyfit(x,y,m)
3 y6 u. z! I7 o5 Q$ b/ O插值
- I  `4 {) W( ?2 Y
6 a2 b' z+ h6 Q" y0 x9 t' i一维插值
拉格朗日插值

yy=lagrange(x,y,xx)
分段插值
' ]* b5 e1 i! |6 X
yy=interp1(x , y ,xx , ‘method’)
三次样条插值
* k! x% s5 O; j- R: l
yy=spline(x,y,xx)
二维插值

最邻近插值
1 S& \* D7 x/ ^+ s6 e! A" C( l分片线性插值
双线性插值
仿真

动态仿真
# D! l7 V- G+ W1 Q/ K连续系统仿真
! Z3 h$ v4 E5 C时间步长法
9 B/ }' p$ {4 r- ~; a5 K$ J5 O离散系统仿真
1 b1 c, L. `# p事件步长法
, m+ y5 B0 j. O静态仿真
蒙特卡罗方法
随机数产生
均匀随机数
2 V( y. b1 L% ]& P3 Z  ]% ~其他方法
逆变换法
2 k7 \7 C9 k! j, h* ^5 c舍选法
近似抽样法
指数分布
5 m: d; c/ ?5 S  t. S' A- \泊松分布
6 g' R: x$ J0 S: d" f- I1 H: ]1 S% d标准正态分布
正态分布
二项分布
排队问题
可靠性问题
蒙特卡罗方法
元胞自动机
数值计算

常微分方程数值解
/ R$ I5 N5 t$ E% O
微分方程解析解
+ V4 y/ ?, C# L( Q4 n; N; ^u=dsolve(‘Du=1+u^2’,‘t’)
% K) l" [- P$ X8 B" E欧拉方法
向前欧拉公式
向后欧拉公式
梯形公式
龙格—库塔方法
matlab求解
5 }$ N' {% H8 N  O$ B( p高阶微分方程转一阶常微分方程
7 j3 v' N; E3 ?! E& E! _刚性常微分方程与非刚性常微分方程
3 x# M/ U5 _1 Y8 R. I工具箱的使用

统计工具箱
# O% h- \' D& o& U
2 A0 R* E- y7 h+ R拟合工具箱

  R$ S7 o& G7 {  k3 {神经网络工具箱

小波工具箱
, F, ~* a6 X; T$ ]( R* F( j0 e
; n' q) ^7 d' f; f/ V) o! c1 r并行计算工具箱

. F0 n7 c, C8 }优化工具箱

一元函数极小值
& @3 D0 T$ R! @2 @  z$ U5 @$ N+ S1 tfminbnd
; X; {- U8 H. |7 ]5 c/ w" Y无约束极小
) `5 F, [6 [, X: dfminunc
为无约束优化提供了大型优化和中型优化算法
; K$ T0 q* G  _3 o2 d% B& |6 g为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
3 B/ J) ?1 W+ B' d% s3 L& D为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
& \3 q! g/ l' W1 Z6 ^0 m线性规划
+ x4 B! q4 w; T5 l( d. y6 Q( plinprog
二次规划
2 ]. e& z4 T( U9 J! hquadprog
约束极小
fmincon
达到目标问题
fgoalattain
1 l. D' ~7 H, K  M9 \4 _极小极大问题
& F9 h5 c& X4 o9 Cfminimax
& O3 A( M, E6 P- X. E" U- T全局优化工具箱
. P1 y& p# f+ E8 c& Y) i" A$ }5 R: u————————————————
原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
5 Q9 A: I3 f  J/ ^$ S/ x- Y$ _

柠檬草lll

发表回复很全面
6 j# Q5 o2 r! e* L3 T% [- b; y

柠檬草lll

发表回复谢谢分享
3 m/ x+ g+ I5 e8 d7 k1 s