数学建模集训知识大纲

杨利霞

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

文章目录
) N2 z8 h! P7 f2 P& j
数学建模集训知识大纲
评价算法
简单加权法
, @! E# Q- D, ~+ M0 K3 J, {' h& b逼近于理想解的排序法(TOPSIS算法)
7 P" a9 v+ d7 ^层次分析法
* b1 z1 k4 o, y) `8 n$ b主成分分析法
模糊综合评价法
聚类分析法
- U& Y0 z- Z3 k# ]! F秩和比法
# U' q0 ~- H5 ?人工神经网络
1 o! f$ H; u8 B7 A熵权法
灰色关联度分析
预测算法
插值拟合
( m4 ~) K( ]; J  A0 M! E2 ^回归模型预测
灰色预测GM
时间序列
神经网络
统计分析
3 w3 k7 x* H. Z0 o方差分析
! ~' u& N* c" S( J回归分析
多元统计分析
, @1 Z' ]4 m# l! Y9 U1 N% c分类问题
$ W' H$ u" o) ]. Y+ t. E' p# g2 n  X假设检验（非参数）
) D$ }/ i! o, p+ H聚类
最优化方法
5 G- I; B, Y/ E$ s, q7 M常用算法
+ `. q1 T" d/ @( n无约束优化
" J, T0 m# W# _5 i& A6 s5 @! b有约束优化
二次规划
一般有约束非线性规划
计算机算法
/ d0 o) i' R0 N2 M3 E3 d动态规划
- t/ g$ \3 o3 ~$ a/ `0 V7 W回溯搜索
分治
贪心
$ Q$ P* ]7 M$ m分枝定界
* u- G2 e( Z& k3 b$ X+ h7 |图论与网络
0 q/ Q% Z  D/ {" r. O欧拉图
+ ~' H# y4 {  v2 d二分图
% \* l- R2 ]) r% A9 p网络流
1 C% g( d4 S3 }% p- r) f7 g5 G最短路径
TSP问题
P和NP问题
, ^3 M! b! U3 }! `- v# {背包问题
最小生成树
: `3 B" M( l! J. X) V图的基本概念及其矩阵表示
常见的网络优化问题
* ?( ~$ l4 m$ S2 @% T/ t, b图像处理
基本概念
数据类
图像类型
数据类之间转换
图像类型之间转换
8 i7 K# W- C% C* j空间滤波器
频域变换
, W& g/ K. z, {. P数字图像的水印防伪
规划问题
连续优化
# r) T$ n$ ~  A1 h  ]: C& Y离散优化
6 [( }2 X! \4 P" E0 f7 Y, ?. A- `/ p模拟和仿真
模拟
仿真
数值计算
* E1 ]% v) J# n常微分方程数值解
工具箱的使用
统计工具箱
) ~! }9 k" R2 o" o3 U  `+ Z. |拟合工具箱
0 j$ c! A5 t9 R" C, Z7 l0 ]$ k神经网络工具箱
小波工具箱
并行计算工具箱
" g1 V; z* R) Y8 q- q优化工具箱
6 o6 W& a6 i) f- J( w全局优化工具箱
评价算法
* z  O& r" B4 b- q" Z  n. _
# T. C# Y% v9 t, ]$ B) H简单加权法
9 q# q4 b3 V+ s4 G0 x. T& H
6 u/ g; w$ n! F+ m# w3 W8 U线性加权
非线性加权
4 j6 G( j  z8 c7 X' q3 s逼近于理想解的排序法(TOPSIS算法)

层次分析法
6 }" A! q& X! Q' D
1 ]. V- H5 s- H主成分分析法

模糊综合评价法

+ M0 ~$ {2 D8 a+ s( ^8 l; Q, Y) R( A聚类分析法
0 v. F; x- B& _8 u) w
秩和比法

人工神经网络

熵权法
7 v; A, H" c" T/ \$ x0 Z1 b
灰色关联度分析
" x6 B* y8 O5 ]& n$ O
预测算法
" m+ S4 w# q) z" F- N. u
插值拟合

小样本内部预测
0 g1 a* H1 C& ^/ W回归模型预测
# ^- G; K( ]! L" M
大样本内部预测
灰色预测GM
! w; r# P- \: U8 {
小样本未来预测
时间序列

大样本的随机因素或周期特征的未来预测
; g- n: ^! K5 I- j神经网络

' S3 G0 z" K$ `2 S' _针对大样本的内部机理复杂的数据的未来预测
, Q& @! C) p, o) K% W4 a统计分析
; G) |& q8 L0 A. w
# O$ G7 w: R' K# W. `方差分析

