数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
4 h0 a$ h. v# r5 T9 Q数学建模集训知识大纲

9 v$ u0 `5 C7 |- D7 V文章目录

数学建模集训知识大纲
- Q: x+ {6 ^0 h# L评价算法
简单加权法
; Q$ k' `. \+ l1 j逼近于理想解的排序法(TOPSIS算法)
  W: R/ G' f  j7 W5 k/ m层次分析法
主成分分析法
8 v+ A. o; C- a模糊综合评价法
聚类分析法
秩和比法
人工神经网络
熵权法
灰色关联度分析
预测算法
" X3 n9 [% m# ?/ d插值拟合
回归模型预测
) L% o/ [* t+ }3 _0 {/ u! W! J灰色预测GM
时间序列
神经网络
$ j2 r# u, T# A; y4 l统计分析
方差分析
7 N# C7 p( q' o; R7 _9 @* |回归分析
8 T/ j" S5 C4 d6 s9 @+ U- u5 a& M多元统计分析
分类问题
假设检验（非参数）
聚类
) k" x. q; X" {1 K, H+ U/ Z最优化方法
2 C2 _) f9 _( r8 d0 N, T0 U常用算法
* b5 e; Q! H" Q2 l, F% F无约束优化
0 f. ~9 n( U' D3 A; D( ]! U$ ]有约束优化
  I8 @/ P( K: w, X7 P# v二次规划
一般有约束非线性规划
6 `% W3 X' e7 J2 C计算机算法
2 G1 d* Q! \) \动态规划
  X  ]: J7 w* }& F) u& t9 K回溯搜索
分治
贪心
9 l. q: I$ u) @. ^* @: U分枝定界
图论与网络
8 c0 [  Q$ ~4 V9 d) L" ]欧拉图
二分图
网络流
最短路径
TSP问题
2 T. d  T, L9 ]2 ^$ d7 QP和NP问题
* W2 v' V0 ?! ~6 h+ x; |* ^) L背包问题
; k( I$ W% x5 S( r2 l% M% D# f最小生成树
# n8 G8 N4 d/ d, ^6 m! c  |; }3 O图的基本概念及其矩阵表示
常见的网络优化问题
" t% j; S" H9 j3 ~9 P3 K9 r图像处理
7 \5 W" F/ ?7 w. U# I基本概念
, x' j! A7 h' q# K数据类
- P+ C8 s6 M& U$ i+ y+ C9 h) p图像类型
1 b3 j0 H. |# e# |$ l5 P9 [数据类之间转换
4 u8 H; B1 s8 y图像类型之间转换
空间滤波器
频域变换
6 N9 d# u2 t% L, ~8 y# R1 k数字图像的水印防伪
  G# ?  O$ |! ^/ a8 ]规划问题
2 H9 |1 ]. o$ j- G% t; E  ~连续优化
离散优化
2 g! m& i3 T& i. s3 X( ~模拟和仿真
模拟
仿真
  M* s! Z4 k: o6 M数值计算
常微分方程数值解
) P* l* X. R7 D9 N4 a7 \- i, J% q工具箱的使用
统计工具箱
拟合工具箱
$ D% ^6 W, l, g神经网络工具箱
1 S. e5 V# u7 O5 j# g- u  X! s/ v小波工具箱
& R' m$ y% H( k! t并行计算工具箱
. L3 l  K# Z) h# Q! P: b优化工具箱
" n. B: n, G( R8 M! R: l; l' N全局优化工具箱
( r: w* {) \# ?4 W评价算法

简单加权法

线性加权
* k0 x& S1 q) L' D! F& C非线性加权
* K8 Q7 X5 \* w0 u2 b: q* x逼近于理想解的排序法(TOPSIS算法)
% j- O7 S7 M$ q7 S6 c5 X
( x& c6 m: o- }" i- S层次分析法
4 D5 u2 u& o, f+ l1 |- b
8 K9 u7 Z9 F7 H- U主成分分析法

% \( N3 b1 g% V" V模糊综合评价法
  m1 Q9 J3 z+ X9 U$ d
& p( F) p7 ^8 N, R5 n聚类分析法

秩和比法

人工神经网络
% Y2 r$ }/ Q5 X9 z
* K/ }  e/ s2 U4 R% s% k$ _, u熵权法
; n6 I. Q- n% w! s3 J; N' E+ u
灰色关联度分析

预测算法

插值拟合

小样本内部预测
回归模型预测
' Y% H7 t& d" y6 T4 n. l2 L- o! u
大样本内部预测
灰色预测GM

小样本未来预测
时间序列
1 Y) i" }8 {, x! P0 Z
大样本的随机因素或周期特征的未来预测
神经网络
6 N5 ]  B. ], Q# w1 o+ T" B
; E1 v' f  m# L* j) G: q针对大样本的内部机理复杂的数据的未来预测
统计分析
2 f! H1 r) I- i) h0 _9 c5 ?+ W' ?
方差分析

1 }) R% O/ A6 m+ }分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
* ^; |- q9 {5 J+ W4 S5 T! G分类
8 C8 d- T# l! ~) Q单自变量
单因素方差分析
4 N, j/ d" }3 p两个自变量
7 P8 w4 u6 f. y  n2 f* M无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
  _4 q. E) T8 Z7 q% A. `- E' ]" a回归分析

; _8 S4 e% M6 L' z2 E1 D" t多元统计分析

分类
/ Z. b; U6 p. F聚类分析
判别分析
综合评价
* w5 j& j) ?7 Z/ n6 g主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
0 ?6 z8 u6 N  H4 H* F隐变量和某些噪声的组合
典型相关分析
偏最小二乘回归
分类问题
$ O5 K2 w; {7 _% T
神经网络
( l: n6 y' {& X' e5 _逻辑回归
判别分析
最邻近方法
朴素贝叶斯
支持向量机
决策树
集成学习
ROC曲线
假设检验（非参数）

分布拟合检验
秩和检验
如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
" o0 a! U# H: J) W8 f5 n& ?配对检验
( X9 K$ e  x; d/ ^, bK-S 检验
, A* ?: G# u) T/ {' ]5 J- MK-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
Q-Q图
" [7 C( W: E1 R用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
2 A( S& v  a0 u" ?- |2 b0 AP-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类
0 w6 {6 c# v6 I
* K) Z! o1 ^4 M  w  ~0 m( @3 z) n层次聚类
划分聚类
K-means
( E" ^% |' ~! c* \! B9 U+ }3 s1 p网络聚类
% X9 P) k+ g0 ?+ f2 n聚类评价
共表型相关系数
相似性矩阵
共表矩阵
4 T  _  Q% w4 R$ Q: o( m0 r外部指标
; U# V: T4 K3 L+ z相仪表
$ Y/ t' m( @+ o/ ^1 N调整兰德系数ARI
0 m5 x7 v1 i$ `3 P8 l- Y; U& ~互信息MI
自助
3 m6 e* z) U% _最优化方法
6 k" \+ A- [" [6 N  b; ]- }
: T( Z4 V; W6 w) W6 @常用算法

, @2 Z1 d) O" ^' F" t( ~& ]0 O模拟退火
9 R  Y* ]/ |6 @7 q/ G: c: p' ~7 {, q神经网络
" j3 x( L$ p/ t. U8 Y$ A遗传算法
( h* G: I# a( O5 B无约束优化

基本算法
% o$ ]) V3 ^3 b4 V0 _共轭梯度法
2 [3 r5 M( s* u6 Q1 Q6 p" J. R( m在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
, c& k0 Z& _, s# E# d, W如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
8 a: \1 s7 o$ r- E2 A牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
拟牛顿法
/ s- q5 f) @# D3 l; G6 a修改了牛顿方向
两种算法
$ ?; q* H2 ^& \" W- u6 Q/ a6 FDFP
BFGS
有约束优化

6 H, v; w4 H9 k罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
7 V+ }9 n/ r( W: p6 o& s' I近似规划法
8 G5 E# l* n0 ^- S3 O7 `' Z& W二次规划
4 c" k2 B6 I! x) d* n
. c! R  b0 s+ [% B  Y% Lquadprog
1 b/ V- Z/ ]7 C" |+ K一般有约束非线性规划
% C3 {9 w# j6 E* s
fmincon
) \8 [6 w8 p+ l3 Y+ Y% P1 S计算机算法
2 A2 f! g- U$ M( @; U# j
动态规划
3 D" b! e4 M/ ^- d: G2 ^
回溯搜索
3 k: x* p: t' s8 e
分治
1 `1 e5 E' r1 {' x+ e5 H
贪心

分枝定界
3 c2 T7 U' y# ^0 |; V
) U. J8 r2 D. H3 m& y图论与网络

欧拉图
% H' M9 T7 I2 V+ _9 R) v2 g; X# b
# R/ w. ?, X) l二分图

匈牙利算法
网络流
- C* b( O3 L' P( l5 a
2 P0 n) B9 Y, K, ^# g8 a, S最小费用最大流
最短路径

TSP问题
3 K* G7 _) Z! Y# w/ C
近似算法和启发式算法
& m3 S1 Z1 a+ D3 D二边逐次修正法
P和NP问题
1 B  q# t7 U- N+ `% ?% r
背包问题
9 v( t+ z* D0 y
最小生成树
% u1 w' {* D' U4 v
Prime算法
Kruskal算法
) C+ l, F" Q' g0 |图的基本概念及其矩阵表示
6 O2 J  g7 b5 y% [
8 R; a( y( v9 j4 O0 u# u" A无向图
' q) g3 \5 [6 y" G) a7 G# g' ]5 f有向图
. l' j% f4 N. t2 [' }完全图
  w! l* C" `+ k$ `7 ?8 |* v二分图
图与网络的数据结构表示方法
7 t. ?/ a0 S+ j$ Q% P! \7 J+ O邻接矩阵表示法
, G) D$ S' Q: d: n* r关联矩阵表示法
* x; K' `* e: b8 j弧表表示法
0 T3 ?& Y) S: x; z1 W邻接表表示法
6 l9 p5 X9 f& r  B( B2 O星形表示法
4 _% y: @* D0 z常见的网络优化问题
" l1 l' u9 w4 p2 P
最短路问题
+ R6 t. M: t$ B) |' G公路连接问题
中国邮递员问题（欧拉图）
5 i! O8 H. l1 P旅行商问题TSP（哈密顿图）
运输问题
- ?) y7 T* G( Q- q图像处理

4 m: z4 p& _+ {0 e* A基本概念
1 p" `1 j9 _+ J1 [8 M
# k1 q; \* a5 h1 {图像分类
4 U1 ^+ y+ a! g0 ]3 I- Z0 U3 k离散图像
用一个数字序列表示的图像，0和1
连续图像
" W% V% w% F4 o$ u5 a: `二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
) s9 C% v: [; a2 s+ U. l2 {灰度值量化为对应灰度等级
等间隔量化（一般采用这个）
% I* K: z1 W# H  m) |7 _* e+ M& M非等间隔量化
数据类

- Q/ `" ~4 E( _+ ^! U数值数据类
double
uint8
uint16
, V+ U) _; `  C: Z6 {" F# Xuint32
2 j3 N& p& F( ]( o% E" Jint8
int16
, P( ~9 r$ ]1 n) b( h3 `! u' F# Aint32
7 a$ \& O& d0 i6 c9 Usingle
char
字符类（逻辑数据类）
logical
图像类型

二值图像
二维矩阵由０、１构成，０为黑色，１为白色
/ `- A% x9 _8 C9 Q+ A通常用于OCR
- [3 L( v6 d% D  O/ j" {一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
2 C% d. H6 x( w9 @/ [/ p! @二值图像可以看成是灰度图像的一个特例
索引图像
. D: I1 r  E; `' ~% l, q& Q6 `有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
* ]3 U4 m" X. w8 Y1 H& ^是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
+ `# V, H+ M8 x3 B
5 j& [0 K; x! r7 u9 b5 [5 y8 {im2uint8
im2uint16
mat2gray：将输入转换为double，范围为[0,1]
im2double
0 t: ^! |) y2 f' ~6 m. t: ?9 Pim2bw
& L! [/ e+ z, u' B图像类型之间转换
9 h& l$ e, w8 i$ G/ ?0 D! Q0 G4 |
ind2fray
gray2ind
7 Z" D) n& M! ]) g" ^. [$ Trgb2ind
* _3 z" l5 z& C$ K6 H$ V5 Lind2rgb
ntec2rgb
rgb2ntsc
使用imtool命令查看一个图像文件的信息
; q- I5 a- T0 k' |空间滤波器
! `: w7 w4 ^, ]2 j& i  S' n; m
; T8 Y; l4 K$ p4 l, k' L  m线性滤波器
8 l( H5 [1 W) V使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
; ^4 }0 T: v/ h% _/ |非线性滤波器
一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
, U0 R, N1 s$ z) zordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
6 R6 e/ T. {$ {" z7 m工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换

/ \; M1 \" G" A5 I, Y4 D; Z/ R为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
) a, Y4 n' C4 ]" B- p# r将图像从空域变换到频域
二维连续傅里叶变换
二维离散傅里叶变换（DFT）
' {; Q; O0 l" X$ \: o* j基于离散傅里叶变换的频域滤波
4 a' E8 O* `3 ^5 D3 E; i' Y离散余弦变换DCT
  l/ W% X/ J+ {9 f9 u图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
" y2 ]! r) M/ K8 D5 O+ L两种实现
- Y# E6 `) d  J基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
主要准则
客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
' O; l; x( `1 [  }: d) _均方根误差
0 f5 _0 [5 h" z% }( m1 @均方信噪比（SNR）
均方根误差越小，峰值信噪比越大，处理的图像质量越好
% i/ X& f6 {" r% n; \主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
! |* s) p: q/ g9 `数字图像的水印防伪
2 Z# a+ F( n1 h2 A1 [1 ]' r! H; d
2 ^# ~. i5 s* X. |) L, v内嵌水印的特点
! X2 J; z4 c. E3 ]; `3 B/ x- @透明性
鲁棒性
& ~9 f. q* n; D能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
2 U7 e/ W" f6 x3 U空间域水印
将水印信息嵌入到载体图像的空间域特性上
6 ]# J$ L+ _, c3 b频率域水印
将水印信息嵌入到载体图像的变换域系数等特征上
基于矩阵奇异值分解的数字水印算法
奇异值分解定理
Weyl定理
6 j' c; }/ U6 m5 I在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
水印提取
( ?  d% h8 v1 K4 B嵌入的逆过程
基于DCT变换的水印算法
4 o* C5 D+ |& g4 U0 FDCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
: Y+ Q* J% h( }6 ~/ I; a, y图像加密
图像隐藏
规划问题
: |' _! k/ B+ ?- Q
连续优化
/ ?+ g% M7 ]$ y# V7 g
8 F/ ?0 v& i$ G4 _% c! t: F线性规划 LP
6 [8 q" Y$ h6 }8 H3 r& V2 I# Y6 J非线性规划 NLP
二次规划 QP
' ~( r" U8 r0 n/ `0 M8 a- g! Z离散优化

整数线性规划
( h5 v- f$ f- m0 }6 }) I5 Q2 K整数非线性规划
% P7 f) a8 C, [- }: c0 S+ w纯整数规划
1 P: c' \: q* J& P2 M/ k  i2 c, c混合整数规划
一般整数规划
+ _: V2 U$ [5 n& r1 w5 J! A0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真
. |8 I3 G) D1 D0 y. F& t
模拟
& y6 U" u, U# I/ g+ M
6 v6 {" u9 _0 Z$ m' e& ]2 f; _拟合

非线性最小二乘法
  V! l8 Y" }6 G) kIsqcurvefit
. R7 b) w1 P( M  tIsqnonlin
' {0 t  \4 k2 T' D9 f# Q3 F拟合与统计回归
; C+ a8 J, M9 V- H线性回归
# j: x  N) O$ t1 h非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
1 i% j% {! w7 q$ T1 u常用解法：线性最小二乘法
7 b" n* u6 D* I, |a=polyfit(x,y,m)
! K2 t) |0 D% r" ~  ^插值
! D! r1 B+ ?0 q# m- c
一维插值
拉格朗日插值
2 j. I0 ^; E0 P* [
2 q7 p! h7 y. I& `yy=lagrange(x,y,xx)
分段插值

1 T  x5 h, \5 O1 m: Gyy=interp1(x , y ,xx , ‘method’)
9 p# s  i% `$ T$ M( e三次样条插值

. t; {% I( A7 Z$ d( nyy=spline(x,y,xx)
6 M6 x# [# X% q% j二维插值

/ W0 |" L9 W5 @最邻近插值
6 Y# y& b: f/ I# t$ V0 d6 {: Q分片线性插值
( A5 l& c0 ^6 v" _双线性插值
仿真
, R/ c8 a" ^' f  z+ j
. j' s4 o# ~( b  c4 J动态仿真
连续系统仿真
时间步长法
离散系统仿真
事件步长法
+ {' s* f! \, X8 E8 j静态仿真
2 t+ x0 a1 y1 A蒙特卡罗方法
* z* T, e* F6 |/ q4 Y* r随机数产生
均匀随机数
8 u& x) E: K1 \0 I+ E9 C( I. s其他方法
逆变换法
舍选法
近似抽样法
指数分布
泊松分布
3 v9 z' P4 q" v' j. c( h, f标准正态分布
, g8 m8 v+ A- V正态分布
二项分布
6 c2 }( F( D+ v" Z排队问题
可靠性问题
& z! f5 t" ^: c4 K" I) \- r蒙特卡罗方法
3 x  q3 B8 q5 Q8 R( u元胞自动机
数值计算

常微分方程数值解

微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
向前欧拉公式
向后欧拉公式
! O& ?& z1 m# E( W$ S. B梯形公式
( A% a) i, G  }+ x" |2 P7 p龙格—库塔方法
matlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
工具箱的使用
; z6 `6 P' P2 y! h8 V
! z7 H/ R& z3 V( m7 J/ F7 {* W统计工具箱

拟合工具箱
7 G* d! q* v- D
# N$ c2 Y& t8 F# V神经网络工具箱

小波工具箱
, w8 }0 g+ h& f: B/ ]
( ^# E$ N: h* A/ c  D: F7 J并行计算工具箱
( G" S+ W0 c/ f1 p, ]
优化工具箱
/ }- j6 h2 r! t5 A2 }  X
( {7 o* C* z# f一元函数极小值
fminbnd
; o/ u+ X# e( S/ [2 ?$ r4 _7 M无约束极小
% [5 q. x7 n6 B/ U9 W1 Bfminunc
4 G0 v+ q# ]2 z! d为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
) k0 L/ }$ O* U* i& r) c& g# Q) m- f$ dlinprog
二次规划
quadprog
约束极小
' y! {$ ~7 r( o& T* h1 Y& yfmincon
达到目标问题
: C1 G# V& R+ h" B5 d# y, [6 Z/ lfgoalattain
- `; H$ I! X; U2 O# h1 W& I) }极小极大问题
( f$ m. f0 I/ g( V# x( Qfminimax
全局优化工具箱
————————————————
6 J7 A8 ?2 L6 u4 a% @3 z原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757


% S! y0 C% v% x, A0 l2 `) J6 G

柠檬草lll

发表回复很全面
/ o1 ~8 F( o# x- I+ R0 ^2 o/ S

柠檬草lll

发表回复谢谢分享
$ F7 q4 R# @  E9 _4 s