数学建模集训知识大纲

杨利霞

数学建模集训知识大纲
6 y6 `2 M6 C1 i数学建模集训知识大纲

文章目录

数学建模集训知识大纲
3 L! A4 r9 H1 i# m( i, h评价算法
简单加权法
6 d) v- T; g; b逼近于理想解的排序法(TOPSIS算法)
层次分析法
& G/ E7 `* d9 H8 F主成分分析法
6 Q) \- J' v" _2 k9 A模糊综合评价法
聚类分析法
. g% w+ n, e$ i, f秩和比法
6 T( d/ e& Z* z$ \2 q人工神经网络
* X/ `$ m+ U5 w* g# a+ L熵权法
灰色关联度分析
" Y' d6 j0 k4 f$ c) s' ]1 g预测算法
; T5 n) E4 C# }% [插值拟合
: T9 i) k. d; |0 s. Y回归模型预测
灰色预测GM
时间序列
神经网络
统计分析
7 l( L  O  x. A+ o: a3 T. c0 T方差分析
回归分析
多元统计分析
6 D0 T4 k( c0 U- d* ~2 p分类问题
假设检验（非参数）
聚类
最优化方法
5 b% J2 x* j/ `4 f: E$ [常用算法
无约束优化
有约束优化
6 K( K( K; o4 l3 i二次规划
一般有约束非线性规划
* Z" i. H8 b( P1 A2 H计算机算法
7 g. ~  S: S% {# \8 y* i) N动态规划
5 b/ ^7 V7 d: @) M回溯搜索
( D- u# |2 f; V4 i; b分治
贪心
" |6 S3 s% I1 |$ d分枝定界
图论与网络
欧拉图
. @+ d: ^5 x0 P+ K4 ?/ l二分图
4 e4 J+ j8 K0 k3 ~- }9 |$ l( O0 Z网络流
' I1 N  K1 v) g- G2 B8 e最短路径
1 `% W1 N4 M3 n$ K8 C" w4 WTSP问题
  o2 Q$ J2 d& w3 Y' DP和NP问题
背包问题
最小生成树
( E" ^% \, E" p! y) \图的基本概念及其矩阵表示
常见的网络优化问题
图像处理
4 `: l- _! U& e  D3 C, r基本概念
数据类
& Z, \( [  [) T5 t& q% \7 y图像类型
( }  X: _+ u0 m+ A  h& N数据类之间转换
: E1 k) y" d/ D2 u% A图像类型之间转换
空间滤波器
频域变换
数字图像的水印防伪
% U& \7 h) ~" Z$ a; x) S) @; L规划问题
连续优化
离散优化
模拟和仿真
模拟
; |9 i* c9 J3 F3 J: `仿真
数值计算
常微分方程数值解
工具箱的使用
$ `# d5 E' k  Q! U7 M统计工具箱
拟合工具箱
神经网络工具箱
小波工具箱
& R# }, X, S& [# b) L1 p并行计算工具箱
优化工具箱
全局优化工具箱
评价算法
$ s* D! Z/ H0 M" j4 r
$ {1 W9 p  h8 h" A  y4 `简单加权法

线性加权
非线性加权
) J5 Z/ T. Y+ {0 `5 q逼近于理想解的排序法(TOPSIS算法)
5 d$ @2 q6 }# M( X$ u' X
, ~7 D  `0 B6 w* n4 [; s( D层次分析法
  u3 b0 X9 i7 E& ~
1 h0 P) Z6 b9 V% _: p. s% w主成分分析法
" j4 |: j3 \( X& u$ W6 _
模糊综合评价法

聚类分析法

秩和比法
) _: V* N5 _* h# H  W5 h
人工神经网络

熵权法
: D) V& t( L& ^  j8 I" r
灰色关联度分析
' R! d5 J0 r- w* R# c% t$ v
预测算法
+ @, }5 V, z1 e% b5 w
0 h% E6 N: p, \. H; z% v4 g插值拟合
: I2 D' F2 f! z" u, g# m
7 O$ e. r! }3 u9 P! j小样本内部预测
6 b/ z) p% b5 D+ [' N' U- e回归模型预测

  u8 K- m- u! |" U. H2 S) d2 o大样本内部预测
灰色预测GM
+ O5 e! O1 x  S  z2 ^' q& {7 |
小样本未来预测
4 P; Y/ I: O& j4 s9 i) k时间序列

大样本的随机因素或周期特征的未来预测
神经网络
5 @7 S) [; i1 k0 G" Q4 O2 D* e
针对大样本的内部机理复杂的数据的未来预测
- l0 M$ r. A8 Z9 v3 `, _统计分析
2 p$ a# s/ p* }  H
方差分析
* g) O1 T/ s0 o% L* \0 p
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
  X5 R" }& n6 J0 l4 j' j1 S分类
单自变量
  ~$ r  R1 b. p4 B/ k8 B  ?单因素方差分析
两个自变量
; g* h2 G' ]7 B. b. i6 N无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
回归分析

多元统计分析
! z. L, x; h" U5 y
* {9 F; I8 d2 j% g! D2 u9 f分类
聚类分析
! ?# D& H9 N# O. l4 z判别分析
( M2 g& x3 H+ G6 B: x0 \综合评价
) Q9 V. J  G: I! _主成分分析
! g% n' g; O* \! Z从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
! k" m/ T% o, `$ G5 }9 {2 d隐变量和某些噪声的组合
典型相关分析
偏最小二乘回归
3 E) P$ T1 u! U6 {& H分类问题
1 f; T% e' a: [/ Y
& e. w% f$ J( f6 j神经网络
) A( ~5 O8 Y( n逻辑回归
判别分析
最邻近方法
& C* ]( j% w( W% `朴素贝叶斯
支持向量机
' N/ x  W& |/ y" O7 F: ^决策树
0 x9 c' R9 n: [: t' u集成学习
" `5 ~% S7 A! Y5 i# r2 iROC曲线
" S2 y% O* y+ N6 e假设检验（非参数）

分布拟合检验
' ?% o+ L, b- f2 E  l, u4 |+ t秩和检验
如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
配对检验
5 v3 j* o  S6 T$ sK-S 检验
K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
Q-Q图
用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
! }+ f0 Y0 l& _* r& K! a* Z6 YP-P图
$ ]# a! I. s& a  v% s3 e. b根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类
( Z' H/ n  [) n
5 e$ V( x7 d/ g1 V层次聚类
, O, N/ |& d3 M1 R% a; K; P划分聚类
K-means
网络聚类
聚类评价
共表型相关系数
相似性矩阵
2 I! d% Z0 @1 e/ D4 M# x. v$ M共表矩阵
3 r  d2 R0 m- M" q* A3 A外部指标
- R. Y8 _! i8 C) W2 Z相仪表
0 u" m0 O% K( f8 `8 p" i调整兰德系数ARI
互信息MI
自助
! M" H" ], t; Q; B最优化方法
2 I* G2 ]+ \8 W, Q' \3 Q
% G/ u3 k# g- h% G7 C常用算法

; t% m5 }: p) E8 k' a6 \2 Y模拟退火
4 W' I/ d. r) n  M% g  J$ ~- q神经网络
遗传算法
无约束优化
) O+ g* b: x: S3 \8 g6 b8 g
* s) ]0 G6 I9 \2 n" s2 z- U* n基本算法
共轭梯度法
5 d& h7 e6 G# ]在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
" E- V0 I6 _& G6 i9 i: p牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
. w% X2 Z! e& E0 S' Q牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
  |6 P# L# Y; _* C9 H! x* A' f+ p& \拟牛顿法