分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
% {3 o% j3 t7 }6 [6 l! k: F0 `分类
& z/ y2 ]: V( |+ H) v: }1 b$ o单自变量
单因素方差分析
两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
$ p/ K! P, I/ K) ~4 m/ R; R可重复双因素分析：考虑主效应，也考虑交互效应
/ ?. b" z6 h2 O回归分析

多元统计分析

分类
6 i6 a0 m6 Z# |1 @* G7 [聚类分析
判别分析
5 M$ W- \7 {  }5 L" m综合评价
  Q, l8 T2 d8 }8 r" v- e; E9 x主成分分析
# Y% p% S. N" m- B$ W" ?从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
/ q* L& Y% x4 ?: C0 F8 q4 H因子分析
. x8 u4 B  J% r- ^隐变量和某些噪声的组合
典型相关分析
偏最小二乘回归
分类问题

神经网络
逻辑回归
判别分析
最邻近方法
! p/ o: {* u' \$ K9 ?朴素贝叶斯
3 [7 P) s7 l6 V; D* I支持向量机
决策树
6 e( f  G9 g2 W/ |8 x! ^6 m8 W2 k0 n; f# W集成学习
ROC曲线
0 D5 e9 u" b+ g- h; v: C- ]% g假设检验（非参数）

- B2 a8 T6 C2 m% ?- |+ k# X( ^) I分布拟合检验
秩和检验
& k% R, f# q  [. j' @6 b$ i! S如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
配对检验
, \# b/ A3 H+ G8 u( Z6 iK-S 检验
. E! p5 ~7 P0 C" GK-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
8 `4 ^: @/ h/ C! gQ-Q图
4 B/ p- q. B7 |0 T- A; x用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
+ n" J2 J+ y+ f, |P-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
) y, F) a2 k/ C- ^- V聚类

