数学建模集训知识大纲

杨利霞

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

  u  ~; Y  D4 A8 \7 a: z+ ?& b文章目录
9 ?- _. m+ u; e9 A
数学建模集训知识大纲
, {: r& t) A$ `3 m7 [评价算法
1 V- r$ M8 b/ t% }简单加权法
逼近于理想解的排序法(TOPSIS算法)
2 e) ~- N5 t/ d0 v5 k' R7 U$ e4 F层次分析法
0 T0 o3 s" i( ]主成分分析法
; a7 r$ Y& g. x  o模糊综合评价法
7 u$ Q$ f  ~! `$ f- z1 |! O! U聚类分析法
秩和比法
9 x. |3 H2 r7 _; r& c人工神经网络
* x, W' A3 q- \熵权法
: Y/ v$ k  X# F8 Y/ x灰色关联度分析
7 }. f/ g2 ~8 S% r2 Z( c预测算法
插值拟合
回归模型预测
" s. l- r4 p4 ]# j, o4 e灰色预测GM
/ ]% p1 m4 c' @: ~* [1 M, |时间序列
神经网络
统计分析
2 F. T, k8 y1 ^# _2 N方差分析
回归分析
多元统计分析
分类问题
8 q0 d" A" w3 E: g假设检验（非参数）
/ {% A* d% m$ T: s7 q4 S0 c聚类
; i& _. i3 v4 O% [最优化方法
; U& B( X% b* `" K8 B常用算法
无约束优化
1 y" X& a( t$ U; f3 u: r有约束优化
* R. |7 c1 A) }* a9 m6 `2 r二次规划
& r7 [6 e  @5 x3 m7 u8 i一般有约束非线性规划
" }. V3 S/ z3 V& E2 f计算机算法
动态规划
回溯搜索
2 A) c: _) b- E, f5 |分治
贪心
分枝定界
图论与网络
9 b; n: x; C: C9 e7 {欧拉图
9 f$ \" s( @  {: e2 T4 E二分图
网络流
最短路径
TSP问题
; O$ I$ O! D3 i1 \* c2 X2 }P和NP问题
背包问题
最小生成树
图的基本概念及其矩阵表示
常见的网络优化问题
图像处理
基本概念
数据类
4 E' r8 q! A" r, V图像类型
2 N$ w" z. R% ^! h数据类之间转换
图像类型之间转换
& Z; ~2 O) C/ n- j/ S% @空间滤波器
频域变换
# g2 ?  i8 F6 V' Q0 k数字图像的水印防伪
规划问题
; X0 P% G( B& @3 m# V( W连续优化
9 ^0 {# E1 F, W: }离散优化
6 w/ z: M' {  k2 P6 l. J6 P模拟和仿真
模拟
仿真
数值计算
常微分方程数值解
工具箱的使用
$ J; M$ X3 l3 N) u3 R* _( E统计工具箱
3 \! x0 H$ m* ?! q拟合工具箱
神经网络工具箱
$ W9 l# W7 E1 i' K小波工具箱
# a6 l/ c0 b# u8 l并行计算工具箱
优化工具箱
% E4 j* U, k" `' ]5 G全局优化工具箱
$ k1 c: L1 `% U+ {5 A$ y评价算法
  r* u; W9 b  n% `* x8 x1 A+ g- s
简单加权法
. \7 v: L1 y* `8 i8 s, f
线性加权
3 X2 h3 O' @$ Q& n非线性加权
逼近于理想解的排序法(TOPSIS算法)
0 T. M/ R8 _, `. `! X6 d
5 ?1 p( X. Z  _层次分析法

7 _  z& L0 d! i4 v/ j  X# p主成分分析法

% _, K! N7 O# s# L$ X' M. {( U模糊综合评价法

8 T& _" w) W! Y0 b聚类分析法

- s3 d  w: H6 ?* f% M8 R9 v秩和比法
0 [$ j- J4 [' ~
人工神经网络

! |; K7 }4 m1 Y) ~8 `; z% E0 ?熵权法
# `7 q1 J- r- F0 e* m
灰色关联度分析
% Q* ]& G0 W2 x) _* ^1 z9 l
$ }3 Q$ k2 }6 X$ X  m$ e预测算法
, m4 L! q! s! F5 ^& C  _
插值拟合
8 ~: W, O+ d/ l" e! E
小样本内部预测
回归模型预测
' A3 S1 l; p& o, n1 L9 L
# b3 F' q7 ^# G大样本内部预测
灰色预测GM

