数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
! O3 f0 N# [' w. m/ |数学建模集训知识大纲

" m% a7 F1 M5 l  j% {( t' M5 ?文章目录
$ |9 u& x! x5 o  g, B  u) ~& O; K
) g) G$ R( V/ X" M3 p数学建模集训知识大纲
评价算法
7 T8 I, h) g( c1 J, }2 S简单加权法
: T5 F+ X% [: J$ T3 G! u逼近于理想解的排序法(TOPSIS算法)
层次分析法
  X$ P" z) L; m, s2 s. j8 N! S# K主成分分析法
: n6 g- }& i' `模糊综合评价法
2 ?7 i3 g( P: C聚类分析法
秩和比法
人工神经网络
5 I% o! ^4 _) m2 p6 f( s0 {熵权法
灰色关联度分析
9 @3 \  v$ K) P: J5 f0 `预测算法
: v) F" p" K9 ]0 P2 A插值拟合
回归模型预测
9 D; ~: f/ b* z# s+ K灰色预测GM
时间序列
神经网络
3 F* }- d4 Z$ Q( p7 l; f统计分析
) f; ?% O6 J( j7 ~& u6 D# Z, W方差分析
7 I. ?$ d- `" U7 U& g, B1 d回归分析
! o( Q; _5 }2 k4 i3 ^/ l9 R多元统计分析
, W: h' K! D4 `5 O+ H  ]/ @) ~分类问题
9 g6 ]4 F8 ~( ]0 I! r; g假设检验（非参数）
聚类
最优化方法
常用算法
+ ?; b6 G! e  J4 m5 V* p: q' _无约束优化
有约束优化
$ \$ ^! G- d; @( Y二次规划
3 T$ x% L0 J3 P- @2 B1 v" E" i一般有约束非线性规划
计算机算法
" W7 Q# l# i& I动态规划
回溯搜索
0 c9 m/ r* y: s7 W+ e; a1 K分治
贪心
9 S5 J& N( P  U, H, o分枝定界
图论与网络
, q7 b6 S0 H- w欧拉图
二分图
网络流
最短路径
TSP问题
P和NP问题
背包问题
5 Z/ ^2 g, u5 g9 _最小生成树
图的基本概念及其矩阵表示
8 B7 L. n8 f! M+ j; [# ?+ ^2 o$ e常见的网络优化问题
图像处理
基本概念
+ V% q+ D3 G6 d, r* q数据类
9 w1 L1 j4 K$ i9 L, }, ?图像类型
数据类之间转换
图像类型之间转换
8 N( k. N$ y  S" M) H% s空间滤波器
频域变换
数字图像的水印防伪
规划问题
* q8 W( t2 S+ V! _连续优化
离散优化
模拟和仿真
! c* D- A6 Y/ W9 |0 V2 X模拟
仿真
: a4 \- g1 Q. t: h- F# i) q数值计算
+ u( X& E# x2 s6 y! ?& ]7 ?常微分方程数值解
4 \9 q$ K2 \5 M7 M! Z; ?工具箱的使用
* Q* n, B7 z, X; X& g1 y5 h统计工具箱
# O8 o3 H  L& w3 F4 g' ?. K6 U+ t. J拟合工具箱
7 y' T1 w. Z+ I3 ?$ s' g/ W神经网络工具箱
; Y/ Z8 [' l. R) J3 ~1 \9 {小波工具箱
并行计算工具箱
; J, Z% [; I0 w7 h优化工具箱
: G& P9 C0 f# O7 Y全局优化工具箱
评价算法
5 c" \5 D& |5 W8 Z  A  M
% d) |: D4 l7 ~% d: M简单加权法
+ W8 v9 {+ A' X& b) a: q/ c7 v
线性加权
非线性加权
" j% H9 t+ i* p1 ?: r0 p逼近于理想解的排序法(TOPSIS算法)
9 r8 b1 u2 X7 @0 y
层次分析法
4 C) p& D1 L( f9 D
主成分分析法

5 i# I" E6 W1 V0 l, h模糊综合评价法

' h& J* a9 c1 [8 b) `2 z聚类分析法

秩和比法

人工神经网络

/ o4 S( ~2 X' c- c2 f( [4 D熵权法

灰色关联度分析

预测算法

" m* D! J3 @( G5 o4 h( F1 f$ a7 O9 B插值拟合
+ y' I" J$ U* k6 c7 P( r8 w
小样本内部预测
回归模型预测
- ~6 o+ b. T4 h. M4 L2 `* c
. n" w  n2 q/ {% j) a9 A大样本内部预测
灰色预测GM

! M7 O3 Z0 H: z5 p$ r1 W& {; u小样本未来预测
$ [" w# }4 [6 l3 c; n) b: v时间序列

! W8 Z4 k# t5 Y$ Y- g) B0 ~+ J) W' m大样本的随机因素或周期特征的未来预测
/ g. c# V' r" B  ]神经网络

. ~" R6 B2 {9 }5 D# Q$ O; ~针对大样本的内部机理复杂的数据的未来预测
统计分析
$ D- D. U1 W+ {! U
) G7 n6 U* j" x1 S7 L方差分析
3 C6 T* o+ J5 V* L+ q6 U: X
8 \0 {& C) w! C8 ~& g" R分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
单自变量
单因素方差分析
两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
回归分析

多元统计分析

9 ~5 S4 V- E" A分类
6 U3 H( l6 G/ o; ]  \7 a: H. a聚类分析
判别分析
$ I- j( J3 ^; A/ `. p3 W综合评价
主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
6 _* G1 _, E4 b8 P) F隐变量和某些噪声的组合
+ i% d9 K6 ?/ b; o$ g6 @典型相关分析
偏最小二乘回归
: d' y( i3 E( J1 r- {分类问题

' f6 x$ ]0 L) O$ A1 ?神经网络
逻辑回归
判别分析
1 H5 A7 v* Y# {, b  i2 A最邻近方法
7 l+ j" H1 G# ^( V( L6 m5 _% B7 i朴素贝叶斯
  d8 E6 O; q; Z3 s! T支持向量机
( L, }# ^/ a% C决策树
- O% q4 ~- i5 h( ]' e集成学习
6 e& `. P# f" @5 g0 X3 f! o6 iROC曲线
假设检验（非参数）
2 V' c, R& V/ Q4 E  H
' A: v8 |2 `( \1 ], w分布拟合检验
秩和检验
1 n3 d, _5 d3 a" n1 C4 u如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
5 m5 n' r. F" [3 c) F# }配对检验
% T- j6 g  G  M) iK-S 检验
K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
% c+ G( v2 \) `; WQ-Q图
' f4 {' k4 l. r用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
: ~* U% J4 H! j+ D+ tP-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类
! C% K( F9 T) q/ Q$ Z
: n+ F. J/ G, L8 F( j8 l# D- _; f层次聚类
划分聚类
K-means
$ M3 Y" ~  b% m& @- o5 w7 v: I网络聚类
聚类评价
共表型相关系数
9 W3 d3 G$ C' c* H相似性矩阵
共表矩阵
# G: F; A8 p3 c" T外部指标
相仪表
调整兰德系数ARI
9 E! i7 t% R& h" X7 ]互信息MI
自助
: q7 Z% `* r' e% @8 `0 v: r) H最优化方法

. |$ j1 c# R7 A; W( Y' f常用算法

/ T2 y( M$ }' W6 I模拟退火
神经网络
, }3 t' j4 P! s6 ~( B3 y# L遗传算法
6 R" R1 a9 i% X: R: {无约束优化
* u! ^: I6 ]( T) a6 T5 e
8 `6 D! v+ G, N5 z: W) v基本算法
共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
9 o% v9 E2 \/ _8 ?9 J, Z如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
  n7 v5 p; f+ x. c( B拟牛顿法
1 K+ |% K% G0 H: V+ [2 _$ _  S修改了牛顿方向
两种算法
DFP
BFGS
! e8 D' x* q/ [; w3 b+ b有约束优化

: L1 b8 r6 g9 i3 o/ `罚函数法
/ q. d5 C& T/ ~5 u( r7 E通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
近似规划法
7 g3 U7 m' L4 F5 ^9 @9 I二次规划

quadprog
一般有约束非线性规划
( W% y- j3 Y9 U2 F
$ J5 H- S+ I# u$ o6 f0 S; yfmincon
- S, s, V3 W% r计算机算法
- W# T1 L' o5 H5 m7 u) a
动态规划
5 P3 P2 }5 S7 |! T) U$ q, M
8 A1 A" A2 M- G+ H( E1 v; j0 g回溯搜索
, P; e2 m& d6 N6 K9 c5 h6 l" l
分治

' ^. R9 q+ L/ L3 |$ u5 M贪心

分枝定界
' p$ E5 |2 t' j$ i# e# S' v* p
! g6 S. r; F/ Y4 }% s7 s: d图论与网络

欧拉图
9 x. K( o& R( d; P* z. o, {
二分图
# y& _- q1 |. @9 @9 W
: r. n2 M) ^% ?. ^匈牙利算法
1 D% P) t" M" K% J网络流

, t" l* P" d. e最小费用最大流
& x# p1 q8 q( F9 x最短路径
) z$ D( p. }6 @
6 b; z) g+ T8 O! `. `' S+ W" X; ~TSP问题

近似算法和启发式算法
, H3 I2 b0 K# j1 k, t  K, G二边逐次修正法
& `/ b1 i9 K$ T4 Z  w1 V* V; ?P和NP问题

背包问题
) w! p3 J8 {1 }  x/ L
& m8 ]$ i: q4 i! a最小生成树
7 @) M" c& \' S' g# r
Prime算法
Kruskal算法
图的基本概念及其矩阵表示

! W5 {6 ]1 N. M+ Y8 u' o. ?! q无向图
( c) N. v: p1 s$ X1 c有向图
完全图
. l; }3 P" x& L# J' p5 d" F& z二分图
图与网络的数据结构表示方法
邻接矩阵表示法
关联矩阵表示法
* R9 G9 O" a/ L% D9 t( F* l弧表表示法
1 D. X. Q. h$ ?: x7 g' n邻接表表示法
星形表示法
) A4 c+ h& w% O/ _0 z0 O/ S1 N常见的网络优化问题
8 S' D3 g& m% [7 K* n" K; A
. W4 H; h- N" I0 m+ B2 j+ a/ E8 u最短路问题
1 O8 J5 V- |7 ~. ]* p公路连接问题
中国邮递员问题（欧拉图）
旅行商问题TSP（哈密顿图）
运输问题
图像处理

, X# i. _4 w* @  A% D+ m9 T基本概念

% R0 [% I6 O# g% C: c图像分类
- [: P/ h& H* G/ C) V, f5 B3 j离散图像
用一个数字序列表示的图像，0和1
8 W* e6 E2 ^% h8 f连续图像
9 s9 {9 X& H' i$ Q3 v4 T8 D二维坐标系中具有连续变化的图像
( d6 \6 ^. {. x) g( ]& h, f' w! {矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
& Y( z7 ~5 ~! Y) x灰度值量化为对应灰度等级
等间隔量化（一般采用这个）
非等间隔量化
; f+ ~8 g. q, J  `: M数据类

数值数据类
2 Q, ~& W: l7 o6 X$ A7 fdouble
) x# y( H0 L: @* Euint8
uint16
uint32
int8
int16
int32
; Y, X8 A: D: T/ r% lsingle
char
' s8 s; h$ c  ?6 D& n3 {) Q字符类（逻辑数据类）
logical
图像类型

二值图像
/ c, W+ D( Z6 D6 p8 l  x- G二维矩阵由０、１构成，０为黑色，１为白色
通常用于OCR
& Q- c3 B$ B2 E7 A# K- `4 s一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
, g, U2 G/ {4 e3 |. K二值图像可以看成是灰度图像的一个特例
8 g; H% ^% l8 R5 J3 i索引图像
  ^/ z9 N. m  Q5 A7 F* L# Z& i" C有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
9 @# s5 X- t! n5 O是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
1 A3 O( J3 Y+ i( w
im2uint8
im2uint16
mat2gray：将输入转换为double，范围为[0,1]
im2double
* C' y1 U7 V# c# oim2bw
2 n  l: o" H7 K% G图像类型之间转换

ind2fray
gray2ind
( V& T& }8 O9 T4 W! R( r7 Y# crgb2ind
ind2rgb
ntec2rgb
* }5 }6 D" Q. q7 |) b- ~rgb2ntsc
使用imtool命令查看一个图像文件的信息
空间滤波器
; h2 X' j, w$ u3 j; l
线性滤波器
使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
非线性滤波器
* d6 I+ G. R7 T+ U  G7 t一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
, s* C! Q0 N* ~6 e0 k2 y0 [) Uordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
3 |! G' e* F& B8 X8 }- X: M数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
" Y9 k9 R$ Z& f" r  g- Q4 a工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换
& n3 {: b9 g$ k5 G3 X" P! @" w' }
为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
二维连续傅里叶变换
9 ]& P7 T/ |5 g# S5 H: z8 A  u二维离散傅里叶变换（DFT）
$ ?  r! C8 L4 b基于离散傅里叶变换的频域滤波
) q2 @2 M# N2 H$ F; l3 C离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
. [' Q; R# E. Y* k; V: P' T: G7 a基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
" Y/ |7 K4 @4 P. n8 U: w% |4 l图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
主要准则
& I' e- }4 w" M: n客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
均方信噪比（SNR）
均方根误差越小，峰值信噪比越大，处理的图像质量越好
* I6 f: D2 Q8 }% t# ]4 t7 b2 |0 I主观保真度准则
& ]" ]+ {% B0 p5 M2 h# \" L' z用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
数字图像的水印防伪

内嵌水印的特点
$ q- c$ K" I- O% y透明性
% U" t  w" c3 e4 f4 H; Y# \鲁棒性
能够承受施加于图像的变换操作，不会因变换处理而丢失
0 A  X5 G$ I- p" Y安全性
空间域水印
将水印信息嵌入到载体图像的空间域特性上
频率域水印
( i2 k) E8 `% f7 g+ `将水印信息嵌入到载体图像的变换域系数等特征上
: e  k& k% E2 F* j8 T基于矩阵奇异值分解的数字水印算法
奇异值分解定理
Weyl定理
3 D$ i0 C) ]- Y1 Z0 g, i在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
# l8 g. y: M# X. l. e# b5 U水印提取
) c% E8 s7 m& {" l$ F. d& F嵌入的逆过程
) W/ o2 {0 u, i2 r; y) i基于DCT变换的水印算法
& O0 `, p: \5 I9 \DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
图像加密
图像隐藏
规划问题

5 }5 Q. B8 \8 h7 `连续优化
5 d) ?0 T5 j9 H6 P& K
线性规划 LP
非线性规划 NLP
# |; M/ M- F1 M2 ^二次规划 QP
0 H0 V$ m4 o8 t! J* R离散优化