层次聚类
; C4 N# C: ?8 @1 F2 S) C+ g7 ]7 ~划分聚类
+ ^: d" {, u$ zK-means
网络聚类
8 Q0 P1 Y" E7 ~- V* n聚类评价
共表型相关系数
相似性矩阵
5 s4 v  B' u# I, d, S共表矩阵
% h, g1 m! m7 g% H" d外部指标
相仪表
调整兰德系数ARI
1 q7 L" A. Z! I4 C& r$ p* \互信息MI
& n: A9 `$ ?2 O6 L- R+ |1 i自助
! f5 O5 [% g! N% |5 F最优化方法

常用算法
! E* ?1 b  ~) W
模拟退火
: c9 A, j4 O( b6 x" C3 g神经网络
3 {$ `/ W$ D  P' u6 o遗传算法
无约束优化
4 [1 `2 s6 H  A, ^
基本算法
共轭梯度法
: n  m- B5 t/ a& S3 u- E在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
: d+ R; @9 y: K* M# e如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
2 j$ U& q* ]7 P' I1 `! V拟牛顿法
+ ?( F% l% J- |# ?% I: t! b: L& _7 Y8 L: Q修改了牛顿方向
( ^, B$ s& V$ ^/ e3 x' E两种算法
% w/ z8 e" d) Z' \0 hDFP
BFGS
有约束优化

罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
近似规划法
! v. O0 w8 d* L& y# ~" n0 n二次规划
' t  ?2 H; o! ~6 c
quadprog
一般有约束非线性规划
$ J4 n5 W' n6 M
fmincon
1 K# \' M" q, C  x计算机算法
# n; d5 Z* a' l7 }% J
: v: H; h5 c" k1 q; `动态规划

; r% a' Q4 W9 U# I/ x) L; ~回溯搜索

$ Z. O: S$ L0 v% \分治

% Q- A, ]- o% E5 R, p贪心
' d5 p- y) e: ]& L+ _' p6 R3 C
分枝定界

- I" f* j) P7 v9 [4 O0 N图论与网络
0 h( r( u0 o" U: u
( l( a1 w  p# V: V! A) s欧拉图

二分图
; h8 `' X7 u( n9 Q* v: K- n' o
匈牙利算法
" q5 d& b* m% ]* ]  x/ A" ]网络流
* o( C+ T3 e" x5 |$ c) m/ `2 z0 b
最小费用最大流
最短路径
6 n$ p4 a8 q% C
- F% S9 N& |% C3 T# r6 KTSP问题

8 ^. u% J$ W4 ^近似算法和启发式算法
6 t% Y7 V1 ^% |二边逐次修正法
2 N& K/ D/ q9 G$ @. q' @3 l3 d1 n6 [P和NP问题
  Y/ `7 r2 R& I' m' ~7 c' D/ V7 h# y6 P2 e
) K; C  a( p9 d- x* }背包问题
7 T. G# v, C2 d" e( k
/ K+ g) U( W6 B; ~/ f/ ~最小生成树

$ V/ Y: i- g, w! l- a! k( vPrime算法
) T5 Q! O& L6 n8 H$ V. w. sKruskal算法
图的基本概念及其矩阵表示

: L' y1 N3 g, s无向图
  y/ j) p7 _) M" T5 F4 v有向图
! p& n; S1 M' H: E完全图
& |1 w- N8 ]1 l二分图
6 s& D9 A- i* Z6 t7 ~3 x图与网络的数据结构表示方法
邻接矩阵表示法
关联矩阵表示法
3 C! j' |3 |# _! i弧表表示法
2 |+ q/ z6 p( M, q8 V) O. J0 A" s邻接表表示法
+ j" k8 l6 w5 `) r* N星形表示法
) \6 ]- z& o: r; U' R常见的网络优化问题
. e2 N) g/ G! @: }; J( ]
0 ^0 Y0 h$ m% d最短路问题
公路连接问题
) o: Y- U8 v+ u中国邮递员问题（欧拉图）
旅行商问题TSP（哈密顿图）
- Q; w" b/ d* O3 U运输问题
( ^4 E  e" c3 }; R( F1 \图像处理

9 f9 G. X2 d8 q+ W# i1 M基本概念
6 X0 i' T8 @2 l& o- b, r: u# E
# b/ C6 Y2 ^) s图像分类
8 ^# n! b' ~3 x5 B4 a' H离散图像
( s6 _0 r6 I% u0 ~2 L4 t9 a  @5 M! o用一个数字序列表示的图像，0和1
连续图像
) T: o" ?  O9 ]. l" n! M/ R二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
灰度值量化为对应灰度等级
' i: Z5 p% v2 @7 x5 o0 X等间隔量化（一般采用这个）
非等间隔量化
数据类

数值数据类
double
9 R; Z0 y; J( F1 G* q6 n7 Q* Duint8
  o2 P# a' Q3 T! ^. i, O, Huint16
uint32
& s0 g1 U' o8 @int8
int16
7 ]& s* b: U6 s& |int32
+ P0 R: ^2 k. \. t: O4 Y0 G% ?6 R6 `. isingle
char
字符类（逻辑数据类）
) T- k& O) [$ k/ v2 r4 @: u4 xlogical
图像类型

二值图像
/ i* u  [, E. }: F二维矩阵由０、１构成，０为黑色，１为白色
; g; w; o: [6 R; C; O% Q. ^通常用于OCR
) n/ v  s; G, Y  u8 Y5 Y/ o一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
: z( H  b1 z. E) Q6 s. `+ d二值图像可以看成是灰度图像的一个特例
索引图像
有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
: k, E5 ?" e. I( \* f
# `) X8 t* e& R% L8 ?6 c9 `9 Jim2uint8
0 S6 u( m* S) C" G  Nim2uint16
. D8 Q' [! O" ^! _8 |+ \( Emat2gray：将输入转换为double，范围为[0,1]
( _5 g1 r0 @0 O4 p- Q2 |im2double
8 ]. `- R( i) }; z9 g' aim2bw
  ]  E+ g0 M; @) r图像类型之间转换
7 L! b& E& N- r# T
ind2fray
& W7 N" ~! W5 I) w  hgray2ind
6 s! P/ c/ m& Crgb2ind
ind2rgb
4 r+ V$ i2 _  \; ?+ wntec2rgb
rgb2ntsc
使用imtool命令查看一个图像文件的信息
空间滤波器

线性滤波器
3 p/ O" B0 J+ ?6 q0 C+ m$ |' ~使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
- v6 N7 F/ l, P5 ~1 E' Y; s, z非线性滤波器
一个工具是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])
2 D. X8 x/ d' p& `' q/ h, v& R% X频域变换
% y' h2 K& h: X4 Q- w
' S6 J+ l: T; M% b1 R- b$ W为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
二维连续傅里叶变换
二维离散傅里叶变换（DFT）
基于离散傅里叶变换的频域滤波
离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
/ c6 L4 Z* Q7 [. M* l+ E两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
" C0 f" ~2 z/ U& {% V  O9 Z另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
2 A; U! H% R) J图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
4 X- e7 ^% v9 f6 |1 y3 p主要准则
客观保真度准则
# P. V% R/ O/ Y' u9 ~3 g4 `当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
均方信噪比（SNR）
" v/ I$ }4 B; }, h2 y: q均方根误差越小，峰值信噪比越大，处理的图像质量越好
# r  G+ j1 ^' U% |9 ^9 l# i主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
2 n. Y) Z0 s+ T数字图像的水印防伪

内嵌水印的特点
+ t6 T2 t* j8 E% \! M透明性
3 V2 ?1 E# u9 a$ |$ O鲁棒性
( V6 |5 N" S. R2 Y% ]( b能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
5 u) r+ S! A8 L  t空间域水印
7 |3 i( ]5 H2 J# f将水印信息嵌入到载体图像的空间域特性上
频率域水印
将水印信息嵌入到载体图像的变换域系数等特征上
基于矩阵奇异值分解的数字水印算法
; {2 v% }6 L9 h; n/ ?( D  `奇异值分解定理
Weyl定理
. t, v# J8 x: g! {0 k( E  \/ y在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
- j( k' W: X6 h- H- r, u) ^! g水印嵌入
* `* k0 u. u; A: E# @9 V" m水印提取
  G& R5 l! A$ t7 {+ D- b# C嵌入的逆过程
* d9 Z; F% q- y+ Y) l+ r7 P; |基于DCT变换的水印算法
DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
" _! s$ V6 q9 L. E3 f4 i, E5 G图像加密
图像隐藏
规划问题

+ f) w0 c: B% T连续优化

6 k9 m8 X3 J  H; n9 O* f线性规划 LP
" P7 X" i8 T+ l& o8 i$ a非线性规划 NLP
0 `# |$ S- H9 |1 l: q. `% q二次规划 QP
% Z' w7 U5 N6 a$ v' U$ D离散优化

5 v2 s$ S. P/ w整数线性规划
整数非线性规划
纯整数规划
1 i, W- C9 N; h) W+ u5 O( E混合整数规划
1 d4 {. q, A$ I1 I7 j一般整数规划
0-1整数规划
  h7 e  d% p8 U+ ]. v1 L& ^0 ?整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真
8 R3 B/ ]- r7 S$ y
7 r; R4 K) ^  \  ~: P' t# M模拟
7 U  E( f  h- j! e4 X- l# {' ~
2 r; [  z" |+ d9 g8 f2 l- Q拟合
' m% x$ L$ z! O6 _
/ b6 ~( W8 M7 \4 N非线性最小二乘法
Isqcurvefit
8 o1 d' z2 Y, nIsqnonlin
拟合与统计回归
线性回归
$ ^5 K' ^3 w- a6 ?非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
5 x4 s. o; P7 T0 k常用解法：线性最小二乘法
a=polyfit(x,y,m)
插值

' I1 \  n! L0 ?$ ]4 x4 w一维插值
拉格朗日插值
% \9 C6 }0 S" z4 T6 ?$ X7 c
yy=lagrange(x,y,xx)
0 W7 q; a( F# l  N9 e分段插值

yy=interp1(x , y ,xx , ‘method’)
三次样条插值
4 R/ X3 [+ |0 x& A5 g! T) r- S: E
( {3 A# B; }4 X) a2 vyy=spline(x,y,xx)
二维插值

! p( k' L9 E( M2 u' l  G最邻近插值
分片线性插值
% _2 I, I9 j/ Q* G+ }' _  E双线性插值
仿真
: ^- h0 W' G$ e9 T( B; Q7 g
动态仿真
连续系统仿真
时间步长法
1 u/ C; ~1 C& m1 {' k! L9 w, ~离散系统仿真
4 }- t6 k1 K; ~# `; r& }- @/ ~$ a; p" a事件步长法
静态仿真
6 A: ^5 m/ |3 I# c2 b蒙特卡罗方法
随机数产生
均匀随机数
: Q- Y2 _/ @) [) Z$ T! j' J; Z其他方法
逆变换法
+ Z7 h4 }+ @" W+ T$ \7 I. k$ a* f/ x( \舍选法
近似抽样法
0 t: q4 k, U# k指数分布
& l5 q; C8 g5 @  P5 C  ]8 _泊松分布
标准正态分布
4 P# h4 N1 e" m7 q: n% a正态分布
" y, X+ O" K: n6 c6 }二项分布
排队问题
可靠性问题
蒙特卡罗方法
元胞自动机
数值计算
1 D. \! Y6 C- l0 ]1 b
常微分方程数值解