7 }, f9 j7 j* J' d3 p1 C小样本未来预测
8 }3 K- I8 K) _7 j2 Q5 p" t时间序列

6 U! Y; t3 G/ h2 M8 f/ ]大样本的随机因素或周期特征的未来预测
神经网络

针对大样本的内部机理复杂的数据的未来预测
5 A: k7 i; j4 ~* ?统计分析
% F3 i( Q; C0 G7 u/ o, S
* z$ B; U: h6 ]4 K  c% W方差分析
- X* u8 k* h0 Q5 f
( b9 U4 W0 ?& ]  ^分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
+ Z8 o& \! S' h- n( [7 N5 b8 v* O9 f单自变量
4 ?, L) B- H+ t5 Y9 ^8 }单因素方差分析
1 q, T0 f: V9 ~5 n1 X" J两个自变量
. q7 s. |( w- @$ }5 ~: Y$ e7 o0 I无重复双因素分析：只考虑主效应，不考虑交互效应
可重复双因素分析：考虑主效应，也考虑交互效应
回归分析
# \" o" n' Q" T6 p
多元统计分析
3 Y- e' {) q! q3 X3 S4 x
1 f0 `% ^# }; B分类
聚类分析
判别分析
% B  R  Z" Q3 v# X- s# x综合评价
主成分分析
5 u% E2 n0 b4 N; z% K从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
因子分析
, F, h# w  H6 I3 X4 W隐变量和某些噪声的组合
典型相关分析
* }0 n" M4 M* y% B6 w偏最小二乘回归
分类问题

" x9 ^) b* C% `, H- ^5 i* ^0 ?/ r神经网络
逻辑回归
# ?+ W% k0 n) B) ^/ u" S9 m! `9 }' P判别分析
最邻近方法
朴素贝叶斯
支持向量机
决策树
集成学习
ROC曲线
+ v- x/ s: B+ M1 z# s  U假设检验（非参数）
# M$ c9 C, ?0 {8 ~
分布拟合检验
秩和检验
如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
1 W* Q' B; \) G; [. y+ A+ e2 C6 S配对检验
K-S 检验
K-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
6 j% O( H# ?% }- e6 }. t& t9 ~) {Q-Q图
用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
P-P图
# S: K8 |1 m1 c0 v3 ~4 N根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
* k- I/ p4 j  ~聚类
; J) b  x; Y' }( _' C3 ?0 C
: i9 y) V$ Q( M* M  L  F7 H层次聚类
, q4 C. ?6 \) J. R划分聚类
K-means
1 c8 m( ^3 b- `. r+ O( Q1 z网络聚类
聚类评价
共表型相关系数
相似性矩阵
共表矩阵
外部指标
& w! _/ Q+ _6 _" f* E5 A相仪表
( x' }8 S5 M* k- K: o( M调整兰德系数ARI
" X" i6 f5 j, Y, j4 R( l: [互信息MI
自助
最优化方法
) C" Z7 B8 ]6 \  x7 t# u
常用算法
# v! j/ {5 o6 {* y2 O' h+ F
0 S% t" p" s! T模拟退火
! i0 {* T' Y, ]9 A神经网络
1 c! Z8 I+ {9 u! v7 Z遗传算法
无约束优化

" L8 x7 @6 i% f基本算法
6 b/ H7 H% f% }& d% G/ q共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
3 J4 V& b4 R+ b4 P1 {- g( }牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
拟牛顿法
修改了牛顿方向
! ?& I9 I( v" ]' P, }& h9 F两种算法
DFP
9 i4 w  W. E/ w) r) k: m6 MBFGS
有约束优化
+ \2 Y5 X$ O9 f  t+ X* K
+ Q  r' e3 e2 y0 X& d! [罚函数法
通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
: @( q8 B1 X+ J近似规划法
* p! h8 D5 U1 `+ |+ m二次规划

! d% f" S4 W6 m0 @. f1 ?1 Qquadprog
5 q) l% M$ S+ I一般有约束非线性规划