整数线性规划
( }9 {0 V2 t* ^: h- J整数非线性规划
纯整数规划
8 h- v: O5 a# b5 b' b2 b3 n混合整数规划
9 m% I3 v$ e7 F% d0 t% k一般整数规划
0-1整数规划
7 F' _5 N- ^' y  W( ~/ Z整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
0 T# m; @5 D- c& L2 ]/ [/ ^$ r模拟和仿真

+ _( n9 f! C  @( }# ~0 Z模拟
. ?7 G; v& b9 @1 h# f5 T; t
拟合

$ a% R9 |* c# d; X: w# x非线性最小二乘法
: e7 G" q' ^! x3 [# j8 [' ~Isqcurvefit
Isqnonlin
拟合与统计回归
# n7 V/ O) t' b# L. T) g线性回归
3 P3 }+ q3 l  h" O非线性回归
8 M3 J' G% E' h2 B- y& q& S" G2 {[beta,t,J]=nlinfit(x,y,‘model’,beta0)
常用解法：线性最小二乘法
5 X+ v; `) h2 ^2 X# e* ~9 S6 Sa=polyfit(x,y,m)
, H( R+ p# G' n9 F( Q1 i9 _插值
! q7 v# l7 x1 t3 w6 t/ V
一维插值
拉格朗日插值
. H, z. S* [6 R6 J* H3 L
yy=lagrange(x,y,xx)
" n8 J# N, x0 N3 `/ {+ E分段插值

yy=interp1(x , y ,xx , ‘method’)
三次样条插值
& x; F, ]1 W& Q; e6 G) ]
yy=spline(x,y,xx)
二维插值