修改了牛顿方向
- l2 d: c" b; j( K两种算法
1 n/ S7 t- N6 N) h6 aDFP
& s) C: a) g) @' ~BFGS
1 G: e- g5 ~; b3 U# B有约束优化

) z. B+ W, u/ x1 e: C, w, o- @罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
近似规划法
' t2 G0 b3 o( |二次规划

quadprog
一般有约束非线性规划

. [' m: r/ Z' s0 k  E4 hfmincon
计算机算法
% _: B$ I: p6 I9 s7 t/ ?' q
$ d0 D! \2 P. N: }* f3 Y4 n2 N动态规划

( ]" c% r4 k  `5 W/ Z2 U: T  D# R回溯搜索
0 E  L+ u( h! U
( O% E: R1 P6 p) L7 |& m& G分治

( l8 S) A# k$ ^3 Q6 k! r( W贪心

分枝定界
- o; D3 p5 g! K" K0 |& K
% x5 L/ V( a. Z$ {' B% C( u图论与网络

欧拉图

二分图
& N6 {. i) C2 }4 e
匈牙利算法
网络流

最小费用最大流
; v( c% {* ?4 k# H6 q$ f- t" Z, |最短路径
) O1 p2 i+ h& }" ?: k
TSP问题

近似算法和启发式算法
二边逐次修正法
9 H  y1 j* ~( M7 |4 }6 L0 AP和NP问题

背包问题

最小生成树
/ B/ R# [8 Y# M( {
' N" n& O- c: c9 fPrime算法
Kruskal算法
# v' i4 T6 @* W图的基本概念及其矩阵表示
, H% a. f9 E  W4 V  K
0 m3 C# l0 b6 @7 X无向图
有向图
- @, T8 w6 \. F4 Z4 K! u+ [' F完全图
! n1 @% z3 o+ b% J6 ~& q二分图
2 k) h# r" H/ }: \& j图与网络的数据结构表示方法
+ a; ]& W. o/ S7 V& K* |$ b邻接矩阵表示法
- {; w0 J- L% J' p; [/ |关联矩阵表示法
% G: R& i. l( a& P8 u; v* b3 G+ Z弧表表示法
: C6 o5 O1 |+ a/ H( @4 X3 _7 N8 |邻接表表示法
9 {# A, W. S: q8 z, f- Q7 r星形表示法
' h2 Q' w' N, F5 f常见的网络优化问题
9 F. e' `5 T! n6 s
最短路问题
$ g2 `7 S4 o+ L, v公路连接问题
$ k, @9 K8 B# l, W1 B0 W7 z中国邮递员问题（欧拉图）
* v0 S6 u" Y, e) Z旅行商问题TSP（哈密顿图）
运输问题
. k; d5 M9 X  S+ {图像处理
$ C! d# a6 K% m) ~2 p1 A6 h" q7 _$ l
% H# W  O0 U0 U' V基本概念
- d# ^  d1 N' ^
# B; ?6 ^6 P* m0 s图像分类
4 ]  k$ x4 `4 L' _离散图像
  o5 `- I  R( Y, l2 q8 \用一个数字序列表示的图像，0和1
7 i2 K. J3 {( k- l8 ~' j) G连续图像
% U2 t: v& G$ l8 A二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
灰度值量化为对应灰度等级
等间隔量化（一般采用这个）
4 ~. f  S0 R5 O非等间隔量化
/ l' _( V3 P* x  |+ K数据类
) G- r, M% I' a9 ^2 ]0 e& G) p
数值数据类
3 J. f) s, n' ldouble
2 l: g# }8 n9 X$ H0 }  n% R; J# suint8
; m2 Q  y$ D3 N5 l: Muint16
5 d7 `" G/ X" l; O  m& p% `uint32
3 b. }# l/ }% q+ q  Z' _int8
int16
int32
single
! p+ R) a2 Z! |  A' v" v! t; d- xchar
% o7 W* _8 a0 {8 {字符类（逻辑数据类）
( z4 q3 o7 x% h, m4 D7 D: Clogical
图像类型

! X# p& Z8 Y1 S4 y' @二值图像
, W. h3 S! p+ X二维矩阵由０、１构成，０为黑色，１为白色
4 L) ~! D7 v& l" Z( \* @' s通常用于OCR
一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
% x# S# c% a  N1 }即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
) r3 r  l& \  ?- |( f二值图像可以看成是灰度图像的一个特例
, _0 d0 s' s: [+ @5 V# H索引图像
( f# o9 y4 ?% _9 c  B, n有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
( D9 \* ~; I1 y6 z* B% S8 Z* `" H数据类之间转换
6 `7 V! z7 P  C1 W" m' C
- B% b$ Q! N- Pim2uint8
+ Z" J1 H# f' [2 a# Y) i5 Qim2uint16
mat2gray：将输入转换为double，范围为[0,1]
im2double
im2bw
9 ]! o3 T1 E$ T  T5 j* R# i图像类型之间转换

ind2fray
gray2ind
1 Q, h& H5 H; d' c$ f( J$ E. H$ nrgb2ind
9 S; m! L' V3 d7 g& C5 v) w% H7 tind2rgb
4 t$ ^  {( W4 X9 R9 w1 \; Fntec2rgb
8 K8 m* q$ r3 _2 Z/ Ergb2ntsc
6 f+ _! ?% W, z+ J+ e- v4 P/ D使用imtool命令查看一个图像文件的信息
6 u& r3 K& o/ b  q- j空间滤波器

$ d8 g3 x8 @$ X; i! z线性滤波器
使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
6 P. H, g+ ^% P* @非线性滤波器
一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
1 @% W8 {! [7 E2 d6 Dordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换

为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
4 h# h# }& ?* z% T" S5 @傅里叶变换
; Z/ x; ]6 b* I  M1 r将图像从空域变换到频域
7 u. r4 Y5 t! t- ?) e二维连续傅里叶变换
二维离散傅里叶变换（DFT）
基于离散傅里叶变换的频域滤波
离散余弦变换DCT
图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
$ ^5 D6 e" w+ {' k, b# o, T两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
! m3 ^# U& f4 G/ n, W7 |图像保真和质量
: m3 a: m6 }5 B8 o/ e( e; F6 j/ S图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
主要准则
客观保真度准则
2 H5 O0 O& n+ j当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
" ]) {' o: c) a& q7 T3 b均方根误差
均方信噪比（SNR）
均方根误差越小，峰值信噪比越大，处理的图像质量越好
主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
( T( E* Z$ o9 ~& s  l数字图像的水印防伪
* ?: c0 t% X* ]$ Y5 c
内嵌水印的特点
透明性
/ P0 m+ e( q4 V+ ]鲁棒性
4 {- y- m) V3 L1 z# d5 b能够承受施加于图像的变换操作，不会因变换处理而丢失
8 K2 v( c+ |9 M7 [% C安全性
+ P* C' a9 C9 ]" \空间域水印
& P7 n2 X* Z/ K$ U- i- X将水印信息嵌入到载体图像的空间域特性上
频率域水印
. k3 d2 W; M  y将水印信息嵌入到载体图像的变换域系数等特征上
0 X( _; E/ |' U3 L# g1 G7 Y基于矩阵奇异值分解的数字水印算法
9 M) s: H/ N' m' `4 J( v奇异值分解定理
# k" J4 [( D9 t# h) kWeyl定理
) r, s8 i/ t: }3 {5 G7 Z3 C( h+ p在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
0 B+ [7 w/ S+ D/ W% p水印提取
6 i5 [( s/ b7 }  s9 I& m+ l) Q嵌入的逆过程
基于DCT变换的水印算法
) r" L) v, q: f# ^DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
6 p) Q' f; E) u水印嵌入算法
7 V+ k. |1 ]" ^1 d图像加密
图像隐藏
0 i3 \4 O  c' O8 r规划问题

连续优化
$ ~+ e! f: v; B/ O, {2 h- {1 o
线性规划 LP
非线性规划 NLP
二次规划 QP
& v0 M) w9 s% H4 N, t4 c' Q  s离散优化

整数线性规划
: y$ _+ r8 u- l9 W4 T: v' h整数非线性规划
纯整数规划
9 K3 v, u$ i2 X! E混合整数规划
1 s, U* ~: \9 W一般整数规划
0-1整数规划
& S/ p$ F: a$ c& t整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真
4 @) q* J* h* z" o7 A! k; s7 W
模拟

拟合

非线性最小二乘法
; }; F$ q. Q: r* ^) ZIsqcurvefit
Isqnonlin
/ D+ y5 }* r: o7 \# ^6 _7 t. f) h拟合与统计回归
1 x8 S& r( }) r- @& K线性回归
非线性回归
[beta,t,J]=nlinfit(x,y,‘model’,beta0)
2 \/ U; L3 N$ i9 g2 N+ `0 W1 |# ^) l常用解法：线性最小二乘法
a=polyfit(x,y,m)
- t6 X2 P9 @! x" V5 o插值
, Z5 j& I2 X% Y8 p' @
一维插值
拉格朗日插值

yy=lagrange(x,y,xx)
/ x) I/ b8 R7 _3 n6 @* B0 e6 N分段插值

; \9 B% Q& {( v" ayy=interp1(x , y ,xx , ‘method’)
三次样条插值
, m: J# H2 y' F' c6 Y2 Q
yy=spline(x,y,xx)
" ~8 C, p! \, R8 S: `二维插值

