数学建模社区-数学中国
标题:
常见数学建模方法学习总结及资料汇总
[打印本页]
作者:
杨利霞
时间:
2021-7-19 16:33
标题:
常见数学建模方法学习总结及资料汇总
! P& T& m- j C# I
常见数学建模方法学习总结及资料汇总
1 F9 m" V- N7 M+ p$ d/ i
数学建模方法
6 ]/ @0 E0 [4 M% C
前言
$ v/ U& N& a1 H% H7 [- K6 l9 {
层次分析法(AHP)
k! m7 ^1 j/ D! Q1 l( G# a8 b
多属性决策模型
3 c! v9 n- _9 k$ c
模拟退火模型
) l- ?, m, ^4 \
种群竞争模型
( G, k% j0 ?, v3 I) x5 C. ?1 v
遗传算法模型
- e/ j. b1 W1 d. ~
线性规划模型
) m$ x$ c( e+ i% d) Q/ l
非线性规划模型
k9 I* o) c/ Y1 |$ ^
PCA主成分分析
3 A: L& }' n5 x
聚类分析
2 o2 L0 B* O Y* ~
多元回归分析
7 z, G, H2 H: Q B5 b; ~) M
前言
l( \3 M1 G8 v0 d/ \
这是我在进行初级的数学建模时进行的一些原理学习,网上资料显得比较杂乱无章,这里我对一些数学建模方法的文档和视频资料进行了收集并汇总了以下写的好的,在学习时跟着这些资料学习并看看我的汇总就可以达到一个比较好的效果啦~
" y" q c, H& B/ Y
3 `% M: c* G/ B7 `1 @* t- U
) }% o- H8 d; ^& A
层次分析法(AHP)
: x2 h9 Y# A- ?7 j9 g; ? s+ E" Z
应用:决策。(择优选择方案、优劣等级划分…)
# Z% c7 M# ]2 s( {7 m
: ]5 R* Y9 h g- @* d! v3 P
! Y3 L& w7 O( g8 I. v9 l2 Q7 [( w
原理:根据问题的性质,使问题归结为最低层(供决策的方案、措施)到中间层(指标),中间层到最高层(总目标)的相对权值,通过一系列计算,来确定优劣性。
8 i6 C0 K5 X# S) g0 R+ b
其中,中间层到最高层的相对权值,表示考虑方案的不同指标对最终结果选择的权重。最底层到中间层的相对权值,表示单个指标下,表现多个方案的好坏对比的权重。
. ]! K5 Z1 z; N% N: f
0 z9 }& q( S. z8 P$ p
z! R9 @4 d* W- G
基本步骤:
$ J1 L5 E3 U0 r8 u+ \$ j1 ~+ k- B7 A
1、划分层次(层次模型):分为目标——准则层(指标)——方案层。
/ i, O2 q8 _! _. |% `
2、构造判断矩阵(又称成对比较矩阵)。根据1~9尺度进行相应填写。
/ M _: t! p. l. n: k' L
3、一致性检验与求权重矩阵 。CR(一致性比率)<0.1则成对比较矩阵通过。一致性检验是检验判断构造的矩阵是否合格。权重矩阵是用来计算最终方案权值的。
* p* Z/ R$ v# F6 N! ^
4、根据权重矩阵求最优方案。
" W6 T8 {+ I7 O& j
% F# z! v1 B9 H9 n
: z* z" k d+ J) h' v
视频学习:
- ]- _7 U9 S( _" p' u( U
先看:
: u7 ]9 k( e# @2 [
链接: AHQ初步学习
0 X {# K3 E+ ]; r4 |! d! i
后看: AHQ加深理解
6 f: l) w& C' A b
: X, c- h. Y% t9 H2 t
: ^8 o* Q* r. k8 @. n" D2 G. |
多属性决策模型
' _/ t/ r, J6 d# g. t& d+ U
应用:决策。
7 N6 }3 G6 p- ?1 D4 G L
! \. {$ z% Y3 d
0 r. d' y5 Y; q6 A8 V
原理:类似于一般的加权求总分。主要思想是把量纲不同的数值转化为同一个量纲,然后构建权重矩阵,计算加权分值进行决策。
* F: k* M* r! R2 M, r
) q! l# O4 E- I [
- Z) t V' O& g, O/ x; c: [2 D1 _
基本步骤:
& _0 b; t' K, v
加权算数平均算子,属性值类型归一化。
9 g J' M6 z3 N! y) \, i1 E5 d
1、根据属性类型,划分为效益型、成本型等,对决策矩阵(属性值构成的矩阵)进行归一化。
, a. R5 Y3 {& ^0 B2 e9 W
2、构建成对比较矩阵,得到各个属性指标权重矩阵。(同AHP,也要进行一致性检验)
$ Z2 y6 S+ l5 I2 Z( T2 n$ W3 T( a
3、根据权值矩阵与归一化的决策矩阵确定每个方案的最终权值,进行决策。
8 P# @- e w. k4 J& N+ {
" s) k( l/ A/ J6 D) C+ h' w
8 S- c, D# Z' r( q) |1 d3 N; j* X
文档资料:多属性决策模型
5 e- ]. U: |$ t! c0 J% A9 x5 v" K: T
视频资料:多属性决策模型
Z, U- y1 ^2 d3 _# g* p- e/ C! a
* I9 w- s( ^& u+ t
9 i, L) B# p9 g" a3 g Y! f( _
层次分析法和多属性决策模型的区别:层次分析法针对于定性问题定量分析,多属性决策模型则不然。即如果“属性值”并不是一个能用“数值”很好地表示的值的话,采用AHP的1~9尺度是更优方案。如果“属性值”全都是适合的“数值”的话,就用多属性决策模型的方案。
, C9 O1 I: e2 a& D# ]& i
7 m7 m! S0 Y1 H3 ]6 y: O. {
5 R ^* a) N, I1 l7 `4 b% g- N9 N7 U
模拟退火模型
" i0 y$ w Y9 u7 b6 M1 p9 |
应用:无法确定能否在规定时间内找到最优解的NP问题——旅行商问题(TSP,访问每一座城市并回到最初城市的最短回路);背包问题(在限定的总重量下,如何选择物品使总价值最高);最大流问题(充分利用管道能力,使总流量最大);图着色问题(用最少的颜色,对地图进行着色);…
6 r3 M: H/ y# K: R5 H8 s
0 ] Y% {% m2 C
' U6 m" X1 Q/ U. E
原理:一种寻找最优解的算法,传统的算法可能被局限于局部最优解,模拟退火算法给出一定概率使计算中能够跳出局部最优解继续求解,当求出更优解时可以得到答案。
; w# H( Q1 c1 a6 m# J# h$ N
6 o& D7 A, X* U: R+ T7 b
3 N: D( a6 n; p! R1 W
基本步骤:
# H1 p1 N/ [) V. E* D/ Q
1、初始化。(T温度,S初始解状态,迭代次数)
6 W( C& J+ @% ]$ r9 m+ I
2、如果计算的最新状态趋近于最优解,则把这个最优解作为下一次计算的起点。
3 ~1 o c6 [8 ~. F/ d5 n8 R' y3 W
3、如果计算的最新状态趋远于最优解,则根据方案取一定概率,使新的状态作为下一次计算的起点。
1 {2 H+ r/ B1 l# \/ E8 n
4、重复1、2、3步骤,直至达到平衡状态并满足条件。
6 B/ A$ G' {6 L) A+ l+ _+ q
2 U$ X# Q1 @: }( z1 l6 k* a9 ?% G
$ a5 \1 f* o( G
文档资料:
4 u1 U i" w" t5 j- i; V
模拟退火模型通俗理解
7 H; G# W, f7 e- ?
模拟退火模型加深理解
1 N0 a! f$ r; F/ R# a
2 W. w/ s, b" E" z4 e9 d5 d
! v. s: h+ I: _
种群竞争模型
v7 f% ^: F; d4 B. H' U
应用:种群之间的竞争,优胜劣汰;产品的市场竞争模型…
/ ?1 b$ G- P) W$ S1 R- e
7 Z5 o; ~1 W8 W J' K+ T. L2 W0 _
8 C+ W2 h5 K2 u% n& q
原理:当两个物种共同生存,相互会起到阻滞作用时建立的模型。种群竞争设置的参数为【初始数量,自然增长率,环境容量,种群对资源的消耗量】。
+ A7 |7 Y$ s2 E% ~" \; D ? d- X
# t5 e1 K7 ?3 K6 S" R
# h7 x9 Y5 V U4 h* J* m8 _9 ?% J0 z
基本步骤:无。这个模型的资料大多都很简略。
' H0 N$ p% S: u. s" ^5 A
) ]/ ? _4 D* l/ e- O
+ J: F! J0 e% p: G- u
文档资料:种群竞争模型
" S1 \. x: x) }) U2 p( Y
! L3 W8 D0 O$ y* X4 |3 m1 y
! B H1 E0 B/ A* S0 ]& u- X1 P. G
遗传算法模型
4 l" F# O# j, G W0 U
应用:对于同一个物种,有着个体之间性能的差异,遗传算法针对的是物种内的优胜劣汰。
+ I, {, D% K4 R# s; z0 D! J P# v
+ T6 w( }! l0 Y/ P
/ I& D1 x6 R1 f( {, \; ?. X
原理:建立遗传算法模型,通过N代的遗传、交叉、变异、复制,找到问题的最优解。
5 y8 Z1 }, X: L6 x' V) M/ }) E
基本步骤:
" X8 n/ g" A5 V( J
' I' Y" j3 l5 D( u2 H& a
( `& o9 O& `6 P
1、根据初始化种群个体来初始化编码和数据。
) d0 m8 I, U0 ^- h X, h- b9 z
2、评估个体的适应度,作为优胜劣汰的评价标准。
. K; {* E I# @9 q
3、通过选择、交叉、变异、复制(为了保证最优个体能存活,对当代最优个体直接复制到下一代)来决定下一代的种群群体。
9 C6 [4 F/ f; `; c
4、重复步骤1~3,最好的迭代结果次数是种群群体性能趋于稳定时。
7 Y% R) X- g4 S/ }1 g9 |. {
) z* C3 |( O8 r6 W, N P( P* _
4 g2 e4 C, u4 X7 `8 c
文档资料:
$ G( W6 {1 m3 b2 R# {
遗传算法通俗理解
$ }7 F' q: k0 s5 m, X
遗传算法加深理解
# v: u5 q4 k, d( p7 H
; O" R0 X$ A. v8 g' _
1 I+ x0 _ ]9 S7 m6 `+ Z# }
线性规划模型
1 }/ U0 S5 h0 L _
应用:对于有线性限制的问题求最优解。
6 P% F: b, ^$ t) v
- M! H! B8 }4 \# s3 t9 S% m4 k6 A
! U5 k ^. V/ t6 t& o
原理:根据限制建立线性关系,根据决策函数求最优解。高中的东西了。如果存在最优解,只能在可行域的边界找到(一般为顶点)。
6 Z3 u. n& `% S2 d
0 o& c' ^: r& q- Q
& C" B8 T% A3 t% B
基本步骤:
, G4 J( q6 _. {3 ?9 w
1、假设/寻找决策变量。(影响目标结果且有条件限制的变量)
! ^. z3 b0 S3 o$ a4 M$ k
2、建立目标函数。(需要求最优解的东西)
: `! ?1 d/ ?, M* E% n) R9 X
3、寻找约束条件。(变量之间的约束关系)
$ S. t, i- K' i$ n( ^9 k
4、求解。
9 S l: Y4 r- u6 b. p
7 ?4 M0 P' K c. H( M& Y6 v% t3 X5 e# J
6 Q8 ~3 C" T- ]& N3 L: w' J
文档:线性规划
% _. m* ?: R* j
; Y0 I+ k5 D0 T" w% l1 r$ u! [9 S
3 ]: U! H$ |" Y9 j4 Z
非线性规划模型
% H- [" V% ~$ n: _( F- m8 }+ Y
应用:对于有非线性限制的问题求最优解(约束函数或者目标函数含有非线性关系)。
& d" u- F8 k! i% {9 {9 P- ~1 d
3 J, G h, o8 E" F% E. w
6 k* @5 B/ D% o: K6 ?
原理:解决非线性规划模型,这种模型没有通用的解决方案,各个方法都有自己适用的范围。最优解可能在可行域的任意一点找到。通常非线性规划模型可以概括为:
8 e$ j' u D$ L0 ]( d
' u% e8 r- X* |! }' U7 l" f# E: s
6 B& y0 j" K: G. t% A
其含义为:优化目标为f(x),受限于一个等式h(x)与一个不等式g(x)。
* i. l4 a3 b# Q2 ?1 _
4 k- L% e/ [3 h. v- i7 x
5 v5 M* d) d+ Y0 ?7 X/ G
基本步骤:
7 K0 L8 g6 r2 O6 P
1、同线性规划,找出决策变量;建立目标函数;寻找约束条件。
* l( }: T S4 d$ d" G7 A! F3 A7 z
2、求解过程中,选定初始点x,构建点x在趋于最优解的搜索方向,以该搜索方向为基础,设定搜索步长,找到下一个迭代点。
9 q: L/ l: x1 J# U) Y2 D
3、以新迭代点为初始点,重复进行2步骤。
- ]) a$ d' n5 ^& z8 J- q8 {7 C
8 v. N( ^6 f+ j
7 j3 Y a0 p' s9 _
文档资料(比较多,稍微看看就好):非线性规划
6 @, i4 R, \, a: f( m& n' Z: q
8 t/ j, d' m4 ]5 l* f; }0 _4 R' G
2 W& }( D' G1 T5 o% U
PCA主成分分析
/ [" O6 v/ b0 S
应用:降维。
E/ ?. H* q1 L
+ L: F2 q. d5 i; S. l+ W/ u
2 O. ^- Z0 B6 j9 ^" O1 B: y
原理:在损失较少信息的基础上实现降维。周志华西瓜书上提到的最近重构性和最大可分性,实际上是关于协方差与方差的问题。协方差代表维度之间的相关性,方差可以表示维度可以保留的信息。故PCA降维的优化目标为:在N维中选择R维作为“主成分”,这R维之间两两之间协方差尽量小,方差尽量大。
% z4 q4 u0 y2 B X7 @+ ]- }
* G2 t/ [2 _* y: n/ c; w
' l6 P, Y, ~; |/ k, V
基本步骤:涉及线性代数、矩阵分析。文档资料中有兴趣自行了解。
, d! U# M, e( J, Q% ~
3 \; z& G( @( [( P. d g
7 p* u! O" N7 r1 [# F4 N
文档资料:
# r8 ^3 p+ w4 v/ Q$ y! b" [' e
PCA理解与基本概念
0 w2 p& _6 l! N5 L3 c5 A6 X2 K
PCA维度的选择
7 E4 g2 W3 z4 }/ u6 x" H/ {
7 h$ }; v1 _* f5 {2 C
% h' a) |5 Y4 ~' X
聚类分析
: o# O/ `9 n" r$ v9 D
应用:无监督分类。
0 D6 x9 B8 T: L3 P5 ?
* T7 l; w/ ?- B; \2 n
$ o8 B4 t: S. N. W
原理:对没有标示性的数据,按照算法,进行簇划分。
6 E7 c: W/ d) `1 S: i
3 w0 }7 P7 ] ]+ s! g& D
: s' I8 j/ I- V4 f
基本步骤:
( y/ a; B& ^1 `0 U
聚类算法分很多类别。最常使用是基于距离和基于密度的聚类方案,具体方案选择结合实际。
, w; b7 v' M w- `# t8 Q/ u/ p8 z
在基于距离聚类中比较典型的是k-means聚类,通过多次迭代更新中心点,找到多个中心点(簇的中心)与多个簇,实现:簇内点紧凑,簇间分离程度高。需要设置K(簇数)的值,效率高。
5 U. y' L" i0 S
基于密度的聚类有DBSCAN和MeanShift(均值漂移)等,主要思路是根据数据点的紧凑程度,将聚合程度较高的数据形成簇。
$ \. }% ~) o( q2 |
基于密度的聚类相比于基于距离的聚类,可以找到数据点分布呈不规则形状的簇,效率要差一些,相比之下,基于距离的聚类,同一个簇中各个数据点都不会太偏离中心点,效率高。
, @, U* i6 X; y. L0 l
: e) {2 C3 p5 C- L9 w h4 t
9 [) o* A5 o( F2 H7 x
鸢尾花分类的聚类代码,用来辅助学习与理解。
; i+ G$ R7 o, s- [& C6 |
1
4 \3 N) I/ ? ~7 E
from sklearn import datasets
! k3 U0 Q" |% w( t! a
from sklearn import model_selection
6 f' Z" @- U/ Q/ z; J
from sklearn.cluster import KMeans
2 ^) s7 X* l+ d& ~
import matplotlib.pyplot as plt
X z: x& m- [9 \& F
( W+ ]. f4 `, ?- ^ g4 w
$ D9 N; ]0 c. R, R# Y3 ]
# step1.加载数据
( V; x% {$ F& H/ }' L
iris = datasets.load_iris()
7 n( L: ~( r1 t# _ b
. F0 [4 m6 T" |+ X
) _2 ]$ u/ i" D- p! C5 }8 @
# 2.取特征空间中的4个维度
7 L8 f: j0 P, Y: }2 S; f
X = iris.data[:,:4]
* \0 D+ s o2 k3 H
+ x: u! R a; v+ W. ^' x8 M
* n4 u" n, H6 o9 C% ]5 Y& n
# 3.搭建模型,构造KMeans聚类器
! L& b, h$ F' ^6 J7 H# @
estimator = KMeans(n_clusters=3)
0 v$ b+ { J/ F M2 @' P
" X D' z& O, Z$ A# f' x7 @1 I+ G4 p
: a% E7 L/ V& x! V X# G
#开始聚类训练
) b' |2 t, D- V- V
estimator.fit(X)
( ?* ~, f/ M7 t# b& e1 C, V
& @1 N* S7 o9 F+ _, _
: S0 e- E" P* Z' |
# 获取聚类标签
' O+ B' Y' X; H e; y
label_pred = estimator.labels_
2 J! W# |2 m0 X9 g/ g$ Y; M8 {
+ T8 k, ~( J! d) A' U
4 l, H! D4 K d- h$ h( f
# 绘制数据分布图(以花萼长度和宽度为展示依据)
* {# a( R* ?. M& {2 J9 M- M1 Y
# plt.scatter(X[:, 0], X[:, 1], c="red", marker='o', label='see')
8 R5 g+ G' n9 O4 V7 R# G
# print(X[:,0])
, z" V- |. F5 q6 g( y5 R- ~
# plt.xlabel('calyx length')
+ N2 C0 t0 L' j: B. E5 @
# plt.ylabel('calyx width')
6 I7 u# r9 [; e- T
# plt.legend(loc=2)
( m& g! d; |. G0 v% P9 K
# plt.show()
6 _( t/ e1 ]9 ~% R7 s; h! T6 T
1
- e/ [/ k' M8 k4 T- W6 W, f
2
2 p% R6 Y: N ~& S% P: E) u) c
3
( B6 a/ M% [5 f# _1 N& ?$ y! \
4
5 I9 X4 ?9 |( c5 _: z7 K/ ~" A" j
5
5 Z# z/ V9 v% B, w
6
+ E& P) i7 \$ J6 x( _+ _
7
& @: |7 g* N) t8 P6 x6 A j" t
8
2 A+ I* J; x; Q1 U8 I7 Q
9
! J( @2 S f+ {+ i! u s5 e
10
* S) A$ D+ G% o5 C# d9 E
11
3 @( O/ Z; s9 e1 K( v# Y) J/ ^
12
" t% d7 ^( h+ d2 H+ j( k! h3 c7 {6 S
13
% [. Y: m3 I; _* z+ n V
14
% R. B% v: _' O) S. j
15
& V6 G5 X% b _& @5 u+ d
16
- N9 P. M: s3 c3 C
17
+ b+ s d3 S, ?- D. w7 g: T
18
; ^4 C/ k) h; }& t" {7 s+ F( `
19
% Q' E8 g+ Q9 n: M" @: r% T. _
20
/ m, {* w8 i8 A5 R+ G
21
) @( E+ E6 \9 [- j: X& S
22
- o& \9 N }) g% u2 Z
23
7 O4 D$ e R) W' R9 Z
24
4 k9 j7 Q; U6 ]5 B6 L* s' L
25
+ }+ c( x0 j& `9 w
26
w1 D, ], C5 O" ^( I
27
\' }0 i- Z0 Q/ N3 _. L, p5 L
以下为聚类结果图,针对两个维度进行了显示。
" t9 ?/ F8 F3 S/ S
3 b; G3 b8 F' \0 T s- y
4 i! \9 }4 y1 p
3 l" [4 V, y& P' X* N! n
( c1 b- z5 [! l- F a! d! |
多元回归分析
' ], E h% B& o8 E$ c9 x4 ^ T( s
应用:主要用于描述关系或进行预测。
7 r( X- }5 R, @& F$ @+ F
+ S; T6 d5 Y/ M8 \
8 D; {% f; r0 Y Y/ ^* ^! s
原理:建立因变量和多个自变量之间的线性或者非线性关系。常见的回归分析是线性回归,在线性回归中因变量y也可以不作为结果,而作为另一个需要得到的结果g(x)的因变量,即:
8 e5 ~ D7 a) x# ?
,这样的的线性回归称为广义线性回归。
% k2 C" @7 F6 {1 Z$ P2 Y- ^$ J
基本步骤:主要分为线性回归和非线性回归。就不总结了大伙自己看看吧。
3 l; |8 t% P; M' y, g) P
. P0 J! ~3 S; _# l
( V8 T5 R4 K8 v% O- Y, J O3 w: |
文档资料:挺多的不找了,大部分都是线性回归,非线性回归资料少。
6 J, r5 O: W6 T7 ]! q5 O
( [0 E2 c( M. r. O5 m
" K7 j* }) G( m9 z; C
下面两个图分别是线性回归和非线性回归的图。
6 g& z' _+ Z; ?. U+ S( c/ W
7 P( F, t: {4 d$ g6 J& C
) f* G3 g' J: U
# c: c/ ]( J+ s3 \& ^ {# }0 |2 `3 V
1 e, s, O: W$ F2 J0 j
————————————————
y6 x% Q, a5 h4 k: g
版权声明:本文为CSDN博主「Rulcy」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
0 W8 A4 m; l" j2 B- |2 P( y
原文链接:https://blog.csdn.net/weixin_44371912/article/details/106934687
* n! x+ u, O/ t( N! e, D! d
; e1 u3 R, N2 v+ M& ]
* h9 v- t9 x o, M% Y# ~
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5