fmincon
计算机算法

动态规划

回溯搜索

  e" K1 m/ t5 M, t& Q分治

贪心

分枝定界
' e' u, u* Y; Q: H7 _: n
图论与网络

欧拉图

二分图
+ G2 p/ _7 D( s# Y
匈牙利算法
( R& v$ n2 V. K# A' n& I网络流

最小费用最大流
' A( X/ l+ {; U5 N/ u6 S( \最短路径

6 l1 ?: x% C6 I3 {) Z4 ^. \: a# tTSP问题

3 _. \3 i$ k  U/ U$ i' @近似算法和启发式算法
二边逐次修正法
P和NP问题

8 r  |3 f; e4 c背包问题

8 Z2 Y% }8 T+ W. `) P" n9 k最小生成树

Prime算法
. t8 e% Q8 w4 ?: RKruskal算法
图的基本概念及其矩阵表示

& u* X; O3 S( p; B* S/ }无向图
有向图
# Y" @+ F' ?3 \9 h; X$ w0 Y$ s- F: Y完全图
% M. m/ }4 I( a+ P7 p: x  U, G二分图
图与网络的数据结构表示方法
) X! P. {$ |0 I4 `) O* M* u, S" W邻接矩阵表示法
关联矩阵表示法
弧表表示法
( G4 w0 c' j7 f6 I0 z+ c: B邻接表表示法
4 g! X& D: b# A# X7 c# b8 l6 _星形表示法
常见的网络优化问题
0 r6 b' V. ~* r8 I4 a
最短路问题
公路连接问题
中国邮递员问题（欧拉图）
; |7 `  E, P2 e: P1 z0 {; ~. Z旅行商问题TSP（哈密顿图）
运输问题
2 Q$ ]1 L& k& b3 l图像处理

基本概念

3 \3 u3 q# G, V. m图像分类
8 w6 M3 a$ `! I- ]离散图像
+ S9 a3 K! B) ]; ^6 m) j$ t用一个数字序列表示的图像，0和1
连续图像
6 U" i7 O% ^3 v- `2 E7 }- g' c8 ~二维坐标系中具有连续变化的图像
矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
1 W4 l' l8 s- t$ j- C灰度值量化为对应灰度等级
1 E8 G- [( s/ E7 s4 ^等间隔量化（一般采用这个）
非等间隔量化
0 O! ?4 I1 n0 H7 I( ]数据类

6 P* T) e) O+ w: U6 L# \  ~数值数据类
double
uint8
# ]* R* F" J  g5 w4 muint16
% y1 i8 q! F- D" _; @- yuint32
int8
int16
int32
single
7 a" K3 W; }( S+ ]% X8 fchar
/ i/ A4 n2 T* q  @8 y; J字符类（逻辑数据类）
logical
图像类型