0 U+ ?4 y' n! G; @: G; X* v最邻近插值
分片线性插值
双线性插值
仿真

5 k9 k, w* B! _% Z7 \动态仿真
& p. f" Z1 ]# z$ Y连续系统仿真
- ^2 _% c$ o7 m% ~时间步长法
离散系统仿真
& g+ J( T0 F2 X; B% m事件步长法
. J& x. y1 a$ ~+ o' W静态仿真
# J* v* }& L' l; C! }蒙特卡罗方法
4 Q% W- v0 O# T( Y' }( G) T, I随机数产生
均匀随机数
其他方法
% B$ I, d" J% W2 o8 A8 `2 |0 L* W逆变换法
8 t" g, B6 \3 j2 Z, i6 U舍选法
$ f- v$ E7 I' ?- w- h+ L$ u  [近似抽样法
指数分布
' z( b" M  ]% d; q5 F, R0 i4 _泊松分布
. c* }) B7 o2 g8 V4 n8 B! L3 Y# ]- j标准正态分布
正态分布
二项分布
$ r6 E! }( ~* G9 ?$ j; u' M' ^排队问题
可靠性问题
蒙特卡罗方法
3 i$ [! z% M! }$ R- X, o元胞自动机
" n8 R* ]9 W$ s数值计算
! k6 z9 P/ D5 ?/ h. M' k9 `. ~
$ k& Y4 _4 Q) @6 I2 u常微分方程数值解
% R' H4 w- v1 a
) D# k' |  b, a. i微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
+ |! J+ G4 Y2 `: n  P8 f向前欧拉公式
) {* w0 r5 t- \9 L+ T$ h2 V向后欧拉公式
梯形公式
龙格—库塔方法
/ u' R3 X0 P4 Nmatlab求解
高阶微分方程转一阶常微分方程
* J2 s0 V7 e" D/ n* A' |刚性常微分方程与非刚性常微分方程
工具箱的使用
3 H# M8 j0 T$ H' @# ^) a: r
统计工具箱
! _' X6 q$ E- E2 F  Q
拟合工具箱
/ b' @2 h$ n7 `5 V
神经网络工具箱

0 p! X8 e1 D& u0 p- Q* l& N小波工具箱

并行计算工具箱

优化工具箱

! Y0 V* L  L$ v; Q( }2 o' N- H一元函数极小值
. }) N" E: N6 f1 s2 ^fminbnd
, N# ?. W3 o3 C, Y: i无约束极小
4 Q6 O. v$ ^# ?: ufminunc
为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
' _' R/ Z7 F3 r& D  X3 `' Z7 V! P为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
% y$ F: k/ j+ s& R& u) x) S线性规划
linprog
二次规划
" n% g( |' b# e! e: Hquadprog
约束极小
fmincon
0 l' Q) S9 y. U1 p) S) o% n达到目标问题
fgoalattain
极小极大问题
7 Y1 x( @2 d' b. Q: t* q" k2 l0 Tfminimax
全局优化工具箱
————————————————
原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
; ]1 _' C6 K7 ]1 R/ ~: H2 y
, O: @; i, a  g" y# e

柠檬草lll

发表回复很全面
1 D$ m+ I% y  l. \

柠檬草lll

发表回复谢谢分享
# l8 F  M) B1 |6 x; b+ \