数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
3 h% u, y& \+ |2 ~, B数学建模集训知识大纲
( P6 k2 Z1 s5 n5 J1 ~" ^
文章目录

数学建模集训知识大纲
评价算法
简单加权法
逼近于理想解的排序法(TOPSIS算法)
% ~9 C# G/ y' `) l: S层次分析法
  U( d& ~! V8 u+ p$ N主成分分析法
模糊综合评价法
7 @$ o8 P! g( ~. m/ f" u聚类分析法
秩和比法
$ g/ h& h% R8 @! H6 d人工神经网络
) i' t7 k9 c1 q( u' E! E; U9 T$ n/ E熵权法
灰色关联度分析
" X2 J, e& u7 A) r预测算法
1 `$ p" @) x5 q( M! x插值拟合
; F( f+ i5 {$ d; S* s回归模型预测
) O! s6 j* G% @" N9 }3 Z灰色预测GM
时间序列
# M6 z2 n: B+ K% m' J: {2 o; ]神经网络
统计分析
# t4 r" ?4 t: x" o; q方差分析
回归分析
( ^' S' a/ D% g; J) w多元统计分析
" V4 U+ ?  ]  q5 L分类问题
假设检验（非参数）
聚类
9 N# i+ f- ^: }. q: c5 {# K/ |最优化方法
* C1 o1 v8 n5 w# Y常用算法
无约束优化
有约束优化
二次规划
一般有约束非线性规划
% N, \* n9 s( \: B计算机算法
( Z6 Z5 }' t7 c" }: x( V动态规划
回溯搜索
4 }  K( L# H4 Y2 d+ X8 z- {- u分治
, l- E  J6 ?, m3 t9 A6 f贪心
分枝定界
, A; p' H/ T5 ~' U1 K图论与网络
8 B% t) O! d# i, {8 v$ s欧拉图
二分图
+ e9 P( W5 a  y网络流
最短路径
TSP问题
P和NP问题
背包问题
最小生成树
图的基本概念及其矩阵表示
常见的网络优化问题
图像处理
基本概念
2 G# [/ N. |7 L' s& Z: `$ g数据类
图像类型
9 Z( @$ a* J3 X+ Z数据类之间转换
/ D( j/ m) M: V1 i* {( A图像类型之间转换
$ X& E+ a# u  \空间滤波器
频域变换
: K1 m2 }5 A7 S/ p3 w3 I/ ?8 m% x数字图像的水印防伪
规划问题
6 i6 K5 y$ D% I5 o) z2 x$ y! u连续优化
7 b& r) w" I' L: T3 b1 o/ d: M离散优化
9 \' w' I0 `2 x/ n# j3 M8 G: s, d模拟和仿真
模拟
仿真
9 H6 v2 E, c7 S. W1 ]; p9 _数值计算
常微分方程数值解
工具箱的使用
统计工具箱
拟合工具箱
$ L; A: |! T8 U# i) R- r神经网络工具箱
小波工具箱
并行计算工具箱
优化工具箱
2 l- j: d1 n0 r7 F全局优化工具箱
评价算法
5 J$ v) r  E+ [
+ d! F* @' |5 f* {! j+ v* u简单加权法

4 G5 t1 w& K% T1 D线性加权
8 O2 P% x- ~) O2 S1 O& ]' C6 J% s非线性加权
) p  w+ w. G" k( x( ~0 @逼近于理想解的排序法(TOPSIS算法)

层次分析法
6 R/ o5 i  Q9 Q
主成分分析法
# j* T$ M0 g' I$ o
5 ]* o) b6 x& F, K5 f/ L6 m模糊综合评价法

聚类分析法

秩和比法
( [; e( Z0 j5 g) ]& K8 ^- d. x# j
& o& `8 O4 c& p8 Y$ o人工神经网络
: q* H4 K* R" t( e; {  Y, o9 g2 ^
& {# H6 I1 `3 R% R' Q+ P; x熵权法
# a( K& s' N4 n! l1 O% I& r: f; n& g
/ W: r0 w5 k, j% K; a5 {' C灰色关联度分析
. p7 t% X+ |+ X' N: b* n
5 y; B: o0 `7 i" k4 c预测算法
1 S/ X3 E) {( S/ W; P% @2 Q* e' C
插值拟合

. A- I4 m  ]4 v) a0 V小样本内部预测
" H) N, K  Z7 T; X! `回归模型预测
  d  W5 M  }1 f# Z: p: P& Z6 `
/ R, O4 N( k8 V% x& F* s大样本内部预测
灰色预测GM
  \3 }# I8 I3 @/ v! g
0 Z# l* ^  s& O7 G/ u/ X0 W8 n小样本未来预测
时间序列
) `& V. L0 W; f: D& E! x( T
6 F; [& B6 n1 K$ M/ x大样本的随机因素或周期特征的未来预测
9 h; [: \& d; ^# P8 {% i神经网络
6 |0 d- X0 J7 o# L. Y
针对大样本的内部机理复杂的数据的未来预测
* W3 F+ V' {0 Z4 w% M统计分析
8 D, I5 d8 w# K* W7 j) h+ o
方差分析

分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
1 K2 \# k( b, S, A6 G5 L单自变量
单因素方差分析
* @" J' J' k" M: E" R9 @0 O两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
回归分析
. a5 p3 w# c4 Z, Y7 u6 |! [$ p
( u. v7 g( Z, n3 M  T# |# U2 X多元统计分析
% D1 Z. }+ B! p
$ Z/ ^! G$ I% o. f8 d& K9 B分类
* b, y: E* w, u6 u) S( n聚类分析
判别分析
综合评价
$ V! F9 o# A! \9 d' b主成分分析
  n' k. C. P9 d  M8 w* e8 j. }从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
$ E  F4 W' f! K0 d) ]隐变量和某些噪声的组合
典型相关分析
" K8 d) v, y4 \4 w3 a* m! B偏最小二乘回归
分类问题
9 \( R+ n+ Y" u& ]! P9 a
, p6 P3 ]# m5 I; [6 ]: m神经网络
逻辑回归
  [$ ^, X& b3 `$ a: d判别分析
0 x% K, f& j  e最邻近方法
& i1 j) t! e5 W4 @4 w3 l朴素贝叶斯
6 r( I) h% q: @支持向量机
+ q2 r6 }  e0 z9 {& d决策树
, s1 `2 ]' p! }, _" @. P, [集成学习
; f$ W8 J3 A8 G) DROC曲线
假设检验（非参数）

分布拟合检验
秩和检验
如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
1 C. v* N/ w0 @+ _3 S4 R配对检验
+ k3 j. t9 M' ZK-S 检验
  D. g. ?3 m( ~* {K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
Q-Q图
9 j$ L0 J  R3 E" ^用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
P-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类

9 w0 E0 j% M: n1 a. m2 c层次聚类
% A( q, j, G: G# Y- I6 r: s( C划分聚类
K-means
0 q7 c7 s$ X1 a4 Y9 m; q3 l网络聚类
聚类评价
! R1 h+ I. A- ^) m- W* w共表型相关系数
! O5 r% \/ Z; O9 j相似性矩阵
3 q( S* F4 x8 K% I( @# D& H, c共表矩阵
外部指标
8 b- c1 D( \* Q0 j: i$ f9 l相仪表
调整兰德系数ARI
互信息MI
自助
最优化方法
4 a1 N! i1 \( y9 I# F
常用算法
0 k; `/ {5 V: O; T( r5 L& q5 V9 g2 o
6 r  a( ~" Q/ W模拟退火
: C  g0 Y+ M& v8 B! _神经网络
- v4 _7 u( C: |) _- @遗传算法
8 f. o2 ?2 ^+ u  x0 X- n! j" R7 I- {无约束优化

基本算法
共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
3 W. F1 F( d1 B1 ?; p' w牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
0 L1 c0 g# h3 m牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
( f; W& c# }& A# Z$ S, \拟牛顿法
7 h) R  @! {& m/ l& X5 H修改了牛顿方向
两种算法
DFP
BFGS
有约束优化

罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
: v3 Q* d# J& @- _$ g, ?近似规划法
/ ^$ ^( D; W0 ~; a二次规划

quadprog
1 S" @/ ]' [2 g) _, s- l+ }5 X一般有约束非线性规划
; a! ]5 D: `! t. p5 @
fmincon
计算机算法
; X0 v& w5 [2 |7 ]+ `) k
- [/ K( N! D0 ]4 D% H/ f" `. Z动态规划
- K6 z, ^7 q2 Q7 G% O
: O6 C" e/ x* k' ~9 O1 Y' r回溯搜索
  A0 ^  n) f0 u# z: m
分治
# u! B& A1 ]6 H' _+ p5 C
贪心
1 U+ V. [6 ?( X9 @: Q& v5 I9 m; Q$ {
分枝定界
  Q0 C! K" l+ q* b! J0 u
图论与网络

欧拉图
$ H' ?9 |( F" o3 g  ^% }
二分图

匈牙利算法
/ Q! ^5 G- {6 R$ F网络流
) |( _* X* u) t4 x9 I% M
最小费用最大流
9 y  ?9 B" z7 K; J: I9 N最短路径

- z* K; W0 {! i( _6 hTSP问题
7 L  ^' H2 P! ^9 U* R1 g
; S7 x. ~3 \* @* z近似算法和启发式算法
二边逐次修正法
. u& C. k7 }* W% i8 V- v& h  ^4 BP和NP问题

背包问题

6 J# A+ d8 ]- ]* X4 U3 z2 ~最小生成树
3 D& @# X4 X/ _, q8 j
Prime算法
Kruskal算法
图的基本概念及其矩阵表示
  U7 `2 ?3 I& l$ W& C8 o
9 L. m0 ]0 e% p8 M无向图
有向图
1 U% e( w; J% e3 i6 K# z0 |: S完全图
9 ~7 p; r! S, q, |) A二分图
' `4 r* X4 f+ i图与网络的数据结构表示方法
- Q4 N" g) N  }, T% i4 l邻接矩阵表示法
关联矩阵表示法
+ s: X9 p" a. }" ^0 ~1 A弧表表示法
邻接表表示法
星形表示法
常见的网络优化问题

最短路问题
公路连接问题
" \0 _$ ]  Z6 y# V# K1 k中国邮递员问题（欧拉图）
: T. @' N  b* z5 |2 @; {' i; j旅行商问题TSP（哈密顿图）
运输问题
& B  v! R4 S+ E6 b) A7 R图像处理

基本概念
6 B0 _1 f3 S3 i
图像分类
* ]! y; K5 J  n) E1 j) s' b. R* K离散图像
用一个数字序列表示的图像，0和1
连续图像
7 M$ J/ }) i  m/ Z二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
, G" g2 ]7 W7 }灰度值量化为对应灰度等级
6 J3 L0 p- S4 W2 r$ H3 f; \6 h4 d等间隔量化（一般采用这个）
非等间隔量化
, k  F6 j7 z2 O8 \' f数据类
5 V9 S# J, o, q8 H$ P. ^! M0 s6 T
' P/ Q) h6 u5 s  r7 A数值数据类
" V. w* F  I/ I6 n0 |double
8 O3 E; s  z' k1 T  _6 zuint8
uint16
8 p0 o* ^/ g$ k3 C0 xuint32
int8
  t. I& P5 Z( \- Sint16
int32
single
: V6 P+ g( [9 _char
% |, {; ?0 H/ p# p' |字符类（逻辑数据类）
logical
* h4 ^& E/ t& }7 X8 ]# j8 X# x图像类型

5 V; P6 [/ F/ j& ^/ `二值图像
二维矩阵由０、１构成，０为黑色，１为白色
通常用于OCR
3 K) L1 C( b) I2 O# |一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
( k, i" f: v% S! N2 U9 [) S+ c9 T即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
二值图像可以看成是灰度图像的一个特例
$ x6 ?9 q2 ~7 t索引图像
有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
3 o" J* w1 q) w/ O是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
$ L+ E) V& Q4 a# O. D( `9 \
im2uint8
im2uint16
mat2gray：将输入转换为double，范围为[0,1]
im2double
im2bw
图像类型之间转换

* R0 d! T- L$ w6 Y* {/ T9 Tind2fray
, k( o) e- [) _' r6 ggray2ind
) @- g/ v* F/ P0 Y8 zrgb2ind
ind2rgb
' ]9 {- x$ r5 m# K# ?1 vntec2rgb
rgb2ntsc
3 K' n, p6 l: z7 p( m! ~6 s" |4 T9 W5 J使用imtool命令查看一个图像文件的信息
空间滤波器
$ h, x( e1 C. L3 X% k
线性滤波器
使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
* u. {1 n( ]/ y; @1 X+ G* a) e非线性滤波器
一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
ordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
( H. \8 `9 H& X# m6 n8 E数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换
. [( V- c# B1 J  L! y0 z+ f% y
( L/ B) F5 g9 {5 H为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
8 H9 P- o: m9 b' b' U8 h傅里叶变换
5 q' R  U0 P5 {! x  l! {0 v将图像从空域变换到频域
二维连续傅里叶变换
二维离散傅里叶变换（DFT）
6 I+ S" B! P. V4 c8 p- b基于离散傅里叶变换的频域滤波
离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
. Y" L% H! y% \主要准则
1 [! M, w" U  j5 r; r. u客观保真度准则
: Z: N( Z2 X9 ^' T0 ?+ Q" f2 q当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
均方信噪比（SNR）
5 J# ~& E; y. Q+ t- t- R) O+ f. E均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
数字图像的水印防伪

内嵌水印的特点
7 c7 W% n9 y5 W. o2 L9 ?! D透明性
: w% D, u% C$ N0 w; z1 _鲁棒性
. p9 v4 _7 D5 I( b# G) u$ @# U9 [0 \能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
空间域水印
' [6 {2 j- @- U( [  g将水印信息嵌入到载体图像的空间域特性上
5 f: I# |2 B- s& }! |2 x频率域水印
将水印信息嵌入到载体图像的变换域系数等特征上
* s6 z, v1 ~) ^* d0 U7 e3 \) `基于矩阵奇异值分解的数字水印算法
奇异值分解定理
. X1 z/ r" o- g- Z& l4 eWeyl定理
在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
( h+ {( m! g9 h! D# d3 ^) ]水印提取
嵌入的逆过程
基于DCT变换的水印算法
/ i6 M+ o: t9 bDCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
" Y8 e5 O2 Z. N* L( ^4 r/ p水印嵌入算法
# x: {7 p  `9 }4 |图像加密
3 S: j- t* D/ e) ^2 o) M+ Z8 I5 n图像隐藏
4 a5 ]( ^( }! {0 H! W( G规划问题

1 P8 |! u/ J* g/ A+ ?2 [; o连续优化

线性规划 LP
9 p8 w3 b% Z$ P7 `. D" c9 L! X非线性规划 NLP
二次规划 QP
离散优化

整数线性规划
  A& P) |7 c+ t1 X* F2 d整数非线性规划
9 r) K! Y6 G9 m: u3 |9 I纯整数规划
% Y% b( z; s- p; b/ k3 C混合整数规划
一般整数规划
0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真

模拟

& A) t, l' u% H+ f" o" h拟合

非线性最小二乘法
Isqcurvefit
Isqnonlin
拟合与统计回归
线性回归
* @. w8 W6 W4 D: W0 Q4 G5 w4 j- q非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
常用解法：线性最小二乘法
$ b  _0 ~$ A% f. p" R# h( La=polyfit(x,y,m)
插值
# c" I/ c6 o% ~3 a: O" w4 y8 `: [
) ^! ~) A5 ?* }. Z一维插值
& B9 m8 }) f. ]; G拉格朗日插值
# `: u$ K4 {5 a
yy=lagrange(x,y,xx)
分段插值
$ U8 w+ K+ M7 \2 Q& j, S7 R- ^
0 P9 B: r% F# B- uyy=interp1(x , y ,xx , ‘method’)
三次样条插值
: i9 W  l1 g5 H  t- X7 D
) ~0 M8 c' R, B5 Z+ j: G6 z9 u( E6 ?7 `yy=spline(x,y,xx)
二维插值
- e& x! g! C" ^! d8 J
6 ^# p2 C4 @1 a7 w( r最邻近插值
: B* t  b) J! q/ W1 y" [分片线性插值
双线性插值
仿真

动态仿真
连续系统仿真
2 x( ?- c2 I8 B4 U时间步长法
离散系统仿真
& M$ u, z, j- f# }0 ~' c( D3 U事件步长法
静态仿真
$ @9 ^1 W8 b% V  i8 y' @蒙特卡罗方法
* i; Z, Y" P4 P6 @随机数产生
均匀随机数
其他方法
# h7 Z1 w$ B1 A6 F逆变换法
5 V) N/ Y0 F5 T  M# g9 H( [( H舍选法
近似抽样法
6 j( n( D  r. [9 P# d指数分布
泊松分布
标准正态分布
正态分布
二项分布
排队问题
  J/ H* p; C% y2 I; N可靠性问题
- u+ l! x% u; I$ `- B: p* ?* I5 _蒙特卡罗方法
元胞自动机
数值计算

常微分方程数值解

微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
. \/ S, G: F& e: s) ^( a0 v欧拉方法
' F0 U0 W6 a# s向前欧拉公式
向后欧拉公式
8 a6 v4 }) l4 o2 m6 K' ^+ o梯形公式
龙格—库塔方法
matlab求解
; [3 P( R# P: z* `1 q9 {# `( X高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
! E2 q5 L( c8 N) p8 G" o工具箱的使用

- v- [$ x) E4 A2 p$ q统计工具箱
' Y' M  q5 ?2 p# q
/ f' _1 z/ P# P# G/ O/ X! W/ h拟合工具箱

4 E' i, l8 o/ T5 d4 T' c1 f, P神经网络工具箱

小波工具箱

并行计算工具箱
$ f* T4 Q7 l8 {+ C; l, k% y
7 O# v2 l% C2 e2 `9 b0 h优化工具箱

一元函数极小值
fminbnd
0 I4 t9 V- i& t9 y; A' p' r无约束极小
' v) A; w* E- _1 b, zfminunc
& P2 F5 ^. @5 K$ u为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
/ J! g' ~# E' Rfminsearch
) x! c8 c* E8 x. E+ m: z( [7 c1 G线性规划
linprog
二次规划
quadprog
" \. G. v1 v' Z约束极小
fmincon
* F4 {7 f4 `: l9 q8 S达到目标问题
fgoalattain
8 a% W0 V, a" z8 n7 n% a: @极小极大问题
fminimax
; x; `. [3 A" D& Y8 Q) l全局优化工具箱
) x+ u. \8 D( Z; V: e; l" g————————————————
% r! t0 e* K0 u$ M: @原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757

* F  f% S6 Q: g6 l0 X

柠檬草lll

发表回复很全面

柠檬草lll

发表回复谢谢分享
7 l6 R1 g2 U. }% i/ D