数学建模集训知识大纲

杨利霞

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

$ o8 d  \) P- C4 h文章目录

( ~, b2 c2 X+ ^& V) `% x5 K数学建模集训知识大纲
; O* e6 O; H' y( F评价算法
简单加权法
. H7 [, C+ a/ G- t* @# [7 s逼近于理想解的排序法(TOPSIS算法)
层次分析法
4 t0 f# C- k; L主成分分析法
1 D& c. o( |9 j: c4 z8 d8 E, T模糊综合评价法
4 |  d- C$ U+ x( e聚类分析法
秩和比法
2 z  P/ e# ~9 v# a人工神经网络
4 Y% J5 z2 c9 u: B* t" }- g熵权法
5 s9 G6 U  e$ t9 G灰色关联度分析
预测算法
插值拟合
7 C8 {" A3 Z" }回归模型预测
0 V+ s5 y! R0 o灰色预测GM
时间序列
神经网络
统计分析
方差分析
% l3 o6 K0 l# |- a回归分析
多元统计分析
5 _' ~7 y) Z0 p+ }分类问题
4 y: }9 d2 k; O3 V# Z假设检验（非参数）
' M# W8 Q/ I: T! @% c5 t' H4 j2 N( A聚类
最优化方法
' ^( ^- ~0 F0 [' U7 e' D8 V' u3 m: ?常用算法
& H3 H1 l* Y$ y  S( k无约束优化
有约束优化
, e) q( A0 [! e: Y3 n1 C$ Y! x二次规划
一般有约束非线性规划
, ?- e6 y$ `2 d  S: Q1 W计算机算法
9 r- A7 ]% u8 L% [0 ]5 M6 u9 Z动态规划
& G- A3 z/ y) k' u+ S8 X4 c& \; t回溯搜索
分治
, x; {- _" |0 V: n8 S; M! _! \7 L贪心
; U. [7 q3 c4 _1 u' r. S( ]4 k分枝定界
+ g3 @$ w. J- i$ a$ A图论与网络
1 n9 E" `; v/ y* _* C6 X! j欧拉图
二分图
网络流
4 u9 q) L8 n+ `5 ]$ j& n最短路径
TSP问题
8 B( q2 W+ k! o: D/ BP和NP问题
背包问题
最小生成树
4 D2 J, Q( z& j  U# @; o图的基本概念及其矩阵表示
4 W/ t  b- ~8 t/ P; O, w( ]$ U8 D常见的网络优化问题
图像处理
基本概念
6 r' t: u4 l* Z$ m. B* y数据类
图像类型
: _2 K4 C6 _6 P: E# r数据类之间转换
8 [; \* T: \/ K3 t" [: a, r* M图像类型之间转换
$ `& o' A2 f+ Q( B! |空间滤波器
频域变换
数字图像的水印防伪
规划问题
) a) u% n2 n. X. h( t& {连续优化
7 m$ p) k) k7 x! r5 E离散优化
模拟和仿真
3 e, ~& \# E; C- a% x模拟
' b* g2 Q0 R7 Y仿真
数值计算
常微分方程数值解
工具箱的使用
统计工具箱
拟合工具箱
- Y" x# _, W, C神经网络工具箱
0 x3 @  k- X' D5 x. B2 m+ s' ~# m( j小波工具箱
并行计算工具箱
优化工具箱
) U- g  v" P+ s3 O7 o9 x全局优化工具箱
2 V2 ^5 D( D9 [8 W  f评价算法

简单加权法
* ^  g6 Z8 @, h% j( r' D
线性加权
非线性加权
逼近于理想解的排序法(TOPSIS算法)

, a; D  o4 P0 V层次分析法
7 ^7 x9 s# x) g6 T/ h  }
, {4 b, a8 ^# @* \4 z+ K2 J  o. M主成分分析法
& ?. `- o$ v/ f
' t, x$ |! @* E) E模糊综合评价法

聚类分析法
# p1 q% j9 e) C, B% F$ G8 U6 J
秩和比法
; O, L8 K. J5 L* C1 B
9 I1 Z) H( W/ v" R. v  b) X$ U5 R人工神经网络
! q! Z" [% S! I: d8 {5 c
( ?: z" H+ W7 l- v2 e熵权法

灰色关联度分析
, I3 B/ a# H! [" P( d
预测算法
& |$ k! g& ]3 ]( z8 K! s/ M) w
0 u* J2 d9 Y: o插值拟合
. W; h: z% h/ c% p, x. K3 P
小样本内部预测
回归模型预测

5 X' F6 |' `! _: T2 l大样本内部预测
灰色预测GM

小样本未来预测
( u, m# y/ J$ s- W6 v1 \时间序列

大样本的随机因素或周期特征的未来预测
神经网络

针对大样本的内部机理复杂的数据的未来预测
0 \5 V6 w, N0 Z, b统计分析

" W+ G; u) \% k% T% N4 H方差分析
" q- ]2 O$ n4 v( @+ x
分析因变量的总误差中，除开随机误差以外，是否有类别变量（自变量）造成的处理误差，有多少误差是自变量造成的
分类
单自变量
$ _% v0 k6 s8 `9 G: ^, W' E单因素方差分析
两个自变量
无重复双因素分析：只考虑主效应，不考虑交互效应
: {; K4 u% F! b/ R4 E* P) b可重复双因素分析：考虑主效应，也考虑交互效应
回归分析
( V! K: ]6 y" G, [' M! f9 N
  K8 S+ O: \, x. Y2 Y$ ^7 f* _多元统计分析
& B1 m1 p5 V: |2 O- H: P
分类
聚类分析
" H, E: Q' P5 W. h4 j9 g判别分析
综合评价
6 K4 m* r8 H4 e5 W6 B主成分分析
从原来的坐标系转换到新的坐标系，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。
+ }4 _6 l9 O$ Z+ G0 u/ i因子分析
隐变量和某些噪声的组合
典型相关分析
偏最小二乘回归
5 o! O! D3 _; m: H, R分类问题

1 ?; r* B0 H) Z) K神经网络
逻辑回归
; B8 Z8 V1 V, H' q判别分析
. B! a; W6 s! {: E1 e% D7 z最邻近方法
朴素贝叶斯
支持向量机
1 s' V: J$ \, d/ }决策树
集成学习
8 x/ T' v9 s9 BROC曲线
假设检验（非参数）
2 i" o( H: j3 s
分布拟合检验
秩和检验
4 l3 H8 t4 w! I0 e5 r2 z$ R. p如果两个样本来自两个独立的但非正态或形态不清的两总体，要检验两样本之间的差异是否显著，不应运用参数检验中的t检验，而需要采用之和检验
( G! r6 p+ @: K* F配对检验
8 }" H+ b, c4 x6 p8 Q" ^K-S 检验
, s# E! }# e' `4 gK-S检验不仅能够检验单个总体是否服从某一理论分布，还能够检验两总体分布是否存在显著差异。其原假设是：两组独立样本来自的两总体的分布无显著差异。
, q3 V. E; k5 w9 A  q# r/ z7 u) zQ-Q图
  A2 N1 d/ ?' D, a9 {/ [2 S3 r$ S# T用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
6 X  m4 {& L. |P-P图
1 Y. {5 j) y+ u+ x6 ]根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时，P-P图中各点近似呈一条直线。
聚类
2 \! v6 ]1 P- s8 L) E
层次聚类
4 d& ]; i! N+ T( h0 b! S划分聚类
K-means
! \; a* `0 y! N# R网络聚类
聚类评价
共表型相关系数
% E: [1 O8 ^% Z7 `* O相似性矩阵
共表矩阵
外部指标
0 C& h4 E7 m3 ~4 S. j相仪表
8 ^1 X8 z4 C8 p% M' l6 l调整兰德系数ARI
互信息MI
& \2 h: \0 B: r; h) i. S自助
最优化方法

" u/ Q& P. b& A  m  V6 V常用算法

# \8 U) K" U# _/ d' S模拟退火
神经网络
遗传算法
无约束优化

基本算法
共轭梯度法
在最优化方法中占有重要地位，最速下降法的优点是工作量小，缺点是收敛慢，适用于寻优过程中前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法
牛顿法
如果f是对称正定矩阵A的二次函数，用牛顿法经过一次迭代就可到达最优点，如不是二次函数，则牛顿法不能一部达到极值点
牛顿法收敛速度虽然快，但要求Hessian矩阵可逆，要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量。
/ O9 N) x* n9 s拟牛顿法
2 q* F2 M! A2 b, i2 \& G1 K修改了牛顿方向
两种算法
/ m6 ~7 H- I2 dDFP
BFGS
有约束优化

3 t, K/ K8 B0 d/ K/ T; U; I罚函数法
+ J, o: o8 o# w& i通过构造罚函数把约束问题转化为一系列无约束最优化问题，进而用无约束最优化方法求解，这类方法称为序列无约束最小化方法，简称SUMT法（分为SUMT外点法 其二为SUMT内点法）
近似规划法
* O+ D; R; D% a5 O( X二次规划

quadprog
一般有约束非线性规划
2 q+ \- q& ?1 v6 l5 K$ a
fmincon
' y: w  F+ b4 c8 p$ }计算机算法
+ {" b% X9 r* x0 o! A- d
动态规划

回溯搜索

分治
( h2 Z1 i( Y: X
贪心

9 K6 w$ ]4 D9 l% B分枝定界

8 s& x& a: b! K+ ?/ z8 U* B6 c* e图论与网络
6 f# P+ w! i2 ]% N7 h' N
, \# |/ O/ k; L0 O  y欧拉图

* r9 T- o' L9 Q$ ~1 k5 {, o二分图

  f0 i) U: q* s' @% F2 B匈牙利算法
: p% W" h) l  ?- i- f6 p( S# b* ~网络流
$ ~. S  e: y* V, O2 J' G& p9 [
最小费用最大流
最短路径

TSP问题
4 ^$ J4 \' O3 q/ W0 D
4 T4 Y4 H& z  S# d1 P& n0 K近似算法和启发式算法
二边逐次修正法
& x8 U# `  r- U2 N7 M( yP和NP问题
6 l0 [4 }4 h# X
3 [+ T1 o" ^8 J% q背包问题
" G1 r- p% t- E; C- m/ N
最小生成树

! O5 ]( q# A- D$ ^- {Prime算法
Kruskal算法
图的基本概念及其矩阵表示
: O1 m: r" O  n; _: q6 g
4 c+ v$ E- P2 O! X* s7 T无向图
有向图
% ]0 v# T! i* x$ m* t/ p( l完全图
8 [5 {" ^) ~  a2 P; D, [6 j二分图
图与网络的数据结构表示方法
" k1 N  t' D* Y5 r# z邻接矩阵表示法
8 @8 k0 T4 o) f7 D关联矩阵表示法
% P2 q0 N0 }( R% `% u* g; z0 r1 e弧表表示法
邻接表表示法
星形表示法
" z/ ^0 }$ l9 `' p6 S7 h# p0 E常见的网络优化问题

8 s3 t; S% P0 S5 h最短路问题
( a9 i7 w  {/ H5 V6 b' L$ [: }! l公路连接问题
中国邮递员问题（欧拉图）
) t) e5 p" o$ u; A: S" l2 V旅行商问题TSP（哈密顿图）
0 T* ?  R. R! |/ N8 a运输问题
图像处理
- I& n6 u, X5 W3 W- `1 f
基本概念
- n9 V7 `$ w- C, h
图像分类
: l7 ]7 c1 I6 V0 v离散图像
' i4 ?' N* z& x* {4 X& c; F# |用一个数字序列表示的图像，0和1
$ I# p1 h0 i: p: B- e" u0 N9 q2 @连续图像
- B6 N2 E# q, R( a* ]' Q; m/ X二维坐标系中具有连续变化的图像
7 y9 ~; J* M0 }4 \! K矩阵中的元素称为像素，以256灰色等级的数字图像为例，一般由8位，即一个字节表示灰度值
灰度值量化为对应灰度等级
5 W; Z3 k0 {: E9 i! ]) w" o9 `6 P等间隔量化（一般采用这个）
非等间隔量化
数据类
+ D( [8 E1 A1 F, i
数值数据类
$ Z  Z) o$ ^$ s! x+ V4 [% s- ^) Gdouble
uint8
uint16
- K6 ~5 J, m7 K( s4 ?4 G& Wuint32
' M' [6 O9 ]9 H- d" C$ s4 Dint8
int16
int32
, o2 |5 q# \6 s+ l/ jsingle
  {5 F4 P5 }+ K2 s7 x7 _char
字符类（逻辑数据类）
logical
图像类型
+ ^% k8 y9 e( \! R; E( V; \
二值图像
% y: }  o7 @6 G7 ^二维矩阵由０、１构成，０为黑色，１为白色
" M+ u- d4 j1 t" w' V通常用于OCR
一般二值图像是逻辑数组，只有０和１的uint8类数组，并不会认为是二值图像，需要使用logical函数 B= logical(A);
灰度图像
/ V, H7 p5 u6 _8 _# C; y即人们常说的256灰度图像，0表示纯黑色，255表示纯白色
二值图像可以看成是灰度图像的一个特例
+ c" T$ o9 X  W- a; l# w6 ~; N9 A索引图像
有两个分量。即数据矩阵X和彩色映射矩阵map，矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组，map数组的长度同它所定义的颜色数目相等，map数组的每一行都定义单色的红绿蓝三个分量，X则是索引矩阵
真彩色RGB图像
是彩色像素的一个mn3数组，其中每一个彩色像素点，都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量
" N5 D/ C$ I! H; s数据类之间转换
/ [6 \  F; [# {- N/ h" u
' F) R$ X: e0 C4 z5 K1 k' [" Cim2uint8
im2uint16
mat2gray：将输入转换为double，范围为[0,1]
! x2 Z# f1 x& Gim2double
9 n' `" Z# |5 f0 t$ |5 x. eim2bw
图像类型之间转换
$ b# N$ Z* e8 O) Q+ A
* v1 ]* b2 y0 g, u: a# m0 @ind2fray
' U8 Y6 t9 J9 V" U3 _. hgray2ind
  ]2 I0 C8 |3 s/ _+ T( I7 Qrgb2ind
ind2rgb
ntec2rgb
rgb2ntsc
' J# x$ C! V" Y4 Q使用imtool命令查看一个图像文件的信息
空间滤波器

& ~5 o( I0 i9 ^$ S/ @; x* U( e线性滤波器
使用拉普拉斯滤波器增强图像
使用fspecial生成过滤器以及imfilter的使用
1 j2 g3 m) j, A) r3 n/ `/ g3 `非线性滤波器
# M; f# d* c6 w* N% q一个工具是ordfilt2函数，可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
! f& B6 R+ r7 Lordfilt2函数生成图像g的方式：使用邻域的一组排序元素中的第order个元素来代替f中的每个元素，该淋雨则由domain中的非零元素指定
数字图像处理中最著名的统计排序滤波器是中值滤波器，对应第50个百分位，使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])
频域变换
! J+ m' Q7 m4 R4 J: A& F) w5 e
% f5 W3 f8 y' c7 s$ A5 B. D为了有效的对图像进行处理和分析，需要将原定义的图像空间的图像以某种形式转换到频域空间，利用频域空间的特有性质方便的进行一定的加工，最后转换回图像空间
傅里叶变换
将图像从空域变换到频域
" l: l6 v2 N1 h- |$ g/ ^/ {2 _) ~二维连续傅里叶变换
: s/ S/ L) a0 U4 ?$ z2 ~2 |二维离散傅里叶变换（DFT）
基于离散傅里叶变换的频域滤波
离散余弦变换DCT
9 g' H; ?; _# q. J图像处理中常用的变换算法，通过DCT变换，可以将图像空间域上的信息变换到频率域上
两种实现
基于快速傅里叶变换FFT的算法，通过工具箱提供的dct2
另一种是DCT变换矩阵，工具箱提供了dctmtx函数来计算变换矩阵
图像保真和质量
  O- ?$ f4 o. \9 k' n图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容，为了衡量解码图像相对于原始图像的偏离程度，这些测度一般称为保真度准则
, ?3 X! Z3 z1 R; @主要准则
, \8 f9 B& }* M客观保真度准则
当所损失的信息量可用编码输入图与解码输出图的函数表示时，可以认为是基于客观保真度准则的
8 d9 n8 T0 y0 g, A( m4 F$ c均方根误差
均方信噪比（SNR）
均方根误差越小，峰值信噪比越大，处理的图像质量越好
3 [5 \+ |9 Q- {$ ^/ z$ t0 ~& T( \主观保真度准则
5 N' C' w. d5 y2 v# M7 p  }+ d用分数代表主观评价{很差，较差，相同，稍好，较好，很好}
  E2 D7 l. @$ l( K7 S数字图像的水印防伪
" |2 u; O2 Z# J+ }( k. s
内嵌水印的特点
  w" _1 ?. Z! Q2 H7 a透明性
" b% j7 l2 z$ J% H0 y5 Y鲁棒性
能够承受施加于图像的变换操作，不会因变换处理而丢失
安全性
: d) f5 y# L- ~8 k1 s1 J; y空间域水印
将水印信息嵌入到载体图像的空间域特性上
9 Y9 c2 [' l- `, n% q, z频率域水印
将水印信息嵌入到载体图像的变换域系数等特征上
基于矩阵奇异值分解的数字水印算法
6 [4 o9 F9 R" H3 j奇异值分解定理
0 y8 j6 ]6 ^; m! L$ Z" qWeyl定理
* H: r" w: u: H( Z4 |在原矩阵上加一个小小的扰动，看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值，从而判断稳定性
水印嵌入
* N/ _+ G3 F& ?/ ]水印提取
嵌入的逆过程
基于DCT变换的水印算法
! {# k2 {8 E, K: W% FDCT变换是实数域变换，对实系数处理更加方便，不会使相位信息发生变化，另外，DCT变换是有损图像压缩JPEG的核心，基于DCT变换的图像水印将兼容JPEG图像压缩
水印嵌入算法
; @7 H. Z: n) t) B9 T  |图像加密
( m4 D" G  e) S3 e% c) C图像隐藏
规划问题
: V- X4 B8 q( a8 h- v- r
% n5 M6 H  f9 ~# p  g4 a连续优化
7 B+ n5 e! s7 l6 [1 H
线性规划 LP
6 M  Q$ D* z2 K' |) }) f; ^( C非线性规划 NLP
5 K' S. q5 r1 |二次规划 QP
离散优化

整数线性规划
% X: j) W/ A* I4 Z整数非线性规划
2 k6 A( s5 K# S( Q9 Z- m# S纯整数规划
2 K, [( a+ Z7 v4 n+ S- Y混合整数规划
5 G" Z( N! A+ R9 k" b2 n$ m一般整数规划
0-1整数规划
整数规划的特殊情形，要求线性规划模型中的决策变量只能取值为0和1
! m3 ~) s  O* V" D+ E6 T模拟和仿真

模拟
) m3 \; \% Q# F. M; E
4 L6 H5 S: _9 E6 d拟合
7 n1 w4 H" Y2 X
% ]3 x# Y  f8 P2 s+ w# [非线性最小二乘法
Isqcurvefit
Isqnonlin
; |! S- U# W, _1 @& m( x4 {拟合与统计回归
线性回归
" J* @/ S! R, L非线性回归
3 ~1 F4 d* r* o8 x[beta,t,J]=nlinfit(x,y,‘model’,beta0)
常用解法：线性最小二乘法
a=polyfit(x,y,m)
插值
. l1 X$ l  n$ R2 q$ }+ J6 Z
) k3 k' S/ v' N一维插值
拉格朗日插值

0 O% t  U* G' z! Yyy=lagrange(x,y,xx)
分段插值

) J* K( {' ?9 G5 G+ kyy=interp1(x , y ,xx , ‘method’)
0 ~" A% D# q) }" W# x三次样条插值
4 z/ t4 U' ~5 t: |' _* G
yy=spline(x,y,xx)
1 ]; Z* u" ?, @3 \3 x( t; C二维插值
6 ^( I) ?. B% k, V- N
, c% V, z8 k. \' j" S0 H最邻近插值
0 h- Z9 P7 X7 o) L) T5 m分片线性插值
2 o5 |0 h% P7 K  _4 H双线性插值
/ K# P/ Y; ]8 ^8 p* f仿真
& Y9 P4 B: P. x* B. ~% K- ]
: k, v! q8 V1 m$ ]$ a1 _动态仿真
连续系统仿真
/ g) j; a3 M. r  r8 o7 I时间步长法
离散系统仿真
事件步长法
静态仿真
蒙特卡罗方法
; d, m0 e: M  N2 E4 w/ ?$ C, x9 P5 h随机数产生
+ q3 T  w' b- X4 n均匀随机数
其他方法
逆变换法
舍选法
近似抽样法
0 Z+ f) w5 U7 y$ V6 c1 K" V指数分布
泊松分布
+ Q/ E  d' C! Z标准正态分布
正态分布
二项分布
排队问题
可靠性问题
蒙特卡罗方法
元胞自动机
数值计算

