在线时间 514 小时 最后登录 2023-12-1 注册时间 2018-7-17 听众数 15 收听数 0 能力 0 分 体力 39389 点 威望 0 点 阅读权限 255 积分 12512 相册 0 日志 0 记录 0 帖子 1388 主题 1158 精华 0 分享 0 好友 15
TA的每日心情 开心 2023-7-31 10:17
签到天数: 198 天
[LV.7]常住居民III
自我介绍 数学中国浅夏
一,数学模型分类 首先,既然是数学建模,就离不开模型,具体的模型有哪些呢?
! O! R* ~7 u9 u
3 j- D) T6 N$ A0 K0 |9 V5 l+ H ! n4 L' R! C" d/ D
按建立模型的数学方法,数学模型主要分为以下几种: 2 `9 Y& F" a$ k {* j. i* o. A
, P% N0 W6 j1 a0 e; T# J : t8 g5 p; n- u- `- ^
几何模型、代数模型、规划模型、优化模型、微分方程模型、统计模型、概率模型、图论模型、决策模型等。
+ _* N" C8 @6 i" w 4 U7 S, V/ x3 W0 i. w
8 G, F$ |/ v6 h% O d* S 想要完成一篇优秀的数模论文,我们需要对建模方法有基本的了解,审题时可以找出最适合的方法。 ' V5 G/ V% e% |" A" G/ M$ |
c6 ~; l; O, N0 O
. R9 m& K- b2 R: Y/ a 二、建模方法分类
* D0 U3 h5 W/ t 常用的方法有:
2 q+ \2 `- P/ N/ c% D
! B: r* C) N- D, H& D2 Y & O9 ^' F9 z4 _" Y
1.类比法、2.二分法、3.量纲分析法、4.图论法;5.差分法、6.变分法、7.数据拟合法、8.回归分析法 9 ]" Q$ F4 z1 [5 F! D
! v6 S5 Z; D! K& I5 Q+ `3 y* S
1 u& `4 e! i0 D/ A2 ]
9.数学规划法(线性规划,非线性规划,整数规划,动态规划,目标规划) ( F. D" n N/ m
( J6 L6 n) N9 ?8 k6 w" |
( [7 o& [5 E' c- J# b2 _ 10.机理分析、11.排队方法、12.决策方法,13.层次分析法、14.主成分分析法、15.因子分析法 8 J; D0 R( G& W {0 r
/ w! \' }. U: ] T3 O j
3 Z5 ^/ y, A2 o 16.聚类分析法、17.TOPSIS法、18.模糊评判方法、19.时间序列方法; / `6 S/ P( d+ u" {# N8 s
5 H8 Q4 C, z7 d& G: I, B
- X- X7 o& b+ ? 20.灰色理论方法、21. 蒙特卡罗法、22. 现代优化算法(模拟退火算法、遗传算法、神经网络法)等。 / o0 R9 Z$ U3 Z: U
3 I0 h3 j3 u4 X ~ : y9 n- L0 A8 B$ [( l
别看方法有这么多,但究其实际操作,了解主要原理即可,更应该看重在何处,如何使用模型。
1 S! i- p- R8 V5 B 毕竟比赛考察的是解决问题的思维,而不是单纯的模型,算法。 ) [5 n! ?5 Z9 S
1、类比法
- z2 k% L) Z3 M2 M/ c 类比法建模一般在具体分析该实际问题的各个因素的基础上,通过联想、归纳对各因素进行分析,并且与已知模型比较,把未知关系化为已知关系。
" H% U {/ R* A 在不同的对象或完全不相关的对象中找出同样的或相似的关系,用已知模型的某些结论类比得到解决该“类似”问题的数学方法,最终建立起解决问题的模型。 * U$ p! }- D+ u6 R2 f
9 Z; }( P9 B4 ] l. i 8 E! b; a' t2 F" N
2、二分法 # \ Z) {0 I% f# z- T5 G9 k' q7 h
二分法常用于数据的排序与查找,当数据量很大时宜采用该方法。
4 N" C8 ^2 H5 o! t1 r: h 想象一本书找到其中一页有什么办法?
; [% v: \4 `4 u& T4 M- X4 A 是不是要先从中间打开看页数是比目标页数大还是小,再选择靠近的一边
) w! N2 F: N+ x {" p 另一边再从中间打开,看页数是比目标页数大还是小。。。 6 P- x# O: }) _% H5 u+ C7 N
如此反复,直至找到。即为简单的二分法。 # u6 K% h* v. ]4 \1 V
' U/ W; M; o& w# C
2 M( d( h3 X2 r3 H2 j8 d 3、量纲分析法
- w. B5 I0 y' O4 W+ D 量纲分析法常用于定性地研究某些关系和性质,利用量纲齐次原则寻求物理量之间的关系,在数学建模过程中常常进行无量纲化。 & R. N: b- Y4 e5 v v& [# U3 a
无量纲化是根据量纲分析思想,恰当地选择特征尺度,将有量纲量化为无量纲量,从而达到减少参数、简化模型的效果。
% n1 P' q+ P6 v: V7 w 想像一个单位为吨,一个单位为米,能相加减或者比大小吗?
( o5 z/ L: I# C: U9 x! I9 y/ T _ 去量纲的目的就是可以简化的得到单位不同的物理量之间的关联。
# C j+ ?8 C/ h% z5 R; \
: E' p% J5 J6 X: D8 }1 \, @2 r. j
2 ?) o. \7 a7 Z 4、图论法
7 c W& J, {% j) @$ W' b# M 图论方法是数学建模中一种独特的方法,图论建模是指对一些抽象事物进行抽象、化简,并用图来描述事物特征及内在联系的过程,也是数学建模的一个必备工具。 ! a! {/ o {0 D _
图论是研究由线连成的点集的理论,一个图中的结点表示对象,两点之间的连线表示两对象之间具有某种特定关系(先后关系、胜负关系、传递关系和连接关系等)。 4 I6 \9 ]9 A- j: K2 X
迪杰斯特拉算法当时比赛我还用过,用图论求最优路径和最短路径时可以优先考虑。
$ W3 C! E ^# A5 q
) d2 _3 z- l$ n! x; q/ l% i 6 `, Z0 Y1 G. Q) J
5、差分法
3 g! c+ {6 l! u- ~ 差分法的数学思想是通过taylor级数展开等方法,把控制方程中的导数,用网格节点上的函数值的差商代替进行离散;
4 u' U8 [- a- r5 N 从而建立以网格节点上的值为未知数的方程组,将微分问题转化为代数问题,是建立离散动态系统数学模型的有效方法。
j% ?5 B, {6 ` 差分法的解题步骤为:建立微分方程;构造差分格式;求解差分方程;精度分析和检验。
- @1 [1 }9 S8 ] 微积分棒棒的,所以说高数离散要好好学。 4 C# D% o) n0 P
! D: ?! r' {1 L* W9 p' |) O+ I& W
0 p) y, L+ A9 x# u( o7 W 6、变分法(使用较少)
8 i; |% n- ~) G& _4 p! K" s J; k 变分法用于处理函数的函数的数学领域,即泛函问题,和处理数的函数的普通微积分相对。
2 b3 ^3 a$ e- a0 z" q1 U 泛函可以通过未知函数的积分和它的导数来构造,最终寻求的是极值函数。变分问题的求解方法通常有两种:古典变分法和最优控制论。
4 V! S, S6 F, j# ]0 s6 R6 O 变分法了解即可,用的很少了。 # z% D% {; _% ~7 M+ y6 h! i
1 A8 E$ c% |! i) r7 f ' o1 ~2 ?9 G& \+ d# k! I8 V8 v& |& G
7、数据拟合法 " ^) D, e% M( z6 i1 ]5 c
在建立数学模型时,实际问题有时仅给出一组数据,处理这类问题较简单易行的方法是通过数据拟合法求得“最佳”的近似函数式———经验公式。
5 x, R* d* F& h F* U1 W$ I) C 从几何上看就是找一条“最佳”的曲线,使之和给定的数据点靠得最近,即进行曲线拟合。
! F5 R2 V6 g7 p' U* U 根据一组数据来确定其经验公式,一般可分为三步进行:
6 x& n/ Z2 |1 O) ^ 决定经验公式的形式
5 a/ [& b- X# O& y2 t' f6 M 决定经验公式中的待定参数
* ?4 S8 m, H/ {& L- T" r 进行模型检验
% J5 J1 {/ D7 s! x 俗称拟合,用最小二乘法,求出最优函数,matlab中有工具包
3 q2 _! U7 G# `, y3 \ 可以使用其补全缺失值 或 检查异常数据 ( v6 l6 E# f* ?
和差值法有异曲同工之妙 v1 q( j. B/ |; I8 g1 h
1 p* A+ e9 c* r0 Q 8、回归分析法 . L w }- r8 ?- e
回归分析方法是统计分析的重要组成部分,用回归分析方法来研究建模问题是一种常用的有效方法,一般与实际联系比较密切。 / D8 U' N/ ]* A# ] m4 V, u
回归分析的主要内容:
' x& ^( h0 C& h$ u# u/ o3 s( E% M 从一组数据出发,确定这些变量(参数)间的定量关系(回归模型); 3 H. {) c* q5 G+ l0 N+ U
对模型的可信度进行统计检验; - `7 }- q" M$ M# ?/ D
从有关的许多变量中,判断变量的显著性;
% D- K8 m' E7 L0 R' T7 z; A0 z 应用结果是对实际问题作出的判断。 # J) d. E2 B, }. r* O! X& k! {
常见的回归模型有:一元线性回归模型、多元线性回归模型、非线性回归模型。 1 x3 V+ C4 E0 A; A. p4 U
回归这个模块就比较大了,同时作用也非常大,涉及到统计学。 " D( D1 D7 N8 L; c4 X9 q+ I
常常使用到的都是多元线性回归模型,用于 预测,分析时比拟合要更健壮的。
" J2 d: K) ?5 f, H) D% d; y 一般就用stata或者spss操作,操作方便。
3 P4 Z* i; a2 ]# y" L( d
7 F2 o+ h) u% P# m. ~
% x+ r6 [! g! A7 l8 S+ Y 9、数学规划法(适用于最优化、决策类问题)
. d1 L- E v% | (1)线性规划
& Z/ j$ u- {2 M" @. L- j 线性规划问题的解法在变量比较少的情形下可以用图解法得到最优解,在变量比较多的情形下,一般借助于计算机编程求解。 + n$ f5 i- I- V" u; E6 g- {# n# X4 q" x
(2)非线性规划
9 [/ X; R* W8 N# v- I 非线性规划问题(目标函数或约束条件中至少有一个非线性函数的最优化问题)的解法主要有罚函数法和近似规划法。 " T: m$ ?/ T: s9 H i. Y; N
(3)整数线性规划 2 s5 w* h+ d* J& w% Y; ^7 z
整数规划问题是要求决策变量取整数值的线性或非线性规划问题,可分为整数线性规划和整数非线性规划。求解整数规划的方法主要有分枝定界法和割平面法。
, v g+ K2 k1 q* U (4)动态规划
. `* O. h7 k5 i) M# I. u2 n6 Z 动态规划法主要用于解决多阶段决策过程问题的一种最优化方法,其基本思路是:
$ ^5 g; j6 R' U( X/ V 按时空特点,将复杂问题划分为相互联系的若干个阶段,在选定系统行进方向之后,逆着这个行进方向,从终点向始点计算,逐次对每个阶段寻找某种决策,使整个过程达到最优,故又称为逆序决策过程。
. t4 g) P5 g' m3 T. F o (5)目标规划 . T; c! A! j3 U `
目标规划是在线性规划的基础上,为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。 ( s5 ]* z* n; E# O( z
目标规划模型的建模步骤:确定目标值,列出目标约束与绝对约束;根据决策者的需要,将绝对约束转化为目标约束;给各目标赋予相应的优先因子;对同一优先等级中的各偏差变量,赋予相应的权系数。
X/ M' e% y: S$ i 涉及到运筹学,但其实高中就学了一些大概了,规划问题求最优解,一般使用matlab。 ! H1 x5 U$ X" I4 d
$ ?! |" K* K6 K& {
+ I I0 W! W' d2 b' A& W4 i 10、机理分析法
4 H7 O2 {1 l) G, b3 z# o* L 机理分析是根据对现实对象特性的认识,分析其因果关系,找出反映内部机理的规律。
2 b8 O* l7 r- d1 J4 s r" k1 z 该方法立足于揭示事物的内在规律,通过对数据和现象的分析,对事物内在规律做出猜想(模型假设)。 - p: z, Z' k W$ o! Y2 K0 d
机理分析用途广,在物理、化学等领域都有特定作用。 & m+ M0 B) t% g4 R: {1 E6 ]
一般都是为了解决专业性比较强的化学或动力学问题,a,b题
2 B# ?" _1 R: \" ? 综合评价类问题: ( r4 w# K( N/ i( \$ O
( Q" a2 S8 H+ s9 @* i
+ b$ H. H+ v# r4 L9 Y, F6 }3 Y
11、层次分析法
9 R0 B, W. b9 \0 O& N3 m 适用于具有分层交错评价指标的目标系统,且目标值又难以定量描述的决策问题。
! |. |( }& T; s" Q. A& t. x+ g) P 这是一个处理评价体系问题的 小白利器。
; j; X' Z7 o2 y) b 当初刚接触数学建模,我用的挺嗨的,但是弊端也非常明显。
) m2 |' |0 ]7 S! Z: Q 评分标准都是自己编的,没有什么专家打分,得出的评分体系靠语言支撑。 * J6 y& F/ B" a. o
但是初入门还是可以用用,也没有坏处。 2 y/ f" F8 q/ ~; \ O
因为其实评分模型都有点这个问题,可以考虑与topsis模型互补一下。 - q( p8 k8 L3 g
% i, k+ } T0 p- q8 ~* d& G) r; c
: _* X. p3 @$ D7 ~: U
12、主成分分析法 * Q7 ]% R& q* C7 d% \( D
利用降维的思想,把多个指标转化为少数几个综合指标。 * g1 ^5 ?9 G7 U: H+ I! |
机器学习的降维,很经典。
: m' W# v" Z6 h, p/ p" E* q 但主成分分析法最大的缺点就是,得出分类结果你有可能无法解释。
/ N! w3 V. C0 U* j 结果都解释不了,就不能放论文里了。 ) R9 c% {# r/ G9 R1 N; J
这时你可以考虑一下因子分析。
9 m5 G) H7 {9 A7 W% ^( S! b( w
8 \3 h0 M0 K0 T0 I 2 H( f# k5 B0 M. V6 F
13、因子分析法
7 O6 w6 ]! w7 q# x 通过线性组合将原变量综合成几个主成分,用较少的综合指标来代替原来较多的指标。
5 I9 L; A' o M$ a4 }; _ 这个因子分析比主成分分析更好用。
% | N) k; B6 O; |; @6 V 像是一个加强版的主成分分析法。 , q) a- M1 [4 \2 Y0 D
毕竟主成分分析法 得出分类结果还要你解释,因子分析却几乎解决了这个问题。 j( h) b, u5 c( l( i
, R2 q3 X2 S9 q9 y$ z! k. c- Z
+ w. V* x3 p6 l! ?
14、聚类分析法
3 V4 x4 ^" d9 r 样本或者变量之间存在不同的相似性,找出一些能够度量它们之间相似程度的统计量,作为分类的依据,再利用这些量将样本或者变量进行分类。
$ O3 @/ R* D4 M' V. [5 _# l% y 比方在一个圆内撒满豆子,你想把它们按范围分为3类,聚类就可以帮你做到。 % t W/ E9 b5 I
甚至你想分几类就几类,其中的求距离方式常见的为 欧拉距离,当然也有其他的。
) X v: c! @7 p. A+ O! {. }1 v 比较不同豆子之间的距离,将其划分为簇。
* N# H |. N* w& |. g( a# n _ ) i9 b, H4 N9 c4 |# R
2 s& c& R6 K- S" }2 j3 Y 15、理想解法(TOPSIS法)
3 X, o* I5 N: A- L r* q1 d# o 通过测度各个被测评对象的指标向量与评价的理想解和负理想解的性对距离进行测评排序,同时计算各评价对象的综合评价指数。
! d- x/ J# P# `/ a: M9 g1 Q b2 ] TOPSIS法是评价类的较稳定的方法,靠数据说话。
' w! S1 N) q8 F) q* p; e s 相对于熵权法,我个人比较看好topsis法。
9 r) i$ V+ S( C
2 v; ~, J, ~5 a. d0 @0 Y- `# Q 16、模糊综合评价法 ; X' \& L1 g2 o. Q$ N
根据模糊数学的隶属度理论把定性评价转化为定量评价,用模糊数学对受到多种因素制约的事务或对象做出一个总体的评价。 2 b( y0 r) |/ L2 ?2 C1 K
模糊综合评价法也是评价体系的一个常用方法,在很多优秀论文中常出现。 4 @- j$ }0 ] _: ^: }8 T# o
一般是用其与其他模型搭配使用。
s1 G% g4 W' t8 o ( w" _/ n+ d2 x; ]
% G2 k. G8 Q, D7 n+ Y8 L( L
预测类问题
y4 C3 T# L) |( b) W% ? 17、时间序列法 5 }* W7 S( `: k& p5 K
系统中某一变量的观测值按时间序列(时间间隔相同)排列成一个数值序列,展示研究对象在一定时期内的变动过程;从中寻找和分析事物的变化特征、发展趋势和规律。
1 J% { B- ]4 e; n, d k1 V" w. ]) f* t4 B7 c+ \
: Q6 V* R9 \; q8 X3 c- b 时间序列法和回归分析的模块大小相差不多,也是非常重要。 3 g* Y2 Z L8 ?. G$ d
对于许多时间预测问题都可以用,例如要知道AR,MA,ARMA等的大致原理。 # }9 g. D u7 d) w% h
一般使用SPSS,时间序列里的专家建模模式会推选一个最优模型。很给力。
" f4 a( Y1 B% t. w : z6 B. B& Q2 r" E; ^( \
18、灰色理论方法 V* L% h5 _9 x$ \ a
通过对原始数据的处理挖掘系统变动规律,建立相应微分方程,从而预测事物未来发展状况。
8 S1 V- B) b" l& @- T1 ?- t- ^
3 W7 _7 U8 m; R$ H- I$ K/ u 1 W; g9 v4 m+ T" H
优点:对于不确定因素的复杂系统预测效果较好,且所需样本数据较小;
/ t$ Q, E; W" \* M# Y- k ' _8 i5 R6 q& B
" N \' p& N) [6 `, ~' d 缺点:基于指数率的预测没有考虑系统的随机性,中长期预测精度较差。
# [1 k a) @; _4 I! S
( h9 H+ Y: d' b G, M7 J
/ c9 g! L1 s. n# b$ F6 l 灰色系统方法是国内的邓聚龙八二年提出的,发展了进40年了。 6 Z3 ]% C1 l4 _ b+ ^1 o: y
如果用于预测: : h9 F# h% Y I. Q2 w1 k
最佳情况是因为已知数据不多,不多的标准大概为 大于10小于30。 - M2 i6 k0 J4 U. D0 g
如果大于了30那就用时间序列更好,毕竟灰色系统现在的争议还是挺大的。 |5 f9 c' Z' W5 ]1 w
美赛尽量不要用。
* Z: x( s- S3 O; [+ @: } * k: o' S2 ?6 |) z
19、蒙特卡罗法(比赛常用,适用于排队论、检验类问题)
8 n* c0 _7 R! v0 f' a0 j 该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性。
7 F" d9 `! A( {6 @
- x; o! q" }. H- f+ w+ R7 u+ B0 ] , T7 H* F* H) n% H: V. D6 Z4 b- ]
当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值时;
) c8 N7 `" Y: Z4 x9 U2 f* Y* C
4 K3 K' I/ Y, k. n! [
* D, R/ \8 i1 h1 T: u: M 通过某种“实验”的方法,以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解。 % S O4 c& P; v8 f6 @& ]/ x
) m& m; C' [5 c
$ Q" w+ x0 V( A 蒙特卡罗方法的解题过程:构造或描述概率过程;实现从已知概率分布抽样;建立各种估计量。
7 A, X3 ? H. [9 p- k8 p
1 |7 `' P% h+ O* B% G( _, s& W 5 ^8 N, k* b" ]5 }# F
蒙特卡罗法,需要靠编程的队友会,用于检验模型的正确性,放到论文里有锦上添花的作用。
% E7 ]. `4 N/ c* j' M - D0 y9 V4 \$ j, r# V' a
# o; Y0 I$ u/ V# a$ ~3 N7 L/ t
20、现代优化算法(适用于优化类、预测类问题)
e" E0 @6 S) P 最优化理论的三大非经典算法:模拟退火法、神经网络法、遗传算法。
% s9 l0 H0 z% T5 F8 E2 }8 ^/ A, K 8 O+ B6 U( B5 l
* N% D- K9 F5 k 它们主要用于解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。
- D( r6 Q# i$ V: P3 S % H) T% a g# |' a5 N2 ~* }* V
- G1 e2 g% c- N* A% W( N
BP神经网络算法采用Widrow-Hoff学习算法和非线性可微转移函数的多层网络,在理论上可以逼近任意函数,可以用来分类、预测和建立模型等。 0 K7 ~. X3 k% A- k: `: E
' P$ `! I: W0 C) t
& d, d& x2 @! }( Y
模拟退火算法是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。 6 |8 I* x& l8 V& f: c
- l# K' J5 N: u0 U5 i
) x4 o) w& j1 z Q# K5 k
遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。
# g; }8 I2 c9 u( F - @0 N; F \0 d7 j& `
y) r2 k( m) `( V5 Y/ {5 |( |! J
模拟退火、神经网络、遗传算法,这些涉及到的东西就更深了,三大非经典算法拿出一个都是万金油。
& m7 @" W4 |0 t- u0 s# e0 K) ~ 尤其是神经网络,就是机器学习中的知识。 9 ?1 k6 K! Q: U! w
靠计算机的训练学习,再通过校验,如此反复,迭代。得出模型。
2 q. I: S f0 B- x 究其原理就像一个无底洞,会用这个万金油即可。 2 x% w; W$ V7 O" `3 R b$ J
另外两个都是用于求最优解,遗传模拟生物间的优胜劣汰,模拟退火随机择优。 / M% T% z3 {1 m0 j2 {" c
) p4 R- l7 n: Y, ~- ]" Z2 j
1 V0 d1 X# v/ Z; \- K0 g2 _$ Y6 R
+ W% r. \% U" b" D! [' p , i* |2 B- _) f- G+ ~" B: _* p& K
zan