数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
, x3 K4 r* w) S数学建模集训知识大纲
" O( K+ `! A) g3 n2 @
文章目录

; j* `4 |( n7 f2 w, {$ q3 J5 u+ H数学建模集训知识大纲
评价算法
0 _( ~. \6 S2 b1 i' ]* c简单加权法
逼近于理想解的排序法(TOPSIS算法)
2 ~. R6 G5 O. D2 V层次分析法
主成分分析法
1 [. b: x9 T# \' L模糊综合评价法
聚类分析法
秩和比法
1 v0 s2 P& O  g; [* J0 X6 _! m& F* @- g人工神经网络
熵权法
2 [" B! Z6 Q7 V% G5 V$ u* r, D$ u- v灰色关联度分析
预测算法
1 _8 i! `6 X" o5 N& g插值拟合
回归模型预测
灰色预测GM
时间序列
神经网络
统计分析
方差分析
2 K+ Y. l1 L9 |( \  e7 \回归分析
1 [3 G& }" I" D6 D' r: C# r# c多元统计分析
; Y' e4 A! z; e& W, B$ w分类问题
假设检验（非参数）
聚类
最优化方法
常用算法
无约束优化
有约束优化
, V: A5 m, K% J6 D二次规划
一般有约束非线性规划
$ L$ I- X* u/ U! B计算机算法
# [! c  F! k* |2 f6 U动态规划
5 e! x# A4 ]5 G4 S回溯搜索
分治
  }* N3 R+ s( l7 ~贪心
* q' M! ]) d: }5 ?, l# x4 p. B! m分枝定界
% w5 p' c# Q% ]2 H; i图论与网络
) o; B, O* _: o# d- o欧拉图
二分图
网络流
- h# F8 Y9 W" r5 I- P5 ]最短路径
! p, I& \( j- Q- g2 b: lTSP问题
P和NP问题
背包问题
最小生成树
- }+ i' ]4 S& m! \; V& T2 {+ _图的基本概念及其矩阵表示
常见的网络优化问题
图像处理
基本概念
) R! `8 Y( b" c( X( g) W( }数据类
图像类型
) P) n' G( m6 h3 Y# d数据类之间转换
/ ?% v  f% }, x) F) M: q* |6 `图像类型之间转换
' I' B$ P, ?+ _2 r# @9 b7 T空间滤波器
% W9 C+ m' L. j$ d+ G频域变换
3 `; D2 C# k, U; b# Z, J' S+ s; h7 _数字图像的水印防伪
规划问题
! e4 ?  u  X+ x, O6 v3 `3 V1 \连续优化
离散优化
& Y/ X. g# |* q3 ~8 I  m模拟和仿真
模拟
仿真
数值计算
' u6 d/ Y& Q( X常微分方程数值解
工具箱的使用
统计工具箱
拟合工具箱
神经网络工具箱
. G0 U# [1 G7 s) G小波工具箱
并行计算工具箱
: s, t: B" b- h+ J0 W' y/ n/ L1 x优化工具箱
# u! r" c; ]  `0 ^8 W全局优化工具箱
3 Z7 O  M7 S8 \评价算法

简单加权法

8 S% E+ Q# o3 w$ u6 m: j( @线性加权
' g* [( A* p2 i7 b4 U非线性加权
9 u' |" Y0 z5 M0 x! {逼近于理想解的排序法(TOPSIS算法)

层次分析法

' Y* I$ x" E7 j6 ^主成分分析法

模糊综合评价法
7 v4 s" [5 _' T; e4 U
" t; b8 Z8 u5 \. r# f9 ~聚类分析法

秩和比法

7 @2 O8 u' c. U4 O7 O人工神经网络

* r4 ^* T# o( u" x9 p$ `# Y1 |( I: u熵权法

1 j" e7 ]2 K4 \- g9 T灰色关联度分析
. C2 `# H6 G& ^+ X2 S* ^
预测算法
7 [' U2 t, \8 F% h
; T4 K! x' p0 D2 z插值拟合
+ Y4 x6 m0 f; w) C
0 X. }5 i# x' `1 l  J% ]小样本内部预测
回归模型预测

