数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
- R( j3 N7 u4 P/ s/ g. N: D1 m* q9 k数学建模集训知识大纲
7 J% J% S- G& C- N+ |
. l( n9 [' z- Z* i& [* Y4 t. M4 M文章目录

数学建模集训知识大纲
# J8 [8 M  W% |5 |: e评价算法
简单加权法
0 r7 l& T" O8 f* X逼近于理想解的排序法(TOPSIS算法)
层次分析法
6 t: w9 [# W1 l2 }1 ~+ z主成分分析法
模糊综合评价法
聚类分析法
秩和比法
人工神经网络
0 B! b) e) N% T- J" b- G熵权法
灰色关联度分析
预测算法
6 ?4 R+ N' q- V# F& g插值拟合
回归模型预测
灰色预测GM
时间序列
- [" x3 s: t# R  o0 E+ b7 B神经网络
4 M) q; P8 f0 t+ R统计分析
方差分析
- `  K% j1 g9 J: r8 G回归分析
多元统计分析
* J1 J" A9 U. i9 o) }1 @分类问题
9 m+ [3 [& y8 a8 ?% ]7 }6 z假设检验（非参数）
" ]5 W* b  V+ n/ y聚类
) A1 q; r" X3 c! j最优化方法
常用算法
' N0 Y1 Q5 G/ s$ G' E无约束优化
0 X8 w/ G3 z$ g$ n1 t( f7 n0 S0 E有约束优化
二次规划
8 Y4 h& P2 m% D. m5 \6 l+ Y+ V一般有约束非线性规划
2 @: m4 {% B- K7 d: O: ]* L; S2 ?计算机算法
动态规划
回溯搜索
分治
; z4 i8 [0 y) N( G4 z. y贪心
分枝定界
图论与网络
+ k- v3 y9 _$ P, m1 W+ i" e! P0 S) p欧拉图
二分图
网络流
, _8 }" }& K$ C$ c* K最短路径
) ^& S( G6 v8 D7 P2 E; ?  dTSP问题
P和NP问题
1 F( @4 e) ~5 e, {% y背包问题
( Q. |5 Z  i3 H6 q; \7 J最小生成树
9 C& U6 N/ X% y图的基本概念及其矩阵表示
常见的网络优化问题
图像处理
基本概念
5 Q, {# A- ~3 x: d3 q( T- a数据类
图像类型
/ J/ X9 g8 i7 W5 p- g4 U数据类之间转换
图像类型之间转换
' `' S+ q  |4 E2 m0 _& e空间滤波器
频域变换
数字图像的水印防伪
6 F+ ]& }/ s  M  c! L2 p规划问题
% W/ H+ r% ]. i9 b0 i8 W6 z连续优化
离散优化
* R0 y3 D, I6 Q: `模拟和仿真
模拟
8 I( w* u7 R' b4 R; Q- Y仿真
% s9 ~9 N# ~) h, l5 J/ g4 z$ u数值计算
# `" a' o. V/ ~  P: R常微分方程数值解
3 @/ {+ c$ e% ?* U工具箱的使用
3 s5 |: M8 C/ d3 h统计工具箱
; L7 W! X/ `7 u2 j0 ^4 O拟合工具箱
8 v4 E# \" F1 K+ B& g, v# c神经网络工具箱
9 f+ b& e0 p6 Z小波工具箱
! v; k! V7 O2 q: z! N并行计算工具箱
优化工具箱
全局优化工具箱
3 X6 ~$ L: f! g* k8 U1 e评价算法
' J4 A" A; K2 P! ~7 V
3 v; B: w# @* K' h5 M* r简单加权法

3 W3 G: m; ^3 |# W" N# X线性加权
非线性加权
逼近于理想解的排序法(TOPSIS算法)

层次分析法
# x0 u/ M5 w  G# Z. U
; r: p- g% b; C& P- _% ~; m9 ^# j$ R主成分分析法

+ ?: q$ |4 K: [- ?模糊综合评价法
" D: |, M2 v' ]( R/ ?+ _
聚类分析法
; a* M' ?8 n0 D$ e7 G9 ^  L
( Z; e! M( \, b- H& G: k; ]* D& ^秩和比法
" S# \' i9 [) m5 ~: V" P& y
人工神经网络
' x* x+ W3 v* z( J& T& v9 C
熵权法
- R7 l$ T$ n6 U& ~6 _
灰色关联度分析
2 l( U' B  L% Z: t* v# s% j
5 }! X+ \& z. d7 f4 s, j预测算法

插值拟合
  e' X# g9 K7 L8 a: A0 @
; V: s2 X! ^4 _% r' s/ q小样本内部预测
回归模型预测
( R" Y8 {- v  @. u2 P
大样本内部预测
9 O( A- p* h  N5 h/ T/ t2 y# j灰色预测GM

小样本未来预测
时间序列

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

针对大样本的内部机理复杂的数据的未来预测
统计分析
4 E& f# X0 v7 v% l9 Q  e+ ?. I# N
. K: w  ~9 e9 x  K7 b方差分析
' S: C5 e3 x+ Q- |' r" p9 a! e
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
单自变量
" O& ~6 K& V, E3 S) n单因素方差分析
7 X: |- S9 G6 E# p/ m% M/ }2 T两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
. r( p3 q+ t, t* f; x5 [2 c6 o% `4 R可重复双因素分析：考虑主效应，也考虑交互效应
( t3 X; \* _& P' q8 x回归分析
5 d- u  c/ ^* A" c+ D9 S; {4 o
多元统计分析

分类
聚类分析
0 o3 l2 F4 d' J+ e: D5 d2 h判别分析
综合评价
主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
隐变量和某些噪声的组合
8 {: c3 S) b' P) R典型相关分析
偏最小二乘回归
分类问题

神经网络
) q( u$ v! H$ j% |' H5 j# h$ {5 H逻辑回归
判别分析
最邻近方法
朴素贝叶斯
支持向量机
' H( `! [% t+ l决策树
* G& Z9 Q$ h# _+ |集成学习
ROC曲线
# ]  y! Z% H' M: O5 S9 l假设检验（非参数）
" ]4 \4 E  b* {; c
分布拟合检验
$ ?3 [' ]5 j. K+ b秩和检验
& }* z" ?4 O- e, k如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
# l! W+ A0 m2 U7 H; e配对检验
K-S 检验
K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
2 B/ H" z. y" v: M- p, |Q-Q图
4 ~8 b. Y3 N7 s. b; j0 y用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
P-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类
/ D0 u, w! k+ e5 {8 V- N* L& P, a! d& q
层次聚类
划分聚类
$ T8 h/ T+ D# ]. U% uK-means
网络聚类
( N$ D+ b$ I( G. r$ p聚类评价
+ j) L0 C: k9 L& w- X共表型相关系数
相似性矩阵
. I* n! \0 W3 ^! Z7 Q" V共表矩阵
外部指标
3 k  n. ^0 d  n4 [: g相仪表
( @, Q4 k8 j" P# g# j调整兰德系数ARI
互信息MI
" b2 |. S+ t  S" n自助
最优化方法
5 v4 R! z4 }/ j0 F
常用算法

模拟退火
神经网络
遗传算法
无约束优化

基本算法
共轭梯度法
! ]% m3 T- M, S% U- k7 N* J在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
, q$ p( f3 G* \$ k8 m如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
9 D+ |, m$ Q: b# Z- U( b牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
- W  w. }$ l5 B& B$ Y" H  {  M: W. c3 s拟牛顿法
1 G0 Z5 J. i, d* {0 s+ y修改了牛顿方向
两种算法
  s( l4 L* p* `( ~1 _9 W1 ZDFP
- D# E6 R6 z+ G- X9 o; ]BFGS
" D% h/ z7 f; f, v) L6 Z5 A8 w8 @% M有约束优化

罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
近似规划法
二次规划

quadprog
7 ]8 Y8 n' p. o一般有约束非线性规划

! r, z* X& {/ H5 f8 \( Efmincon
计算机算法
3 d0 h# N! g0 P! O3 s
6 M5 t3 D6 e/ e+ ^. |( ?动态规划

1 Z* X. Y0 O  p回溯搜索

分治

3 S! F& y! v0 h贪心
) g( ?& x' s& E& J5 j
分枝定界
! g8 k+ X" ^( J% P( B
% k0 M) [& C7 L& I7 a! ^图论与网络

6 }* N# Q% ^/ j+ ~  A& `# ~1 }欧拉图
3 D: U3 O5 P( K# f
二分图
4 b! D0 W# R0 H% z  x' z8 Q
4 x" [; G( j2 o- |* Y匈牙利算法
网络流

8 p8 [. E- {* @- `$ A最小费用最大流
最短路径

8 W2 L3 g& K* W9 Q2 WTSP问题

, O5 v, M5 b0 b4 ?( n2 Y# v( s( P近似算法和启发式算法
# i# v$ X) j! @二边逐次修正法
' ~% I6 B- S( [1 f; ZP和NP问题
. l& \; O: x# _
背包问题
1 O8 {$ V5 {$ l0 @
最小生成树

1 W# z8 f. K4 b9 p# ]$ e. hPrime算法
/ W. R/ n/ ^% tKruskal算法
图的基本概念及其矩阵表示

. ]" a1 s/ [% E无向图
3 E) K' Z  N/ q2 C* G$ p1 x: b/ t有向图
完全图
( M+ }" m, x+ y; l* B二分图
图与网络的数据结构表示方法
- F, _* y9 k9 d- h5 l邻接矩阵表示法
关联矩阵表示法
弧表表示法
邻接表表示法
/ f) z' W& v6 s星形表示法
  v2 R0 x( T/ r常见的网络优化问题
7 z- s$ b* h$ h
0 ~% r( N1 M6 N7 F8 ^% R最短路问题
3 Q6 }0 |, H3 B# d' k5 H公路连接问题
0 M/ Y$ d0 q: g. M  w8 q中国邮递员问题（欧拉图）
旅行商问题TSP（哈密顿图）
+ C/ s! Q3 e7 H运输问题
& b* i6 p/ L" a0 J0 g# I. f9 h6 f0 @图像处理

  ]# ]0 i) n9 D6 [* x基本概念
7 h, _2 x( w- O: u5 v; d# n
图像分类
离散图像
1 N7 }4 a. h. z用一个数字序列表示的图像，0和1
连续图像
二维坐标系中具有连续变化的图像
" s" c6 k5 |  E% M" ^1 J矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
4 Y+ P5 q  \1 s灰度值量化为对应灰度等级
等间隔量化（一般采用这个）
非等间隔量化
3 i) T- V' n- _! G/ T0 t+ |数据类

: P% }6 Y# z" S  p数值数据类
/ {  N# a2 u5 |& tdouble
+ h! h/ u6 g' ?4 j. E5 q- Muint8
uint16
uint32
int8
int16
$ C8 \1 Z( V+ o9 Y& @. kint32
single
char
( [& g8 P' |$ H8 u6 T6 d字符类（逻辑数据类）
9 i  e& `+ C& |* Hlogical
图像类型

二值图像
二维矩阵由０、１构成，０为黑色，１为白色
4 t1 j! L7 a* m4 o/ P通常用于OCR
一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
( w* v8 i$ o& d9 m9 P灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
# R1 T3 F8 X$ |2 l$ O% y% e8 T二值图像可以看成是灰度图像的一个特例
索引图像
+ S( d) ?  Z% S0 Z8 ?有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
: K7 w! I' u5 e. l2 r: {& @是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
' ?7 q2 E/ z( Z' E# w. {  q* s8 v数据类之间转换

; ^0 c  j9 }+ c/ Q, Oim2uint8
" X) H. }3 v$ K/ B, tim2uint16
* z- i  j8 P2 h) g! r; [+ dmat2gray：将输入转换为double，范围为[0,1]
im2double
im2bw
) z- U" c- K1 H图像类型之间转换

( l+ b5 {6 s2 ]' g0 W! @) X- J, r8 kind2fray
' {# C) i. W7 m$ [7 hgray2ind
1 N# m7 O# g  W. u2 {rgb2ind
ind2rgb
ntec2rgb
rgb2ntsc
使用imtool命令查看一个图像文件的信息
空间滤波器

9 R( R* ^5 R9 z线性滤波器
使用拉普拉斯滤波器增强图像
8 W. t: J# \* z) A  N使用fspecial生成过滤器以及imfilter的使用
$ O. K+ c* S7 K/ ?3 t& `3 A0 v1 l非线性滤波器
1 f  p! O. }1 k一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
1 _3 V: c- C7 Cordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
+ K* ^0 k8 m/ r  t" y9 ^频域变换

为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
4 D: M2 X" U4 x1 D: I. u二维连续傅里叶变换
二维离散傅里叶变换（DFT）
  u! a& l5 S9 T3 l+ i- M$ X基于离散傅里叶变换的频域滤波
离散余弦变换DCT
4 ?! |: k4 t" A' D1 p' z: l- z3 W) C图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
6 R, u' m6 x0 O0 X" d! J两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
+ h3 a: X* \- ]8 S, S9 u# h2 u4 n图像保真和质量
  I1 i% F1 P" q3 d6 ]5 {7 o图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
主要准则
客观保真度准则
: _* G# U& s( [) I5 w当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
- y0 F3 v9 `# q$ H) q均方信噪比（SNR）
均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
: X/ V: T3 Z# Z/ E5 z用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
. e; F, L7 [( J% X+ }# C7 w* O数字图像的水印防伪

内嵌水印的特点
, I* Z/ _$ e5 d& V透明性
, F) |  z/ `, j0 }  l/ J& z& Z0 I鲁棒性
- q' R4 h, o' b, I' r2 |2 U! A能够承受施加于图像的变换操作，不会因变换处理而丢失
( n# R2 D5 Z) t- [* g, f8 H+ f安全性
* g6 Z6 r4 V. h- B: d, Z* T* M空间域水印
( X; r4 U2 E% T; V将水印信息嵌入到载体图像的空间域特性上
/ P- v4 ], t3 ]6 w7 z$ ~% {+ Y2 b( l5 M频率域水印
7 M' H" O3 v9 i将水印信息嵌入到载体图像的变换域系数等特征上
! f6 J/ c1 x" g: C& w基于矩阵奇异值分解的数字水印算法
奇异值分解定理
Weyl定理
在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
4 G( Q/ L/ D0 x, [. `! N! S9 H水印提取
3 D# Y! R  n! s7 u: x嵌入的逆过程
基于DCT变换的水印算法
% @( A" E- s' g; dDCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
. d/ m) l5 H" o5 @- I4 W图像加密
图像隐藏
9 R' Q' {( y) h规划问题

连续优化

线性规划 LP
5 Z6 \: o* T# |. [( C; T非线性规划 NLP
二次规划 QP
2 h$ X. x. b1 }$ l离散优化

整数线性规划
; P1 A  O5 ]/ @1 t整数非线性规划
, M3 _# i" E* `$ q$ ?纯整数规划
混合整数规划
' d  |7 Y3 a7 o" s2 o! O一般整数规划
0-1整数规划
/ N: r, l- ^2 R1 T7 i5 ?整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
9 x! U: f+ b! x/ Q5 Q4 q$ l模拟和仿真
. _( W! i& D% g
模拟
' z- U9 Q; P2 ?
9 o+ S, q& |5 k# l: l拟合

非线性最小二乘法
Isqcurvefit
Isqnonlin
& n. @7 [, z( A* }/ V拟合与统计回归
线性回归
3 ~6 ~3 I5 a. D% R4 H7 x! l3 K非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
常用解法：线性最小二乘法
a=polyfit(x,y,m)
插值
: U( @0 r- q2 I' y- b- Y
一维插值
+ y; g0 v" M- c; Q  r+ n$ w拉格朗日插值
& r% c4 z6 S0 X* s9 K( g) U- q" F
yy=lagrange(x,y,xx)
1 O$ @& o/ U3 x: j& J分段插值
1 U; X# m/ H" }# o/ u4 C( D7 g' u
yy=interp1(x , y ,xx , ‘method’)
* B, z, G! F; m2 n三次样条插值
6 m# s$ N8 k9 f+ r; ^3 T  b
yy=spline(x,y,xx)
二维插值
$ A% p# C9 y4 t4 v' L3 N6 g
7 c$ E% I4 C0 M" m最邻近插值
分片线性插值
双线性插值
仿真
. S  a/ j6 v1 d5 n6 R
动态仿真
: b. ]3 {$ e& B; q$ m! O9 R" W! Q/ c9 @8 B连续系统仿真
时间步长法
8 v5 A! q* ?: q( A离散系统仿真
7 B5 Q% U- C7 ?& l; b+ @事件步长法
静态仿真
4 y6 V) ?: E" x! A蒙特卡罗方法
随机数产生
均匀随机数
; j' G/ L  m7 M% H! y+ Q其他方法
4 |6 q9 ^4 }' K# d# ?4 l: K+ g逆变换法
舍选法
近似抽样法
9 h& {) n* P; _指数分布
泊松分布
标准正态分布
正态分布
二项分布
/ f3 N) C5 {6 W  y/ f排队问题
  E4 Z2 h% a, S  v0 `可靠性问题
蒙特卡罗方法
元胞自动机
数值计算

常微分方程数值解
9 r" G1 [% ~7 l* n/ i2 L
5 [9 [& E- f1 T/ p6 |# B微分方程解析解
9 a8 b6 W- c" N( u4 l  D, ju=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
向前欧拉公式
向后欧拉公式
1 q! G) C( i9 O+ O. ]梯形公式
龙格—库塔方法
* s; ?, Z3 V( W% e  T. ^( K0 G4 {matlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
9 F" o& Z  U! B# H1 e6 w  U工具箱的使用
9 x9 B9 ^3 j# _2 \) a0 S8 `4 |$ [$ @: ~
" `. w: E" `1 x统计工具箱
' Z9 t2 t# A" W. \
拟合工具箱
# k- ~$ ], h  L! o$ u6 x) _, H
神经网络工具箱
1 V5 m/ y1 \+ K8 Z& w1 H
小波工具箱
+ Z4 B8 U3 F0 k
并行计算工具箱
& X4 n0 K/ W, w  M+ l7 Z
+ C( c( W" i: r9 L  E优化工具箱
/ W, E1 Q  H/ T* ?1 z9 C
  G1 [8 t% R+ B4 o一元函数极小值
- V( v7 E6 H/ jfminbnd
+ w% r" K9 Q' v0 c无约束极小
: B* ]( P) u$ lfminunc
为无约束优化提供了大型优化和中型优化算法
4 f3 Z% \) a& v7 O4 [8 N/ [为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
, b9 v& @2 N; C  w  R# O! R& K4 Q- ofminsearch
线性规划
linprog
& D% t" ^& Z( V( p7 _# H二次规划
9 l. H; e( C- G7 M) t3 Z- Bquadprog
约束极小
fmincon
达到目标问题
fgoalattain
极小极大问题
& h! Y2 K' @. U0 @4 Mfminimax
全局优化工具箱
————————————————
原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757

, M! f1 U+ J. j" u

柠檬草lll

发表回复很全面

柠檬草lll

发表回复谢谢分享