二值图像
二维矩阵由０、１构成，０为黑色，１为白色
通常用于OCR
2 d) p0 M0 e# K3 `4 C一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
% e: s, l. j" G灰度图像
即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
. U- Z6 P6 R3 \9 O* I/ d二值图像可以看成是灰度图像的一个特例
索引图像
有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
3 u) B+ y  V9 y, E$ w( Y9 r* o是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
数据类之间转换
$ i' f1 n. a8 I" e. b7 G4 e
- n. s  t" \0 Iim2uint8
& `& a3 X2 ^# I+ C/ fim2uint16
+ N$ l- L* s! Wmat2gray：将输入转换为double，范围为[0,1]
& o1 ?& O. p- l, Z" e9 tim2double
im2bw
- W& u+ ?; k6 N  O" r图像类型之间转换
: i# p3 M+ q) C+ j  A
# J! f3 O2 K6 Mind2fray
7 X7 `3 U" X3 H3 U; \0 R# x& Z, Jgray2ind
) l8 i7 T$ B/ U) V" ~  H3 b4 `rgb2ind
  A! D; ?3 v( [$ B9 D, Y$ }6 |ind2rgb
8 J9 ?: I+ a. Z4 y0 _5 ?; c( j2 untec2rgb
rgb2ntsc
使用imtool命令查看一个图像文件的信息
) V) \( a0 X" K% c空间滤波器
( L+ f+ }  r8 s' @/ L
  X& G* Q# Y8 ^1 |" R; _  y线性滤波器
; E; T: H: g. N2 f# g  x5 g6 K使用拉普拉斯滤波器增强图像
2 @& A( V% X! G; U: @' n" h+ b使用fspecial生成过滤器以及imfilter的使用
/ V& N/ U0 q, h# Z" [7 l非线性滤波器
8 X# `! t/ H6 n- A: ~. o& {' c; h一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
ordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
: p/ J, c5 Q0 D' K2 P# N) L频域变换

6 A9 o: Y0 U1 E6 k* B" j为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
+ d7 ~! B% Z4 w. d# K& N* |1 H将图像从空域变换到频域
二维连续傅里叶变换
- n+ t/ F7 i6 W9 w3 i, ^9 u二维离散傅里叶变换（DFT）
基于离散傅里叶变换的频域滤波
2 _+ ~1 X* P7 [" `8 R2 F, w* O/ D$ V离散余弦变换DCT
5 a" Z5 Y: Q2 `图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
. D. o* l- j) |2 Y, M5 E另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
- q  {% |6 y! @1 d8 @! P图像保真和质量
- M' N! E9 J0 g6 m% |图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
0 ^! H: e! r+ Q2 }1 M主要准则
6 J2 v/ D6 n3 f* \) _; q- B客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
均方根误差
! S8 g' `/ T; H- M8 o, }0 U' s均方信噪比（SNR）
  f$ _! F/ T9 d& O4 [% D+ q1 S# ]! t均方根误差越小，峰值信噪比越大，处理的图像质量越好
; B# L- ^) U# T. [, F' Z6 y主观保真度准则
用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
- B  A1 m( M& ]* l4 C* X5 w数字图像的水印防伪
/ b$ p0 T. n: Q: ]$ v% ]
内嵌水印的特点
透明性
鲁棒性
, g0 O6 Y; d. l+ S能够承受施加于图像的变换操作，不会因变换处理而丢失
7 ]) R/ W2 f+ L. i3 X安全性
  U' S  o8 @3 {! T+ o/ d: A空间域水印
将水印信息嵌入到载体图像的空间域特性上
$ c2 x2 ~& ?$ b: {频率域水印
+ o) g7 q5 y# p! f* b将水印信息嵌入到载体图像的变换域系数等特征上
1 p" ?/ P2 x! O$ u8 @. [( E基于矩阵奇异值分解的数字水印算法
  J# j/ F" c2 A7 F: d. C8 n, A奇异值分解定理