大样本内部预测
# M1 i0 V; [/ ]* l# [' T( ~灰色预测GM
4 V: Q- P; R  m/ ?
小样本未来预测
; A) k  R$ \1 w" |3 [! t6 h$ ]时间序列
! y, a8 S4 b! Q2 A
- f' e7 d2 A: A- e" J- u2 C2 Y8 \大样本的随机因素或周期特征的未来预测
神经网络
( K* `9 \/ i1 ^5 @' Y
6 }1 y# [( s/ o8 }3 i: c  Y$ s9 n针对大样本的内部机理复杂的数据的未来预测
统计分析
/ o' P( L# q/ W$ X' T; v! F  [+ m
方差分析
) C( p! h/ z: O3 Y: |
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
, \. b! |, U3 }2 i' b单自变量
单因素方差分析
/ c0 m% T, f% B% C两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
0 {1 @0 p% @6 _, M( w  X9 {, W; u回归分析

多元统计分析

& i2 |9 l% j3 E& r. R分类
聚类分析
  o  t$ v$ O4 q3 u6 W* {2 _0 U判别分析
8 g/ D4 i. [6 ?  D' x% R) E6 s' x1 t3 x综合评价
主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
  d+ G/ n# ^' ^$ J4 {2 e/ n因子分析
9 T, N/ v5 V) S- K7 F0 J* U隐变量和某些噪声的组合
典型相关分析
) X% V" t6 y! o5 S& B5 @偏最小二乘回归
分类问题
  @# u. r/ S" X4 \, N' D
1 l# L' Y9 B# K( X# C8 U神经网络
* Y' l" F  Q) R# L逻辑回归
; B2 w. i9 p% G) s判别分析
最邻近方法
朴素贝叶斯
2 R0 x+ n4 m/ ^支持向量机
决策树
! ]) k% t5 [3 f5 q  G6 m集成学习
ROC曲线
假设检验（非参数）
" X: O7 P# v! a. N; K* Z1 P
分布拟合检验
秩和检验
: b* H; v9 A" Q$ y+ C1 p" n如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
) A) c: l; M4 U7 _9 f6 V配对检验
K-S 检验
* a1 E( A* M: W" u/ FK-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
8 o% v$ b( K0 n9 r  U$ [7 F1 oQ-Q图
* Y% a6 ~# B' ]+ W4 k. Q1 r用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
5 p% i4 X* v8 h/ cP-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
" i/ F0 U8 e2 |( p$ k聚类

层次聚类
2 l& p$ l7 T# b划分聚类
K-means
( m1 K# K/ p' a0 r+ `网络聚类
聚类评价
共表型相关系数
相似性矩阵
共表矩阵
( x% x$ |+ L! D, g外部指标
0 d( p7 ?' u7 E: x相仪表
调整兰德系数ARI
互信息MI
自助
. ]1 E- J* N/ q; V5 ]7 F8 g最优化方法

常用算法
. a0 M3 `. x, {9 o( D9 ?7 {2 b
7 F! p  O$ P4 V0 W+ E模拟退火
神经网络
: P$ v% q9 q* t5 [" e/ t2 }% V遗传算法
无约束优化
; X' e; |: f! e  U
4 R% h# m8 F1 S1 q基本算法
* k; S1 D% d# L0 ~6 I" t共轭梯度法
! l3 n7 c( M  R4 c  K在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
& B: _1 |( x* {3 O" G牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
拟牛顿法
修改了牛顿方向
9 q3 v% U/ T9 T9 W9 a4 Y两种算法
8 Q4 a5 V' C/ [5 V* p& PDFP
BFGS
有约束优化

罚函数法
# ?# F6 U4 ]& N: ^  Q3 v通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
2 d  ]  K- V& |0 f% [5 C近似规划法
( U- ?5 i, R( J* A2 q二次规划

2 p# r; f1 h( W8 ~, Y* ~6 K% _quadprog
3 y- }1 _) [5 H7 A% g一般有约束非线性规划

& H" ^% p( g% P0 Qfmincon
5 _0 ]8 ]1 T; C8 x8 A计算机算法

# ^( _' E! \+ s3 H/ I8 x8 f动态规划
+ Q- j4 T/ i5 z, Y4 R
- `% x. A/ d2 k7 D  K& S9 B回溯搜索
5 c0 Q) d8 V, T) f/ z" @
分治

2 M& d) x% Y: w贪心

% y- I! J# c5 {, o3 v分枝定界

