数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
2 d: o* J' m) q* O+ `数学建模集训知识大纲

% Z: M! ]* |5 E+ Z- z& C  L$ C文章目录

数学建模集训知识大纲
) d: K( F) G) y( n评价算法
简单加权法
' O+ K/ z  [" ?/ Q( i: ~0 F3 z逼近于理想解的排序法(TOPSIS算法)
$ U( F+ w( o/ }" N8 n- L2 ~3 r层次分析法
主成分分析法
! a. h* P, T! {. M8 a6 O模糊综合评价法
聚类分析法
( d$ D7 A: A. a, w秩和比法
人工神经网络
熵权法
灰色关联度分析
: |1 Q% M- J0 v, K预测算法
. d" K$ h5 `/ v) {- h插值拟合
' U3 V9 Z* N: Q' H. \5 \. `回归模型预测
灰色预测GM
$ H; W3 D& m" K& C# r7 c, K时间序列
6 C' T3 C6 ]3 c+ h$ F神经网络
统计分析
方差分析
回归分析
多元统计分析
分类问题
假设检验（非参数）
. ~, n. ~* W7 D. Y* Y/ g2 Q2 z聚类
. k5 Q- W1 I6 ~6 a) r最优化方法
% D$ T! P, y& E: N& L常用算法
5 h; R) l9 h; _0 L& ?无约束优化
有约束优化
二次规划
一般有约束非线性规划
计算机算法
动态规划
' b5 b' |7 C7 o' D% o3 \& u回溯搜索
. {- u: d6 c/ B- x% ^( t分治
$ g" r4 `0 x5 I/ u) Q8 m% t7 j贪心
- Q6 \! {9 W! }# ^) f' [分枝定界
图论与网络
欧拉图
" P0 D3 W. u5 M二分图
网络流
最短路径
TSP问题
P和NP问题
背包问题
最小生成树
6 F4 l- n0 y; N. M( s( B! G图的基本概念及其矩阵表示
常见的网络优化问题
图像处理
基本概念
" e6 E* V) l$ }8 e数据类
* \/ @# i4 k+ q) S' e# v1 |图像类型
8 x# J9 {) _. g5 u( r数据类之间转换
图像类型之间转换
空间滤波器
% p/ n( z: D& q: R频域变换
( M9 M# Z; D# r( ~; J# b) _数字图像的水印防伪
规划问题
5 n$ m7 R: ]9 N9 q& r" F连续优化
* y0 b% t7 w4 v* [: m( [' K8 l离散优化
5 W) H7 d! Q# `% C' ^& T模拟和仿真
. {, k, `4 J3 i7 Z& ^, P5 }4 J模拟
仿真
数值计算
常微分方程数值解
工具箱的使用
统计工具箱
- L6 R9 l5 W7 [  f( g拟合工具箱
神经网络工具箱
4 u, r1 v* A1 g$ d* q! U2 o小波工具箱
& e5 q& }" m! G5 L; f并行计算工具箱
, U) n- ]0 _* U  P, G- F2 y7 e优化工具箱
2 j& f& Y; d0 @0 Z. [, N, C全局优化工具箱
( }" ~7 O+ W- E评价算法
8 K7 u2 s& j; t: m+ u5 N. E6 R
简单加权法

( V9 |6 x' m9 d7 w9 i- K3 @线性加权
非线性加权
+ ?6 m5 p$ S# Q/ d/ q逼近于理想解的排序法(TOPSIS算法)

层次分析法

# \' L( A8 I9 }9 |$ U; T主成分分析法
0 B, O; ?; N; I0 A7 p
, w+ {! p. S6 X6 h模糊综合评价法

聚类分析法
6 C1 s/ ^' ?4 P) v9 C
秩和比法
. U7 N$ ]' G+ H: c
人工神经网络

熵权法

灰色关联度分析

预测算法
8 k) K' N: ~7 u# ~4 g
插值拟合

" @% z2 |& y4 ^0 d" f6 A小样本内部预测
/ X; V2 Q! H3 K回归模型预测

大样本内部预测
灰色预测GM

' _  n6 L. r  Z. B/ g小样本未来预测
' F8 A1 F3 p0 }' C( D( V. R* z7 F时间序列
/ E- C( z: P" W6 f
大样本的随机因素或周期特征的未来预测
神经网络
5 p% h) f' m- ]! u" h. {$ U7 ^
; l  Z# u7 W5 E) X' R, ?针对大样本的内部机理复杂的数据的未来预测
9 j0 s7 P. \9 M统计分析
: X( l. r/ c0 \. ]; w7 A
2 O% F2 m  J( ?0 {方差分析

4 W9 Q4 p$ R0 a1 Z" U7 [分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
单自变量
单因素方差分析
; |  w0 Z5 k9 V两个自变量
5 P2 \/ Y: v1 N+ N无重复双因素分析：只考虑主效应，不考虑交互效应
7 g- ^2 R1 ~+ H5 o# e/ g可重复双因素分析：考虑主效应，也考虑交互效应
回归分析

3 `6 s* p9 D8 {  B$ @5 J+ e多元统计分析
" z- r2 q' ]) R2 |7 A- ~+ X1 S
分类
& ^/ s- d! g# y- o$ U聚类分析
4 y2 F- W8 y3 X* Y判别分析
/ k# a$ s$ Y9 U+ ~综合评价
主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
* D( s, z( X1 T# R因子分析
隐变量和某些噪声的组合
, n: Q" S5 O- t1 P  {, W3 v) v  B典型相关分析
) `+ p8 E" B8 w( c$ a( Q' y/ n偏最小二乘回归
6 @" F: ?) J, ?; P5 h分类问题

; z% T8 a7 j/ L1 Y+ ^6 Z神经网络
逻辑回归
判别分析
0 u3 Y5 u2 Q* o/ I: ]# l- \最邻近方法
5 k# z9 T% ]# u朴素贝叶斯
% O! E! J" |5 T- C8 ^支持向量机
决策树
' f1 ?5 ~9 ~5 g" g! ?集成学习
ROC曲线
0 r/ [, |4 Q( t假设检验（非参数）

7 K! M+ [+ z; l! C分布拟合检验
; \4 d+ Y; J- p9 i- Q/ Q秩和检验
如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
配对检验
$ Q' d5 z+ F2 b- }0 K/ a+ nK-S 检验
' c; c! a' f$ C+ VK-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
Q-Q图
用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
( p( {5 `+ U3 \- i( fP-P图
( `4 D, ?! R7 w/ j3 R根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类
- t! f- M  I; P* m. [2 N3 h
4 |! r  Z/ s5 B8 E0 H# J6 h" |+ z层次聚类
' D* J9 B5 ~- d# U划分聚类
K-means
网络聚类
聚类评价
" `  M3 A0 k) [& z* Q5 N' O共表型相关系数
# R9 ]7 E! R8 p( E相似性矩阵
% D! z, O4 v6 e1 J! E共表矩阵
外部指标
相仪表
+ m: E/ Y, H$ X4 K; C+ W9 R调整兰德系数ARI
互信息MI
自助
最优化方法

常用算法

( ~  a* f. A, t1 i6 C9 r  ?6 k0 `& K模拟退火
神经网络
4 @! Q1 Q; S% t$ ]/ w' o6 j遗传算法
无约束优化

基本算法
6 R& [' B. ~' y共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
, H( v# V$ p3 T如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
拟牛顿法
修改了牛顿方向
两种算法
DFP
5 p! W: d" x- L/ [( tBFGS
有约束优化
% V' \% o9 s0 I+ t6 U
罚函数法
  H6 e. ~2 m7 ?$ r通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
近似规划法
二次规划
/ B' U* {  _8 l, E$ Z7 h
quadprog
( ]! K# p/ w) p* O4 |( E8 q一般有约束非线性规划

2 {; W# N) V; C# D6 v( g/ s, n# Xfmincon
, a: t4 d, o7 K计算机算法

- j, t% ?0 z2 a) L# F! @' V动态规划
! p7 V& Y  \! W0 ?+ j% y: j/ n
) K9 j! X& R0 H2 H( ~, p回溯搜索

$ T+ z4 v6 v1 U* E: l* ?2 h分治
* L% g$ X$ x5 s! @: R3 S6 x5 F
贪心
1 H: o9 o; c5 Z9 P
分枝定界
1 E3 t! G* t0 _5 W1 z
9 w* S, y9 p; u3 [3 B" u% D图论与网络

欧拉图

- G* K& A* z+ I. d/ ^; @' D, l二分图
" L1 ], L' D6 O4 Q% {1 G# b
匈牙利算法
7 i3 ~4 {' h% k' P5 O网络流
/ c& t& j6 F, i$ I2 b. K
最小费用最大流
* X' o: u; O5 |. m: b* M/ O% Y) D. ?4 |+ o最短路径

8 X! x, q+ ^; B. N4 I1 dTSP问题

# ~& ^, ?! \/ Z6 s. u& d9 d& m近似算法和启发式算法
: @/ k$ Q$ P. I# c  W  z二边逐次修正法
# ~7 y# L) S  w: XP和NP问题

5 \0 O. C5 N. M" W1 L! h9 N# V背包问题

最小生成树
8 M3 Z' A& O, L, j$ H% w
Prime算法
! B3 n: r; b( _( zKruskal算法
: h2 Q! v1 M% G. _# `) S, C" `  `) r图的基本概念及其矩阵表示
  e% V2 }5 H8 o7 D' j
无向图
8 V$ {# D5 j/ G. w有向图
完全图
5 ]7 o1 q5 g' ]二分图
! N1 k  x$ V. f图与网络的数据结构表示方法
6 P& {+ p0 J$ r, X( B  z( M7 O邻接矩阵表示法
关联矩阵表示法
1 Y6 Q9 Q: |4 g1 e弧表表示法
邻接表表示法
星形表示法
, P7 s- ]3 }; j( M% M' ?- H8 J& B常见的网络优化问题

) I0 e3 D3 b3 K' W, G" c4 j; M最短路问题
公路连接问题
; Z) n3 {  z8 K中国邮递员问题（欧拉图）
旅行商问题TSP（哈密顿图）
运输问题
2 o, v7 y/ y5 \+ `8 T! C图像处理

基本概念

. N- b5 T: j; n图像分类
/ V! p. X% T& `; G离散图像
用一个数字序列表示的图像，0和1
' o  G* C/ {) k! l1 s+ j- h7 O连续图像
二维坐标系中具有连续变化的图像
/ Q4 \4 K" }+ I: f. s$ G7 p矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
灰度值量化为对应灰度等级
等间隔量化（一般采用这个）
非等间隔量化
数据类
+ y: a0 E) }- z) ~
/ s% u! v' q+ _1 C, a7 G数值数据类
) N& S' F2 Z. {# p% k# Z: U7 \double
# w6 c" k& ?; W( u- Iuint8
$ @0 Y* g- }: c, E/ Luint16
uint32
int8
int16
int32
single
, c6 _2 }3 i* G+ Dchar
* W  S! T* L& \4 w' B字符类（逻辑数据类）
% P+ V8 R! z4 {1 v$ Glogical
图像类型

5 I) N* q4 B7 E1 R8 N二值图像
二维矩阵由０、１构成，０为黑色，１为白色
5 ]: e4 P5 [! p* z3 E  v9 }通常用于OCR
& P8 X4 w, a' [3 E3 J$ M% ^一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
$ Q; I/ `+ \* T$ g! ?) @灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
二值图像可以看成是灰度图像的一个特例
索引图像
2 n; G) Y1 c9 t# [. @有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
* }% c1 ?$ O. ~真彩色RGB图像
  H4 y8 U, d4 H9 k$ c  F是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
0 j! e, M: M- M& _) g4 Q6 d. L数据类之间转换

im2uint8
im2uint16
5 A! ~# T0 y4 E, B# ]mat2gray：将输入转换为double，范围为[0,1]
  R+ u( j: R: Q6 v5 q' R" aim2double
im2bw
图像类型之间转换

$ n: z$ T) k. k5 Iind2fray
gray2ind
! R. i* F4 L! |: x2 }1 \6 ]rgb2ind
ind2rgb
# z3 a1 Y9 I0 @" S2 g& V# M6 ?7 t  antec2rgb
rgb2ntsc
( ^- D/ F  g9 i# f( b7 N4 ^使用imtool命令查看一个图像文件的信息
空间滤波器
6 P) E1 D; o5 Q+ A) u, O
线性滤波器
使用拉普拉斯滤波器增强图像
* H" x2 f' |( o& `* D使用fspecial生成过滤器以及imfilter的使用
非线性滤波器
( S3 a, x2 g% [. }+ ?% _$ V3 Q一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
ordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
; C" _( E/ j7 v数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
& V3 o, D3 V# `9 M频域变换

为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
; f- G0 @+ ?2 H5 q/ w( X) t傅里叶变换
将图像从空域变换到频域
二维连续傅里叶变换
$ d( h" {2 M& J) Y* Y8 O二维离散傅里叶变换（DFT）
, ~; \3 v  w$ G: E% Y" B! a5 e基于离散傅里叶变换的频域滤波
5 C' z4 }; f  R离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
, E+ r, K& r& ~$ A另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
& \2 \' F0 t' i3 `- R图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
2 j1 T' J0 @- X, i3 U主要准则
客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
( t; j2 E" d& K" m+ }6 z" A. w均方根误差
均方信噪比（SNR）
; o! b$ S" D% b% C* S均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
& y5 J9 C. @# D8 m用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
数字图像的水印防伪
* ]8 J. |& ^. \3 f1 h% }) o
内嵌水印的特点
4 n1 J7 d4 c/ L2 ]. B透明性
  D& Y4 K2 |! s, `  E7 I& t2 L, j8 j/ Y* X鲁棒性
能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
* W! h+ u% ~% T1 w4 S( \/ u空间域水印
, P+ \4 H- [( n- y* k. W将水印信息嵌入到载体图像的空间域特性上
频率域水印
# r. _9 N/ `) F8 o: P' b将水印信息嵌入到载体图像的变换域系数等特征上
  G" ]* A1 _4 E; ^: ~3 B* D# r7 t/ O# W基于矩阵奇异值分解的数字水印算法
奇异值分解定理
Weyl定理
在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
. G6 i* q. G, Q水印提取
6 I" v* o4 u7 |; j; P嵌入的逆过程
基于DCT变换的水印算法
, _6 O" c3 m9 s0 |5 E" A( }DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
图像加密
图像隐藏
% a8 o, M" s3 ~: Q4 K9 z8 \7 S3 s规划问题
4 w" s0 X/ N$ Z4 T# f, R' b. l' w% c# w( s
  ~8 Q- }8 H! g连续优化
- w6 D# A' x' @1 u  Y
# [4 [. G; [6 K/ I+ X' F  F  u线性规划 LP
非线性规划 NLP
$ S! R5 o) O, y; W1 H二次规划 QP
9 N1 F/ Y+ i( Z2 _5 x离散优化
. i$ v7 Y: g$ h% Y
& \0 w3 r2 g; k) g/ U( G整数线性规划
整数非线性规划
纯整数规划
混合整数规划
5 b' {4 z5 S- ^$ W7 I& B. o7 g一般整数规划
; I6 \# ~5 n/ ~( E- A0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真
1 C) K: D# F4 K9 {) I' k
模拟
/ O6 j1 \2 ?: L+ b1 G2 @8 ^
拟合

, Y) Q0 j* D5 J6 S$ ^" s4 |非线性最小二乘法
* t, U) T4 O) v6 dIsqcurvefit
/ l2 F* P4 {. h1 M- ?. GIsqnonlin
拟合与统计回归
% P; E( ^. Y" s: s. j! M线性回归
非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
; x2 ~3 z9 b, b# b/ n6 W常用解法：线性最小二乘法
  u/ t: n8 V8 r8 }) q3 Ba=polyfit(x,y,m)
插值

' D( [; M9 ?% z6 V0 J0 _# }一维插值
  @: m4 q5 u' P" j+ f! [* [拉格朗日插值
) I; w; a" |' m# R5 h* `
yy=lagrange(x,y,xx)
分段插值
1 A; \; _' v- a5 ?
yy=interp1(x , y ,xx , ‘method’)
3 u8 z1 K. R& R+ P0 i4 Q! u  K% y  Q三次样条插值
+ B+ P* |2 i4 J2 }& o
" L: T$ k* C: a; W% |$ Tyy=spline(x,y,xx)
二维插值

最邻近插值
分片线性插值
双线性插值
, Q9 h1 l6 f3 l1 m仿真

动态仿真
0 m$ q9 z) \, \连续系统仿真
时间步长法
  Q6 ~& M" v) L, k9 `( u离散系统仿真
事件步长法
静态仿真
蒙特卡罗方法
& i% E  _$ {- J4 v  O0 y随机数产生
7 n/ w1 b5 u1 V3 i3 N均匀随机数
其他方法
逆变换法
- t4 F; U: Y2 t8 t( {舍选法
  E2 V9 S$ J2 B3 Y- d2 F: v5 N近似抽样法
: ]4 S3 C# X( [' R$ f指数分布
泊松分布
标准正态分布
& J$ a1 ~# B) v正态分布
二项分布
6 q6 ], _- p7 F% J) Z) W" j5 s排队问题
可靠性问题
蒙特卡罗方法
元胞自动机
. V4 S# d4 O/ @2 h; y% @7 y. c数值计算
  y/ x- `9 I6 K) a" m- E
0 T' ^; S6 Y0 o常微分方程数值解

. r6 d5 t# ^9 ^* x5 T微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
1 Z' |" V/ Z! O- J欧拉方法
向前欧拉公式
2 _% D  W! I$ l1 l向后欧拉公式
梯形公式
5 Z4 n; r+ N) o+ w" {龙格—库塔方法
matlab求解
! ^  I1 |/ ]! s3 C' Q% K高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
工具箱的使用
9 @# F5 \) {) j/ P% m
* }( `2 G! f2 ~- |1 [9 ^/ K/ F& m统计工具箱

拟合工具箱
5 ?" p. G6 s. s. `
神经网络工具箱
' c0 o1 l. |& {% b
小波工具箱
; |9 H8 Q3 @( P% j2 r1 ?
& R& q9 v! c! q6 v# S并行计算工具箱

8 U! a4 s' s9 d优化工具箱
5 I5 Z: a5 Q+ A, F: ~
8 w, y- N, X8 ~1 _# B一元函数极小值
fminbnd
无约束极小
! K! |3 s# P( {8 n9 }: G. H5 zfminunc
为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
6 r( f: w5 h5 a% s' H为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
+ p- x+ q" J0 M7 Y. w; \linprog
二次规划
quadprog
0 Q. P. G  k  x2 c: ^8 z约束极小
fmincon
( N3 G; J8 B2 b9 A1 O/ I0 a( [. b达到目标问题
fgoalattain
极小极大问题
fminimax
全局优化工具箱
————————————————
6 C) p( J& [# ]2 J. X! F原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757


' w8 Z( V9 V) Z# T% F! d

柠檬草lll

发表回复谢谢分享
5 W. A3 v, [; @! D" f/ K

柠檬草lll

发表回复很全面
# k& o% R9 i2 h3 @& n