数学建模集训知识大纲

杨利霞

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

2 l2 O7 G1 `, N0 [7 g# R文章目录
9 }& M" h7 x" j1 j2 p- s
7 S  z4 h1 K9 S2 Q, x$ p1 F$ L/ W数学建模集训知识大纲
评价算法
, ?5 k9 F! d* e# I! o  j+ Q简单加权法
逼近于理想解的排序法(TOPSIS算法)
层次分析法
主成分分析法
6 G& A0 A6 R& u模糊综合评价法
/ b5 ~7 m! S3 V; ]- ]' E( t聚类分析法
秩和比法
& u+ b! R1 R. ]: H. O- H人工神经网络
熵权法
灰色关联度分析
预测算法
插值拟合
. u+ I( B5 F0 W+ A, {回归模型预测
9 C4 w/ H+ X5 C4 P灰色预测GM
时间序列
3 Z/ v3 {& l: ?4 F! W% o- V神经网络
  G; C7 F+ _' ]- B4 ~) q( I统计分析
方差分析
4 l5 V, G( x  n% B  J% K回归分析
多元统计分析
8 r2 `4 }7 C* u: O. z7 }分类问题
假设检验（非参数）
聚类
* m8 L( s  b- N+ E+ P1 @% X最优化方法
常用算法
无约束优化
5 Z( R! [. \4 J7 D" H8 U& H有约束优化
二次规划
2 _7 W" }9 O! R8 J" f- d% d3 V9 D一般有约束非线性规划
计算机算法
动态规划
回溯搜索
9 x! z# r4 L- c1 ~  \  e% W分治
% S: ^* p8 L% c: b贪心
分枝定界
5 A( W3 |+ j! D7 }- A图论与网络
欧拉图
0 ^6 U. T0 A  Q3 U) x% \( U2 i! @二分图
网络流
- X3 ^6 S+ d2 n: e4 Q4 Y最短路径
  J/ H3 P- R6 F9 J* m7 n4 KTSP问题
P和NP问题
9 _: D7 N/ N$ {  c背包问题
最小生成树
图的基本概念及其矩阵表示
; @( k& I( o& Y4 y常见的网络优化问题
6 V$ o+ w$ x( J6 F: Q/ I图像处理
基本概念
数据类
图像类型
# P- X. X( m3 [, _( j  @( N数据类之间转换
图像类型之间转换
空间滤波器
频域变换
- U# |, X7 [7 E4 t- `: ]0 \数字图像的水印防伪
8 H8 ~  f/ R) G. j% N, o3 [规划问题
连续优化
离散优化
: @. B  E1 [8 o模拟和仿真
; n( s8 _2 C6 f9 y. ^: X% u模拟
9 Q. g. ]1 P' ^/ D' Q0 f仿真
数值计算
8 n6 X8 I  H4 B- g9 d% _常微分方程数值解
2 c) z# }9 J: M8 T& h8 \工具箱的使用
7 J' @8 b9 C2 S% ~4 H统计工具箱
# N. F6 ]% m- Y$ w' M5 h4 D拟合工具箱
神经网络工具箱
' W: i9 Q  }1 W- w小波工具箱
' k' @* `' O" ], F并行计算工具箱
优化工具箱
, g/ S" q) T2 [+ j; J% r4 ]5 \) n全局优化工具箱
+ K2 h6 B0 W2 g; g+ C5 O评价算法

( Q1 ^2 T0 N7 a1 f* F2 i0 c7 P简单加权法
( r" E; Y9 ~- l) i2 H* R3 c
线性加权
非线性加权
3 I" m; Q' }# ~. u, f: \逼近于理想解的排序法(TOPSIS算法)

/ O# f0 }/ P* M2 N层次分析法

主成分分析法

模糊综合评价法
7 [- D! g  l% `: w2 r6 E7 a* e
. e5 m2 T/ y. D: u% F聚类分析法

& A; O+ {( z$ _, i5 y, ]/ m& z( G秩和比法

" h! E' k0 m1 v9 E; S0 h人工神经网络
* D: H- y% s9 n+ J
熵权法
! n8 p: M& U, K. W8 J+ X
灰色关联度分析
7 w8 ?, x  w; |8 L% }
预测算法

4 O$ n5 V& [* V! u1 a3 O插值拟合
5 c7 ~* n# M; d7 Z
2 z% x3 d& V3 i# h# P- R小样本内部预测
8 C, b( }( u; o回归模型预测

大样本内部预测
6 k0 ~  c- t- H! V) \# Z灰色预测GM

( C7 t! [; K+ i# r5 B/ C; E小样本未来预测
时间序列
" s+ X3 V7 b* m# R5 y2 ~% ]$ ?, w/ k" d
大样本的随机因素或周期特征的未来预测
$ }4 q% F  |+ `0 X# _! A* B神经网络
0 J  O3 K, s: n; h8 W( l# M
' K* j* z9 B' Y1 i$ \) l$ K* H1 e针对大样本的内部机理复杂的数据的未来预测
统计分析

方差分析

分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
* ]/ P' t: w7 ~5 X* o分类
9 j, y  r, b* K; Z9 o单自变量
' a. Y6 s4 O/ v6 a3 ~! Q$ _" d单因素方差分析
两个自变量
7 i% r( D7 C& r# F3 S无重复双因素分析：只考虑主效应，不考虑交互效应
; H  h! X& ]5 I  h. r! \$ _3 K9 g& S可重复双因素分析：考虑主效应，也考虑交互效应
回归分析
6 R7 [/ i7 [5 Q; S* Y2 A; r7 T1 D
) [. G" n% u7 y2 ]- @# `多元统计分析

* u; K1 B% W" ?, m- W分类
' d) F2 \! m2 ~! F. _7 d7 p6 ?聚类分析
判别分析
7 n' a- T" v  ^! ~$ g9 L5 m, z6 [综合评价
主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
# g+ I, X/ t3 n( E) y隐变量和某些噪声的组合
典型相关分析
0 U  [( P2 S: \0 d4 j% T$ R偏最小二乘回归
分类问题

神经网络
$ `! j$ a) s% s+ [9 M3 ~' F逻辑回归
& z" q0 D0 r) S+ y0 D4 ^6 i判别分析
0 T8 ~( R# O: }& ?8 I8 i  F最邻近方法
' q# O( f6 X/ Z! X2 J朴素贝叶斯
支持向量机
决策树
集成学习
5 S% t& Q; y2 D, N( x4 v) D- V+ |5 O, JROC曲线
7 N8 M' ]! g  J! O假设检验（非参数）
; r/ M; X& }" E, y. ^
分布拟合检验
秩和检验
如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
配对检验
$ T, i* i+ m% \K-S 检验
9 P! f  |% _$ r: n) R9 [K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
Q-Q图
- f4 d1 {( @7 r( o用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
2 O0 t  D' A4 e' x# F$ ?* KP-P图
根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类
- v2 C0 ]1 a" ?- B6 b
9 ?6 U# d5 Y2 y0 l) o* C层次聚类
划分聚类
* ~  T2 @5 v" N4 kK-means
网络聚类
5 |, w& X$ T+ o9 n& `9 M. w4 x聚类评价
共表型相关系数
相似性矩阵
. J0 n' G2 H% |共表矩阵
& w$ J( j$ R, z) l" v外部指标
" K" q) ~2 O  t3 [6 W' J( F相仪表
+ a5 a% B/ W7 N* x& g调整兰德系数ARI
6 R& g% D% u3 Y' d* W8 Z互信息MI
自助
8 F" `8 F4 n6 X' ?, h! i( k' P最优化方法

常用算法

模拟退火
神经网络
  l' T3 Z" e. g2 d6 f$ T遗传算法
无约束优化

# g6 A/ p6 B5 B) r  _- z基本算法
共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
7 R0 u3 L- P9 V- c拟牛顿法
" @# E3 h2 u: c修改了牛顿方向
# A* r0 B: P; N; S  h" w两种算法
DFP
7 u# b6 U$ b) O1 p2 ]8 MBFGS
8 A& \5 G) ^- e2 p1 F9 }& y有约束优化
2 `6 Y. U+ F' K/ S4 E; x! U
罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
$ O$ y7 H% n& U+ K: K8 B3 j6 j& |近似规划法
! c2 `" e, S: c$ K- ^二次规划

quadprog
( L8 g$ E3 s  g1 k4 _; w4 a一般有约束非线性规划
6 Q6 |& \7 k" P' O# s# s, h+ f
fmincon
- Z. }" \6 Y: I/ X" d计算机算法

动态规划

2 g% X6 r3 M* w4 [' _/ @/ ^回溯搜索

分治

贪心

分枝定界

图论与网络

2 f" K9 H7 ]% i( G2 U; b  ?7 y欧拉图

4 B6 @4 o- b6 I: N+ v7 p二分图

+ m# L: D# P( I1 f/ b匈牙利算法
6 J/ }/ @! z5 F网络流

最小费用最大流
& N5 S$ ^1 _! T* g$ U8 c最短路径
: `  N" q' {% I* g  _
* Z, U! n% `& o. w, O+ CTSP问题

近似算法和启发式算法
二边逐次修正法
, Z, @# n. D) M2 m6 s6 n) yP和NP问题
* n7 U( s1 T/ {' t
* V; ^! o8 h' g, w# W背包问题

最小生成树

: h: f' z# S9 D& C, {1 P1 dPrime算法
2 i& n' X+ }! bKruskal算法
" ?6 L& K! O2 h) U( v' Q+ @图的基本概念及其矩阵表示
  t3 g! V# @' I: r
无向图
  b$ N. q# y  x有向图
完全图
二分图
图与网络的数据结构表示方法
" J9 k$ X( x, p* z( I& o邻接矩阵表示法
关联矩阵表示法
弧表表示法
邻接表表示法
星形表示法
' ~- o# t2 F1 w/ l常见的网络优化问题
- {) ]9 z& y  y  \  }; W
+ K8 s7 O9 H  V3 _  |: L最短路问题
公路连接问题
, f7 d& t' M( f# ]: M6 I中国邮递员问题（欧拉图）
' v. Y0 M  n$ w% m3 ]: q旅行商问题TSP（哈密顿图）
% T: V. p5 X3 d! t7 a/ K; ?  U运输问题
8 l& }. m2 n. d& V2 A1 t图像处理

" e- @. }$ C( M! ]0 c" e# ~基本概念
8 _: P0 A2 u$ \$ I
3 `9 |5 e! V4 M0 C图像分类
离散图像
' Z4 Q$ h4 C% k用一个数字序列表示的图像，0和1
连续图像
二维坐标系中具有连续变化的图像
% Q9 \* @2 I, e  X矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
灰度值量化为对应灰度等级
$ P6 \  S$ E- E# H6 a1 y* A4 _等间隔量化（一般采用这个）
, y& s4 |+ q- P: M* R- x. w1 _非等间隔量化
) a; V; j- `( e" w2 \- [1 @数据类

数值数据类
  X8 T) S% U  X1 E! {double
uint8
uint16
0 g, _) \" x! o8 _6 r* ^, Euint32
* F6 U& s% b7 k( O6 p' oint8
int16
int32
4 o6 f  Q) }: o0 Esingle
. {0 v& ?0 x4 ^5 O5 ]- bchar
3 |2 l1 x' d8 I) b字符类（逻辑数据类）
logical
: K; U/ V8 u  J0 d; u& y图像类型

. V- r: c7 r! K0 m- T2 b二值图像
二维矩阵由０、１构成，０为黑色，１为白色
' b  k; f0 `. f& O通常用于OCR
8 q" f  A& P3 v: k/ x) }  h一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
! J; E; Q, P; [; w3 t1 C灰度图像
" {. y7 b+ f5 C+ t3 `即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
8 L% z) ^7 O! s/ ~二值图像可以看成是灰度图像的一个特例
+ g1 h0 _& F$ q# x4 w索引图像
; M+ Z7 \7 O0 S8 k$ P7 M! C5 M有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
# D2 F/ t5 P6 B8 Z( e真彩色RGB图像
是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
( g! l  S* L! ^  Q
' ^5 r6 `2 e) N8 sim2uint8
im2uint16
mat2gray：将输入转换为double，范围为[0,1]
im2double
im2bw
图像类型之间转换

2 E, |  q% m1 O) Gind2fray
gray2ind
rgb2ind
ind2rgb
' ?5 S& H2 S7 R/ c1 Antec2rgb
rgb2ntsc
; ~2 p5 v& m, N/ R, o使用imtool命令查看一个图像文件的信息
空间滤波器

线性滤波器
  `% c+ k# L7 M9 a& D) F使用拉普拉斯滤波器增强图像
7 Q% c! M1 ~$ ]! z/ K- {1 k使用fspecial生成过滤器以及imfilter的使用
非线性滤波器
一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
ordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
& U1 @, N. P8 C4 L0 Z! ~数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换
' X8 k, ?% v8 C5 u' }) Q% M" h
' `! A6 {% x' v3 k3 e& i为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
- W7 P5 S4 h6 }9 |3 k4 p' ]7 ^二维连续傅里叶变换
/ \+ \- g* n! D, G" z7 B: r/ l二维离散傅里叶变换（DFT）
: P1 W! ?5 f, h: s* `基于离散傅里叶变换的频域滤波
" S0 I8 Q$ ~; H, d' i  y" L离散余弦变换DCT
; l* ]4 [! ~' i2 }* c) }0 a图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
" ^( d, K' B$ j9 h  F: u, T两种实现
( h+ A4 `: Z0 {8 d6 L基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
4 u$ {! o+ `6 f1 `2 k另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
+ H1 O7 j( w+ ^9 a% u, }$ G' C# y/ L主要准则
/ l; C8 I. W* K0 E客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
均方信噪比（SNR）
1 B6 m& ]/ p; B) S. Z+ |均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
数字图像的水印防伪

. p1 a8 a) C4 @( R- h内嵌水印的特点
9 Q2 @; O% j- r7 w$ _0 l透明性
鲁棒性
, _3 h& \' h. U9 b  U9 I4 F9 h能够承受施加于图像的变换操作，不会因变换处理而丢失
& i4 k8 c2 f1 [, Z, q" s% U安全性
空间域水印
将水印信息嵌入到载体图像的空间域特性上
频率域水印
- \3 z3 b' P* t: c' w3 K将水印信息嵌入到载体图像的变换域系数等特征上
! u) [5 ~) Y, v) B$ Q) Q1 v- S; p# V基于矩阵奇异值分解的数字水印算法
奇异值分解定理
8 h: S& N2 Z9 ~Weyl定理
) }3 L% W$ _0 M/ w1 _在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
5 t8 z& s& p8 Y# X5 I. s+ [水印嵌入
水印提取
嵌入的逆过程
* h: X/ w# `- v  y5 s& p3 ]基于DCT变换的水印算法
9 ~+ L0 j( c9 s( G" KDCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
$ V1 W& ~1 l% R' V8 V4 Q- g# w图像加密
; @' b; ?$ h8 d* a5 ~图像隐藏
7 _& O) F- h/ u$ G! T7 D6 w. K9 m规划问题
2 M# C& c1 x6 R6 D9 n1 }8 O
3 l2 r) ~0 f) Q& M2 a连续优化

1 j& t# ^9 N# R# W线性规划 LP
非线性规划 NLP
二次规划 QP
离散优化
* C" X& c0 E2 z/ g
整数线性规划
8 s5 |* |5 Z! L4 Z/ b整数非线性规划
纯整数规划
混合整数规划
8 \* E$ s% X% A+ h: Y一般整数规划
6 A  G: g8 k& j# Q( R2 F; e! B! n$ J2 C# f0-1整数规划
0 e5 Q5 N+ g5 x8 ~8 y整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
$ ~4 {% }7 j# O& u1 d: T% @4 c. {7 K模拟和仿真

模拟

拟合

% `. P$ q& L$ H: p1 y) O7 d" B非线性最小二乘法
Isqcurvefit
Isqnonlin
/ M+ b$ T1 [1 H0 ]: C  k2 {7 A; W( u8 n拟合与统计回归
& i, _! H# h& ?+ T) [线性回归
非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
常用解法：线性最小二乘法
8 i) }1 n) U) G9 o  @- `* La=polyfit(x,y,m)
0 A: K9 O3 S# F2 Q) a1 f插值
- a2 x2 A5 \4 i
一维插值
拉格朗日插值
# `6 P" d, h1 ^6 G2 S
yy=lagrange(x,y,xx)
: v$ U$ s. l# \: q分段插值
. h# l- c# K1 h8 F/ ?6 e
yy=interp1(x , y ,xx , ‘method’)
' C% d3 h4 ?- q$ A% R, Y三次样条插值

( V0 R2 z7 P5 ~  `yy=spline(x,y,xx)
, K( H% o* h+ E二维插值
- |4 Z, D; {9 q0 q4 G! q
最邻近插值
分片线性插值
- f! z2 W) n) H5 s  l双线性插值
# d( t+ W7 n2 \* ^& t  d7 `! _仿真
- B# {5 t: \; s) l, @
7 [/ j$ Z$ _' ~( y7 r2 {动态仿真
连续系统仿真
  ?4 I4 J' {0 A9 k% V% o! T% S时间步长法
5 ~, n# ^) [( L5 I9 S, X1 y9 K离散系统仿真
事件步长法
静态仿真
蒙特卡罗方法
随机数产生
8 ~. g: W- s( O' k均匀随机数
- G1 h' i2 s8 ?% n0 h+ ]5 Z" d其他方法
逆变换法
. x; ?0 j% Y& |* y+ T) Z9 U舍选法
近似抽样法
指数分布
" w6 M: q6 `: P: U泊松分布
3 w, B0 X; A; k: `标准正态分布
, R! c( O+ u7 \- M/ I% R$ h正态分布
二项分布
3 D& n$ Y- d- }+ T/ `0 t排队问题
可靠性问题
蒙特卡罗方法
- w& |/ V, P; o  u6 T0 v元胞自动机
数值计算

常微分方程数值解

  w' c7 Y6 q2 @) }- B微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
6 w% L! C* h' i9 j; }5 `: N欧拉方法
向前欧拉公式
: u4 ~8 ~# `) V2 n5 n( V向后欧拉公式
梯形公式
1 w" j1 O5 C# N! J* b龙格—库塔方法
matlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
' `" g) @3 ]7 E工具箱的使用

统计工具箱
# g* q+ g' Y2 Z% s
拟合工具箱
( x) r# p9 j; t% a6 V$ V" N
: K5 k/ K& X" u9 {: G1 k神经网络工具箱
8 q1 ]7 r  ~2 V% p. B6 y
小波工具箱
  Z8 K* f- N+ j8 l( j2 K! E% |
并行计算工具箱
+ T* ^7 q0 E/ c2 _
优化工具箱

  K1 K* V. v, K5 |' z! R! P- Q一元函数极小值
# I, y% H& c8 O: t7 H! Mfminbnd
无约束极小
fminunc
为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
4 Q- m! ~! ?2 f' \/ @3 X为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
linprog
& C7 a' h+ v% t9 M: ^二次规划
) f* w5 @! o- Aquadprog
: _  p; N6 w0 ^+ b) X约束极小
. l. k7 j3 A6 x! d, x$ J0 o: pfmincon
达到目标问题
fgoalattain
% t' F) G/ K& j- z7 [( c$ N极小极大问题
) k; t4 [: B6 N$ Tfminimax
全局优化工具箱
————————————————
原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
. b, s6 l8 w1 [& Q3 w$ g8 I3 j

5 T2 |6 X$ w4 m  _; t

柠檬草lll

发表回复很全面
" Z( G4 w1 D3 v5 N' a  l* h

柠檬草lll

发表回复谢谢分享