; k1 u4 L) g1 W6 y: G! t' H图论与网络
3 e, @6 ~/ Q7 H! R! \- a! g( s
欧拉图
( y% i7 j; `* a' j0 s" W- |* D
二分图
& c7 g% i: T5 M
/ ~  L+ m4 M' `' j0 O+ K匈牙利算法
6 q+ T4 \4 Q+ J$ f7 j1 l5 o网络流

3 C6 [0 U- E; j; E- u. S! I! @最小费用最大流
最短路径

TSP问题
1 ?; [; L3 W1 e+ J& V* y7 @7 f& O
近似算法和启发式算法
: [2 ]# t3 q6 t' m! C9 B二边逐次修正法
P和NP问题
& K* Z" E; H4 N2 @% R% }6 _
背包问题
! p% i3 B) A$ Q( U1 q7 K
- ?1 ?+ @+ J1 A. h" |& G. u最小生成树

8 D; S$ Y1 a3 q. K5 O4 }6 q$ ~' uPrime算法
; P; @. l" r4 ?* k7 oKruskal算法
图的基本概念及其矩阵表示

无向图
/ x$ K' d4 t  i, B! Q有向图
完全图
: c" M4 h0 K# m7 _6 `  [二分图
图与网络的数据结构表示方法
邻接矩阵表示法
关联矩阵表示法
: {$ D% o1 Y( p, U弧表表示法
& Y: m$ F6 r, H7 [. P5 R邻接表表示法
0 @, [$ a9 w3 Q" Y星形表示法
8 s4 j( z' I! b1 a3 A* V. m# d4 f. g常见的网络优化问题

最短路问题
% p/ s4 H/ x$ e9 B- ]; S' L公路连接问题
中国邮递员问题（欧拉图）
旅行商问题TSP（哈密顿图）
运输问题
% I" b/ \% }* k& g. o; h$ O图像处理
8 P+ u" J4 f9 M/ y( Q
基本概念

* Y( ]5 l, O; G( h, v. }# ?图像分类
6 j$ \$ [- u" }1 O" @  w离散图像
( C5 s8 ~1 n( Q0 f. S) C用一个数字序列表示的图像，0和1
4 C: D; z( _- L连续图像
二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
7 ^( U  F  h& Y8 {! p& g! v灰度值量化为对应灰度等级
等间隔量化（一般采用这个）
5 m; z( s1 ]9 }! w$ @非等间隔量化
数据类

数值数据类
double
  S/ j8 J/ O' ~+ }6 z" Auint8
1 @! U9 u8 L8 u8 u% X7 M' r$ f% Q2 huint16
uint32
int8
int16
' `+ J  a$ B$ z" X( Z$ Q2 mint32
1 C  P, |/ _# C6 S5 B9 ~single
% B4 p' Y+ C/ D- t# o# R) fchar
字符类（逻辑数据类）
5 y, o& j, h4 s/ T  L3 N# hlogical
图像类型

二值图像
  J1 |* D, s# E9 w# U5 s二维矩阵由０、１构成，０为黑色，１为白色
通常用于OCR
一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
5 ]: W$ o- [) h/ ~8 P灰度图像
# F. e- K  x+ V& M0 u1 B即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
二值图像可以看成是灰度图像的一个特例
2 U  D& i& k/ ?( h索引图像
有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
7 |8 R# E2 J* A& e3 J% G# j  o/ y是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
5 M" K/ `/ e/ V  M" x9 j; k数据类之间转换
4 H# P9 ^) S+ \5 h
im2uint8
im2uint16
( n; W9 F: i7 M- f1 dmat2gray：将输入转换为double，范围为[0,1]
! J1 @/ y. w& ]* E( w6 nim2double
im2bw
) W$ J; g4 U$ s9 L8 n3 M* z图像类型之间转换

6 m6 @1 w9 B' M3 L3 @ind2fray
7 C$ A: y: c4 e! t$ ggray2ind
rgb2ind
ind2rgb
2 [6 l* B1 t! r5 g% i2 Y$ i2 A+ entec2rgb
rgb2ntsc
使用imtool命令查看一个图像文件的信息
空间滤波器

线性滤波器
8 _: s( q1 S9 ]3 o9 f! M% k使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
- k9 O8 H3 O( i6 n& ?! ~非线性滤波器
. N6 h5 O5 G9 L; t  m一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
4 f/ V1 ~1 o! ~% Uordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换
$ Q6 H4 N8 M- C' N, r: J
为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
& P0 d$ ?; W" }傅里叶变换
将图像从空域变换到频域
! W$ M' z/ U  l( S: X$ \二维连续傅里叶变换
二维离散傅里叶变换（DFT）
基于离散傅里叶变换的频域滤波
) N: t6 J: E+ d. ?离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
, C% g# W# K: t  \基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
/ U$ _* M. J+ t$ h+ }9 T# h主要准则
客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
均方信噪比（SNR）
均方根误差越小，峰值信噪比越大，处理的图像质量越好
* D% o+ @5 M9 F* m4 h( R: k/ c主观保真度准则
+ s) b! U( ~; ]" c用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
, T. W) w; P" k9 }数字图像的水印防伪

内嵌水印的特点
4 x  h! |; u2 P: E0 [# F. O透明性
鲁棒性
能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
' P0 `% y6 ?3 A4 B! \% G: c0 V空间域水印
将水印信息嵌入到载体图像的空间域特性上
频率域水印
+ `- ]( K" r# q/ d% }将水印信息嵌入到载体图像的变换域系数等特征上
' q# u- T9 Y! @8 `, e. G基于矩阵奇异值分解的数字水印算法
) l4 Y% P1 Q* R, k" I; v% w奇异值分解定理
Weyl定理
: ]8 `2 }9 e, G7 j在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
* J6 Q2 ]! O- t, {& Y4 z1 l- b( }水印嵌入
+ a, L9 i: E, L6 P水印提取
8 t& Y/ I% A* l; u- B( V嵌入的逆过程
基于DCT变换的水印算法
DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
图像加密
图像隐藏
  A" {  @- @; I; J! u规划问题
8 {0 `( D8 X7 D' W  {
7 ?& _& `& I, J0 L. _) [/ ~2 }" h  u连续优化

- u7 T( f9 g+ {  @. c线性规划 LP
非线性规划 NLP
二次规划 QP
  ^. _1 _# ~7 Q0 o5 d9 c离散优化
) a6 V# A: F0 b* l) r
整数线性规划
整数非线性规划
( ^' E' K  K" p9 [: R% I+ ^纯整数规划
混合整数规划
一般整数规划
; p) ]- u! |: h) I* t0 E0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真

8 [/ X( _# G* Y  }模拟

拟合

( R5 L& c0 h% _非线性最小二乘法
Isqcurvefit
: }( I* l/ t  bIsqnonlin
; C! u* r* t: }- }: y0 F拟合与统计回归
线性回归
非线性回归
: w  o4 z* ]2 n: u1 a) h[beta,t,J]=nlinfit(x,y,‘model’,beta0)
% |$ {. v& y7 j  I6 u; J常用解法：线性最小二乘法
a=polyfit(x,y,m)
& \) _8 _# j: T8 R' r9 q插值

% O$ D/ h/ _& V. K$ j一维插值
& s7 \" Q9 G7 m; G. A8 h& g拉格朗日插值

yy=lagrange(x,y,xx)
分段插值

yy=interp1(x , y ,xx , ‘method’)
三次样条插值

0 J4 e2 O1 W0 \yy=spline(x,y,xx)
二维插值
1 H# L6 t- v1 T4 D3 o& ~
9 Q9 y& t4 k2 D( e! C, q- R) E最邻近插值
" {7 `1 T- n8 K+ c+ E/ M分片线性插值
双线性插值
仿真

: ~) [/ Q# @, {& k9 \5 p动态仿真
连续系统仿真
时间步长法
离散系统仿真
0 J( ~' Z1 o3 c) u, _事件步长法
: ]1 y; F+ K2 h' e2 u静态仿真
蒙特卡罗方法
随机数产生
/ o* g% i) N. D- J2 P: r* C- x均匀随机数
其他方法
逆变换法
1 ?& M- I: L1 x& z舍选法
" {6 a0 o2 I' C& P近似抽样法
1 o3 }# I! R8 H1 _- z1 x; m指数分布
0 J# m5 }) F1 B: }泊松分布
标准正态分布
# J, G$ o; ~% |0 r" x* L1 m正态分布
3 c0 z. ^+ X  V# S: W; K二项分布
+ P" D# t* I6 h& o排队问题
可靠性问题
; }- I% J* A7 D0 B  H蒙特卡罗方法
- y! o- V* z: y元胞自动机
2 a% a3 v) B, d0 {+ o! _; a数值计算
8 M4 L; V* u0 l# q
常微分方程数值解

0 v. p. U. P% G. F+ r5 F7 ^微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
7 t5 c, J- |6 i/ o% b5 l向前欧拉公式
向后欧拉公式
梯形公式
龙格—库塔方法
matlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
工具箱的使用
- P, T0 ?& l& d* n
统计工具箱
- |; M$ ^7 K5 O" N
8 q9 A6 ?  X. Z" |% I: a% ?" D: H拟合工具箱

, K4 M* ~9 j+ W: `神经网络工具箱

( Z( d* Z0 J, y4 v. d小波工具箱

/ n) v/ ~% {; d' i- B3 ~并行计算工具箱
0 d- q3 @3 l9 T+ Z5 \( c/ a. g
优化工具箱
7 t' Y! h) v9 P1 N9 G8 K+ ~! M& w
# @, Q3 G( S/ G! }# ~/ k0 \一元函数极小值
fminbnd
  q8 S% b# ], Y4 c" G无约束极小
; E4 q* e2 U- P: hfminunc
0 P" u9 k5 d2 _2 z& u为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
linprog
/ v0 a  d" P0 c$ V. ]& R/ c; ?二次规划
quadprog
约束极小
0 ^/ }4 V8 |" a' F% hfmincon
# v- o- l2 A, r4 G7 o$ _( B达到目标问题
fgoalattain
9 j* ]+ t5 H- i+ e) U" O  m极小极大问题
. D, r4 D% V* Y0 j; r: u, a: ufminimax
全局优化工具箱
————————————————
原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757


' A: @4 |- ?3 P3 r1 @. V! `

柠檬草lll

发表回复很全面
# |% x6 `( t( K" p# t: U+ L: ~5 x) U) \4 j

柠檬草lll

发表回复谢谢分享
$ a$ u- n; X" D8 ^* u; ^# X) b