; b8 z" }6 V1 T9 \  I最邻近插值
: b: t; O% r+ s5 M分片线性插值
8 ]7 V% w1 q+ I. e. m2 \双线性插值
& d  w/ q& H, k6 K6 \0 N% |9 x仿真

动态仿真
连续系统仿真
时间步长法
离散系统仿真
事件步长法
静态仿真
- r7 h8 I3 Z+ B+ q5 R! T7 Z$ y蒙特卡罗方法
( }* u) V/ X  e9 Z7 ]9 Z  T4 [随机数产生
, u0 Y) r$ \( J5 ]: Z0 @均匀随机数
其他方法
9 x. U, x2 [8 k2 j$ F; j  G逆变换法
舍选法
; U* |4 F2 Z9 ?' Q近似抽样法
指数分布
" ?9 c7 E$ m( T! u5 {泊松分布
标准正态分布
正态分布
2 e* r+ ^" e) ]( P# G二项分布
排队问题
" {' i+ l! W; \/ }0 q* @可靠性问题
8 l* w: Q; J6 F) S4 c: z蒙特卡罗方法
元胞自动机
数值计算

, o3 [" s2 M( W5 O; ]* H常微分方程数值解
# h4 `5 r2 y+ X* H4 m5 [: k2 b
微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
向前欧拉公式
向后欧拉公式
梯形公式
龙格—库塔方法
matlab求解
高阶微分方程转一阶常微分方程
7 {% F4 p4 y' t7 j- J) c, d4 v刚性常微分方程与非刚性常微分方程
工具箱的使用
7 Y4 I5 |! h; X7 N( K' }; z( |7 |# j
& M: M7 l' T7 i8 [( M0 T# ^% U统计工具箱

2 ~/ `; J: ^6 q# M1 Q2 k* ^, k拟合工具箱
$ P; d* C0 e( M; ^0 ^  ?
神经网络工具箱

) G* y. X# P7 `( d# T% v" D小波工具箱
2 J( T+ V& Z+ d
并行计算工具箱
# Y( @% Z8 e' ]* h& C
+ z! X# A0 G9 i5 L) @优化工具箱

一元函数极小值
fminbnd
4 a) a) O, m& \1 w& S! z5 ^无约束极小
/ a& U7 g+ t& I: i; Y4 x6 Q2 Pfminunc
为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
& b9 E, ^- k$ I为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
, g9 n% o: Q) E8 n4 d" Ulinprog
二次规划
; `" o7 i1 A* ^% L+ Yquadprog
约束极小
7 G4 F4 V6 B3 v" Z7 L  Yfmincon
达到目标问题
) x3 b! [% z) Ofgoalattain
: t$ c3 P( @$ M; b$ [4 M* G  V极小极大问题
0 j# j1 S. \4 y& d! n9 o( g, c( ffminimax
, I! j$ s) ]+ q全局优化工具箱
————————————————
! O0 M4 q5 S( a/ v1 a% V原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757

! N% Y) Q2 S+ T9 @4 [! a

柠檬草lll

发表回复很全面
& D0 C# U# H( v3 {6 V

柠檬草lll

发表回复谢谢分享