微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
, H  U" `' |' z3 g向前欧拉公式
- f9 C* M2 t+ a向后欧拉公式
梯形公式
龙格—库塔方法
matlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
& e7 |4 T6 C7 F工具箱的使用

统计工具箱
; }, S. C3 S9 k: m9 c. B0 _6 Y
" ~& D% K, N$ @3 P) G拟合工具箱
* [2 Z+ n+ q* D( w7 n5 H$ |
神经网络工具箱
; Q) q3 M2 A: W
小波工具箱

并行计算工具箱
5 a( v: g- f8 f7 s1 s
) y% h; Q; x2 q* U* _( `优化工具箱
( U% \4 l. A$ Q9 g. a2 O! ?
一元函数极小值
fminbnd
无约束极小
fminunc
为无约束优化提供了大型优化和中型优化算法
% e  G4 \& Y8 @* S3 A为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
) \, B+ l. r+ W2 hfminsearch
! d; {1 X: g  M, O" @线性规划
7 h+ r9 T  s; ^2 C" r" Klinprog
$ b2 _, ?$ i6 F" c$ y二次规划
quadprog
- t% r3 `2 @; e* J) X; `8 [约束极小
fmincon
达到目标问题
fgoalattain
极小极大问题
: m( [2 R  n, z0 _( \' `' I/ y( p6 ~# nfminimax
全局优化工具箱
1 x4 U: A( E0 {————————————————
" w$ Z/ H& r2 b. ?: Z6 Q原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
9 C. H1 n% k1 D

' k8 r; t; r) j) }

柠檬草lll

发表回复很全面

柠檬草lll

发表回复谢谢分享
: T) H6 X" G7 [2 h