" Q) e, O7 v& b0 ?2 ^$ Q常微分方程数值解

微分方程解析解
5 H. w+ t9 M) d4 O; nu=dsolve(‘Du=1+u^2’,‘t’)
欧拉方法
向前欧拉公式
# v+ j* p3 e2 A7 t) A& u' u1 U向后欧拉公式
梯形公式
7 r& [8 M" r8 @) Q# p龙格—库塔方法
! w. V- U+ p+ d4 ~3 S# f6 ~matlab求解
高阶微分方程转一阶常微分方程
刚性常微分方程与非刚性常微分方程
工具箱的使用

* h: \" t: ~' p) p) B5 C统计工具箱
& {0 i, `- l1 C
0 l0 D9 R: O  i0 i/ r拟合工具箱
+ B) \2 M. G) K! h$ X
* K* X& d+ _) ~, Y9 P神经网络工具箱

! x9 k' O* @+ ?: J! o% x小波工具箱

并行计算工具箱

优化工具箱
) h% A. G9 q0 ~" E8 F& j* Y( Q! I
一元函数极小值
: e! |7 ~2 h; X4 Y4 Pfminbnd
无约束极小
7 A4 z. M$ M( P$ D9 j; c" Y) qfminunc
为无约束优化提供了大型优化和中型优化算法
. y% b: v8 g% T, O. T2 t" ^) D# T0 \为中型优化算法的搜索方向提供了4种算法，由options中的HessUpdate控制，默认为bfgs（拟牛顿法的DFP公式） 另外，还有dfp（拟牛顿法的DFP公式），还有steepdesc（最速下降法）
为中型优化算法的步长一维搜索提供了两种算法，由options中的参数LineSearchType控制，默认是quadcubic （缺省值，混合的二次和三次插值）另外还有cubicpoly（三次多项式插值）
fminsearch
线性规划
8 w8 S5 X6 ^7 A, \. F  s! Blinprog
二次规划
quadprog
* F' @% Q8 ]" `" G% X: O$ q约束极小
fmincon
达到目标问题
, ^1 V' q( }) r1 lfgoalattain
  B! `, q0 G2 L: m1 f极小极大问题
fminimax
2 \6 Q* [) Y: r3 k  {( ~- I! @全局优化工具箱
————————————————
原文链接：https://blog.csdn.net/SinclairWang/article/details/100891757
- U2 t& I' f; c; N* m

柠檬草lll

发表回复很全面

柠檬草lll

发表回复谢谢分享