Weyl定理
5 ^4 ]8 G3 R, [# j在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
7 n6 \8 F+ |. l; ~水印嵌入
水印提取
  C$ D: f2 {3 g* Q/ S  `嵌入的逆过程
/ Z1 q0 m4 n7 z5 H( S基于DCT变换的水印算法
7 o4 e$ l5 `. @; S8 w- {. Q0 D: }DCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
图像加密
图像隐藏
4 K* h0 M5 g) T. y规划问题
0 |% K- w0 p$ @1 k
连续优化
  C/ M! t/ I4 Q3 w" L8 M$ ?+ X
5 `1 i4 \% ^" J" ]5 D线性规划 LP
非线性规划 NLP
二次规划 QP
离散优化

整数线性规划
整数非线性规划
/ w) V. A; j  ^& s' H纯整数规划
混合整数规划
一般整数规划
0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
模拟和仿真
" D( P: M/ v( c
: M% \& A% v( q3 j" g2 r模拟

; X! y- r" W. [9 f拟合

非线性最小二乘法
/ }( X* q, Y# z) a0 vIsqcurvefit
Isqnonlin
拟合与统计回归
% T' @/ A1 M9 }* n6 w& o/ o线性回归
非线性回归
4 {$ Z0 o6 F& N" J* P7 i[beta,t,J]=nlinfit(x,y,‘model’,beta0)
常用解法：线性最小二乘法
a=polyfit(x,y,m)
插值

一维插值
/ N! T3 n6 v' X* b拉格朗日插值
. d) @( z* O, g# B
yy=lagrange(x,y,xx)
分段插值

yy=interp1(x , y ,xx , ‘method’)
三次样条插值
2 e& r  q, @% E( V+ U2 K9 _
1 `; {/ U, A: L0 D1 a+ j) ^' oyy=spline(x,y,xx)
! F, Z* C# h- q9 H6 G9 r* r二维插值
: W; r) ~/ P5 P' ~6 I. j
最邻近插值
分片线性插值
; D1 i# N6 s5 i0 T/ k双线性插值
$ c% U# }! V& @/ W  {; M2 q+ w仿真
) f' X$ C1 C3 `- c( F3 Z
动态仿真
连续系统仿真
& J3 l$ |) B5 C* l" C4 j时间步长法
; J4 [* e; v! B1 ^离散系统仿真
) G( ]4 w( f& \事件步长法
% U$ K: R  W. H# M: v静态仿真
( t  R* ^4 c5 g1 f0 r) _7 ^3 ]蒙特卡罗方法
随机数产生
- |- z* [7 j/ \& G1 i! V均匀随机数
8 R# g2 _4 X( i. h- d) g其他方法
逆变换法
舍选法
$ Z# h8 N' i3 D近似抽样法
/ u+ S" }0 l& n1 E  Q7 O) m5 _指数分布
8 B. M" Q' n0 W& i2 J. M泊松分布
. ?4 d0 O" K5 h0 R标准正态分布
, U9 C5 E2 X. O2 z3 K* f$ ~正态分布
二项分布
/ [$ \. D- X/ a6 \7 K排队问题
可靠性问题
蒙特卡罗方法
元胞自动机
数值计算

常微分方程数值解

% c; H& x% ]* w微分方程解析解
u=dsolve(‘Du=1+u^2’,‘t’)
% q3 [) }, ?5 m3 Q1 `欧拉方法
4 j! [+ l/ ~& F3 t8 d向前欧拉公式
2 X3 G0 z- w, L: |5 A向后欧拉公式
梯形公式
8 X; h) o' e' r9 N龙格—库塔方法
, n1 K& s  K# o* H: h! |4 xmatlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
工具箱的使用
8 @, ~8 Q$ B5 r9 ~4 D2 }$ P
! C9 k2 {! o2 h9 N4 B2 h0 {( i统计工具箱

0 P3 T0 y+ C; m( r  k' V* q拟合工具箱

; E  F! b! a4 U# J3 [( M  n神经网络工具箱
6 D9 E- O6 C: g/ {1 w& ?
% z; ]: p) }$ o6 @+ Y小波工具箱
4 U8 ?/ K0 u2 Z+ T
并行计算工具箱
2 \$ Q8 F! Z7 p1 Z* \
6 |$ G/ J' p' t4 E. {: q% J优化工具箱

; d/ s% J7 p, y- }2 ?一元函数极小值
fminbnd
! |, ?6 Z' R9 A) k/ \无约束极小
fminunc
为无约束优化提供了大型优化和中型优化算法
为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
- L9 l# g; j  K  r为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
: H$ D( i" k9 {0 A+ H7 C& z# Flinprog
7 i- A. p. u( O6 Y: T- m二次规划
3 E( M1 \/ y, gquadprog
约束极小
fmincon
* N) u6 I( U/ ]- j1 ~达到目标问题
1 M, W/ `8 @  [6 U+ r. l% Gfgoalattain
极小极大问题
fminimax
全局优化工具箱
————————————————
原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
7 b7 x. u4 r7 E+ Z% U! b9 v
: B' @* L6 |. L& i

柠檬草lll

发表回复很全面
- j$ O! ]7 r& E$ `, n

柠檬草lll

发表回复谢谢分享