- 在线时间
- 13 小时
- 最后登录
- 2015-1-15
- 注册时间
- 2010-9-1
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 119 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 50
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 21
- 主题
- 9
- 精华
- 0
- 分享
- 0
- 好友
- 41
升级   47.37% TA的每日心情 | 奋斗 2013-10-7 08:44 |
|---|
签到天数: 10 天 [LV.3]偶尔看看II
 群组: 计算机考研 群组: 中科院考研(计算机) 群组: Matlab讨论组 群组: 数学建摸协会 群组: 数学家园 |
www.madio.net 数学中国社区-专业的数学建模网站/ I! M4 O! [/ ^6 z
www.madio.net 数学中国社区-专业的数学建模网站; D. L; B" m3 m' k% {9 ] S
数学中国国赛专题培训(一)
6 r$ x) y: |8 s% E! _8 s0 c# ^$ }《数学建模思想方法大全及方法适用范围》$ g9 i' i4 i$ X% P8 G
主讲人:厚积薄发(冰强,Bruce Jan)
" {% q! J$ `) W, a; ^' E# @/ b! ]第一篇:方法适用范围
; Z% k5 e I8 e1 n一、统计学方法, ] }/ ~1 J: ]
1.1 多元回归
: l! c: M! L$ _' E2 M, T1、方法概述:
$ f/ n8 b: U* ^) ?) Y在研究变量之间的相互影响关系模型时候,用到这类方法,具体地说:其可以定量地描
+ h2 m# S9 Z$ I' ~5 }1 y述某一现象和某些因素之间的函数关系,将各变量的已知值带入回归方程可以求出因变量的" n+ _0 I E- w5 T y1 z
估计值,从而可以进行预测等相关研究。
8 U3 y- o7 M2 }, H$ e& T2、分类
7 H* |& H& s) l; u( ]% ?分为两类:多元线性回归和非线性线性回归;其中非线性回归可以通过一定的变化转* H6 B, t* K9 k# j1 |7 k5 r
化为线性回归,比如:y=lnx 可以转化为y=u u=lnx 来解决;所以这里主要说明多元线性* P& R. G! C% ^; S5 q
回归应该注意的问题。
4 X6 d9 u$ g$ j; R3、注意事项
3 k1 \ N) y, V8 a" @在做回归的时候,一定要注意两件事:
3 v- \* t! k+ ~3 E# K3 u% R1 n(1) 回归方程的显著性检验(可以通过sas 和spss 来解决)0 V1 C5 v/ T- ~1 @$ m! e
(2) 回归系数的显著性检验(可以通过sas 和spss 来解决)# ~2 R6 R5 J* \6 e( }/ t( P
检验是很多学生在建模中不注意的地方,好的检验结果可以体现出你模型的优劣,是完
: c5 F* l1 \+ Y& F& H" y/ J整论文的体现,所以这点大家一定要注意。
1 i U+ n5 p' u! Z# ^4、使用步骤:
d4 a5 S( J$ Z- A" r" H! h(1)根据已知条件的数据,通过预处理得出图像的大致趋势或者数据之间的大致关系;) X8 Z) N/ ?8 _
(2)选取适当的回归方程;
: o4 A* S7 g8 r6 F7 ^ h B(3)拟合回归参数;* ] {$ ~& F! V7 u& m5 [
(4)回归方程显著性检验及回归系数显著性检验
& R" q8 v1 y6 X(5)进行后继研究(如:预测等)) G1 G! V$ d5 |1 f" Y) a
1.2 聚类分析0 I3 v( z8 K! o
1、方法概述
$ e8 P ^; y* Y该方法说的通俗一点就是,将n 个样本,通过适当的方法(选取方法很多,大家可以自4 Q+ n" f6 H2 q9 d
行查找,可以在数据挖掘类的书籍中查找到,这里不再阐述)选取m 聚类中心,通过研究
/ U+ y1 C% l* z$ C, q/ N各样本和各个聚类中心的距离Xij,选择适当的聚类标准,通常利用最小距离法(一个样本
1 n) k, {* [( O2 R归于一个类也就意味着,该样本距离该类对应的中心距离最近)来聚类,从而可以得到聚类
- U8 R* t. A% R5 h3 T结果,如果利用sas 软件或者spss 软件来做聚类分析,就可以得到相应的动态聚类图。- w5 @9 c3 b6 G& O6 L! \2 z
这种模型的的特点是直观,容易理解。0 l+ {' ~% r9 a0 ]& q2 g2 X5 f
2、分类
3 Z3 k6 Q- l0 }聚类有两种类型:# E7 o8 j1 C l; b1 V2 f# G
(1) Q 型聚类:即对样本聚类;
4 S, `1 E: M9 b$ q, w4 U; }(2) R 型聚类:即对变量聚类;
& d9 F( c S' Awww.madio.net 数学中国社区-专业的数学建模网站$ _; e+ T2 A. d, G: U f
通常聚类中衡量标准的选取有两种: {& C, C3 P1 b
(1) 相似系数法
& H1 O$ V& A6 r8 h6 T(2) 距离法
) L7 K7 `, Q. K聚类方法:
" L+ s7 ~: x% A! M+ U4 w% m2 F(1) 最短距离法
) M; p* ]+ X- U! K8 V(2) 最长距离法
' F+ @; E$ B$ v3 \+ I$ _(3) 中间距离法" H) ?& b; h' B3 J$ a/ S8 ~# `
(4) 重心法" k X8 e: ^, k* s# C& G
(5) 类平均法
7 Y3 W, u5 A/ U& I5 |- g- W: v# q(6) 可变类平均法( r: [' c8 q$ [% `( M i6 ]
(7) 可变法* U$ I4 M; J; V o) ], C) `4 F5 l
(8) 利差平均和法
/ b# ]2 D# p! N! W( \在具体做题中,适当选区方法;1 t6 D7 u/ p: `5 h
3、注意事项+ ]" @3 |: A1 Q O/ Y3 b3 Q! W+ j
在样本量比较大时,要得到聚类结果就显得不是很容易,这时需要根据背景知识和相关+ V, j! |. A- x) l* i
的其他方法辅助处理。
9 J- Q3 h9 U+ j$ p, U4、方法步骤
4 h$ M5 c w3 C& x$ f8 U(1)首先把每个样本自成一类;2 C+ M$ H- r% K3 ^9 n9 s1 F4 e" z
(2)选取适当的衡量标准,得到衡量矩阵,比如说:距离矩阵或相似性矩阵,找到矩" q8 o, c: Y7 a) w9 u) w
阵中最小的元素,将该元素对应的两个类归为一类,
: K/ ?+ Y4 P" L( _$ R3 _- ]- G(3)重新计算类间距离,得到衡量矩阵
$ h; s: A5 [! t' s" D5 A(4)重复第2 步,直到只剩下一个类;
6 j* S) N& w, C" c j: P补充:聚类分析是一种无监督的分类,下面将介绍有监督的分类。
: W6 Y$ |# L4 E y7 }/ _6 w1.3 数据分类 [' _4 S' U' } L. w) G
1、方法概述
, B8 L4 ]$ h. q+ k4 q数据分类是一种典型的有监督的机器学习方法,其目的是从一组已知类别的数据中发现& I7 ^4 `+ B* q2 X1 R/ Z0 S6 }: B0 t
分类模型,以预测新数据的未知类别。这里需要说明的是:预测和分类是有区别的,预测是
+ R, O* @! C; m8 G' k$ a对数据的预测,而分类是类别的预测。0 T) u" C1 P3 D! ^
2、分类
# ~6 M* Y, c# v2 b: \3 `$ v/ ?! @6 q方法:! T- }2 |+ L8 ]4 T
(1)神经网路$ V. c5 j5 ]" D
(2)决策树(这里不再阐述,有兴趣的同学,可以参考数据挖掘和数据仓库相关书籍)
, }2 M9 A& z# E7 p+ n! s9 d3、注意事项! P; o4 V1 a$ }1 ?: m8 q2 ~
神经网路适用于下列情况的分类:
7 k# G0 O4 J8 Z6 W* @(1) 数据量比较小,缺少足够的样本建立数学模型;
: Y$ a7 V* E0 R(2) 数据的结构难以用传统的统计方法来描述
; d- S( v) Z l3 x/ K(3) 分类模型难以表示为传统的统计模型
1 U# ^/ T# V B) L3 v- Z3 B神经网路的优点:
6 U: B1 F( W1 Y+ s8 N$ _, C分类准确度高,并行分布处理能力强,对噪声数据有较强的鲁棒性和容错能力,能
, [ U" x* \( n2 A# x) X! q, i够充分逼近复杂的非线性关系,具备联想记忆的功能等。: ^% a& y% Z9 u) L* G' [; K
神经网路缺点:
1 j# Q# \2 r/ N/ f& ^需要大量的参数,不能观察中间学习过程,输出结果较难解释,会影响到结果的可
5 ]/ q! W' }+ e. L信度,需要较长的学习时间,当数据量较大的时候,学习速度会制约其应用。
4 ^: \* X; B6 c" u1 S d; F$ X4、步骤
# `: B# b3 B* K0 Y/ B! Mwww.madio.net 数学中国社区-专业的数学建模网站 I+ \3 y* L0 P7 H p$ ^( O
(1)初始化全系数' \4 a; a u; G$ x) ?
(2)输入训练样本9 W8 I7 h$ u1 B( t3 Q6 C
(3)计算实际输出值
" Z, s0 |, I% g( U+ c(4)计算实际输出值和期望输出值之间的误差
8 l$ @4 j- R& `! f. ^2 K6 F(5)用误差去修改权系数
7 d5 i( B# D& G( b(6)判断是否满足终止条件,如果满足终止,否则进入第二步9 t1 v9 r% d+ M, g, j% |
1.4 判别分析
7 M9 A+ ?+ p2 }/ n* B1、概述$ J3 ]2 X! r. b4 @
其是基于已知类别的训练样本,对未知类别的样本判别的一种统计方法,也是一种有监
2 d+ S+ ^1 J" f督的学习方法,是分类的一个子方法!
+ U$ q- n4 p1 e5 b$ G具体是:在研究已经过分类的样本基础上,根据某些判别分析方法建立判别式,然后对未知
5 v5 w0 E$ k5 O" q7 j6 t& O. T分类的样本进行分类!
1 r+ X4 y/ o+ d2、分类% _! h' X/ @# j/ ~# p3 f6 ]) K% U
根据判别分析方法的不同,可分为下面几类:
* K$ w7 x$ h# f: K; v" b" g0 \0 R/ b(1) 距离判别法# D" T; y. h* a
(2) Fisher 判别法
$ C, l3 ?6 q: {# J, z7 T(3) Bayes 判别法1 _3 W& t* ?6 z
(4) 逐步判别法
f& ~1 i- Z# V关于这几类的方法的介绍,大家可以参考《多元统计学》,其中比较常用的是bayes 判
+ z( x1 j- {# |$ h& o; V别法和逐步判别法1 b# P1 J2 Y0 S% x5 b
3、注意事项:# H) q, Z/ ? p& q+ b( J+ s o
判别分析主要针对的是有监督学习的分类问题。共有四种方法,这里重点注意其优缺点:2 T4 Y' p8 Z- ~5 o9 g
(1) 距离判别方法简单容易理解,但是它将总体等概率看待,没有差异性;
. K/ V. V/ q+ b% G" i$ W; h* x, e5 \(2) Bayes 判别法有效地解决了距离判别法的不足,即:其考虑了先验概率—
4 e7 o" a4 e1 L) S1 @—所以通常这种方法在实际中应用比较多!7 H% G9 R0 e8 f) S9 v# j2 r! k2 ~
(3) 在进行判别分析之前,应首先检验各类均值是不是有差异(因为判别分析+ m( Q& i# V/ U; W* R ^: k1 D
要求给定的样本数据必须有明显的差异),如果检验后某两个总体的差异不
* L1 L8 h o& s+ S8 w6 O: s6 W9 Q. J明显,应将这两个总体合为一个总体,再由剩下的互不相同的总体重现建
' O! R7 z3 O/ P1 ~, v K立判别分析函数。" T5 ]# u: H% G. y. Q
(4) 这里说明下Fisher 判别法和bayes 判别法的使用要求:两者对总体的数据. o z5 R; F1 X9 S
的分布要求不同,具体的,Fishe 要求对数据分布没有特殊要求,而bayes% W- n2 ?* H& }- R0 S( h
则要求数据分布是多元正态分布,但实际中却没有这么严格!
% ]3 ~. a1 \$ C5 k& A" F5 X% s0 X1 F(5) 可以利用spss,sas 等软件来轻松实现+ k* Q, W0 g% s6 `% n9 g% t0 G9 G, V
4、方法步骤
; @6 ~! v5 b/ Z/ M这里以bayes 判别法为例讲述
1 Z! L6 V A% M. U$ b6 p5 l(1) 计算各类中变量的均值xj 及均值向量xh,各变量的总均值xi 及均值向量x
/ z1 ~' \1 V. C5 p) u2 _- p3 d$ ]4 f(2) 计算类内协方差及其逆矩阵5 C1 q5 |+ B8 g
(3) 计算bayes 判别函数中,各个变量的系数及常数项并写出判别函数
# D% u+ ^% }+ S7 ~6 h' ?0 v) _(4) 计算类内协方差矩阵及各总协方差矩阵做多个变量的全体判别效果的检验
' ]- D) A2 h3 B' ]# W' z(5) 做各个变量的判别能力检验
w" {: E. J7 J" u+ \% x% Q(6) 判别样本应属于的类别
# A1 E$ X9 Z6 k& U1.5 主成分分析' N+ x) R0 I7 p7 S x
1、概述
7 ^1 W% v4 P3 O t1 H# s/ ?主成分分析是一种降维数的数学方法,具体就是,通过降维技术奖多个变量化为少数几+ \6 b# K! R! n2 g
www.madio.net 数学中国社区-专业的数学建模网站
$ w+ m2 Y# B7 h6 s个主成分的统计分析方法。在建模中,主要用于降维,系统评估,回归分析,加权分析等等。
! k3 ?4 U* k8 w' `" r* j7 h1 d2 l2、分类(无)# o& U* `: u6 V' P/ u' F8 q, F4 y4 y
3、注意事项$ u' @2 r4 ~/ ]) j- Y
在应用主成分分析时候,应该注意:' a; Q6 W/ K9 M1 `
(1) 综合指标彼此独立或者不想关) E9 t0 ~6 t; v% m4 f
(2) 每个综合指标所反映的各个样本的总信息量等于对应特征向量的特征值。" Q, W. O3 S, c2 E1 j4 g
通常要选取的综合指标的特征值贡献率之和应为80%以上
" E+ y$ O" `( c+ Y" j% [: ?(3) 其在应用上侧重于信息贡献影响力的综合评价8 e" `2 a% N* m) T' W
(4) 当主成分因子负荷的符号有正也有负的时候,综合评价的函数意义就不明) D" @8 a+ U4 k& w, B2 y' q' Z
确!' f( q5 d* c% C; H
4、方法步骤, g& s' m7 ~7 Q% Z4 Y
大家可以参考《多元统计学》这本书籍,在这里就不做阐述
% j$ d7 k& X5 X( y, A0 K2 F$ E( c1.6 因子分析
2 u( w2 ~2 } Q1、概述
% n; p, }9 M4 t9 X: Q其是也是将变量总和为数量较少的几个因子,是降维的一种数学技术!它和主成分分析
2 c& R% o# d3 D! T' [1 J; a的最大区别是:其是一种探索性分析方法,即:通过用最少个数的几个不可观察的变量来说
, z; L0 N7 V) T! _2 l. x明出现在可观察变量中的相关模型(有点类似于前面讲述的分类和聚类的区别)
8 M% A' I$ K+ }* o5 Z它提供了一种有效的利用数学模型来解释事物之间的关系,体现出数据挖掘的一点精" }- Z9 o: r5 @- h7 j* K! |0 y0 Q6 u
神!他可以用来解决降维,系统评估,加权分析等方法。6 r6 ~) l1 d5 S' `
2、分类
5 ?( a2 ^) h5 v$ a8 p因子分析是R 型,即对变量研究
! N' j( V% a% z& y3、注意事项7 J$ e# x1 l2 Y6 i- `& u
(1)其不是对研究总体的变量的降维,而是根据原始变量信息构造新的变量,作为共. A$ I' |- j- A5 j/ q
同因子" I9 R2 J. k/ [" s* C9 }( Q
(2)它通过旋转可以使得因子变量具有可解释性
2 q8 M: o! ~% a+ E(3)因子分析和主成分分析的区别和联系9 {0 Z% z% Q7 L- ^3 A
<1>两者都是降维数学技术,前者是后者的推广和发展- e3 N: y8 R% {: y8 Z9 i5 ^7 l
<2>主成分分析只是一般的变量替换,其始终是基于原始变量研究数据的模型
0 m. ~% _& k! M0 d( P4 i6 j- \规律;而因子分析则是通过挖掘出新的少数变量,来研究的一种方法,有点像
2 F2 A* k: [3 U# e3 S n8 h' Y数据挖掘中的关联关则发现!: `& V6 b" z. u! y: b
4、方法步骤
: W, j3 x u: A/ {(略)大家可以去论坛上下载相关电子资源,也可以参考《多元统计学》) c9 c0 v0 u+ H$ F! A; R
1.7 残差分析
% C9 A) I- \# W8 h4 y! x; w- r+ F1、概述
# Q0 g( H- F) e5 \2 l' p在实际问题中,由于观察人员的粗心或偶然因素的干扰。常会使我们所得到的数据不完
! c9 i( a$ a, n9 m全可靠, 即出现异常数据。有时即使通过相关系数或F 检验证实回归方程可靠,也不能排除8 d. [+ p0 T5 C* M0 _
数据存在上述问题。残差分析的目的就在于解决这一问题。所谓残差是指实际观察值与回归
3 _2 S) w* k" S1 N* _: a! E# t估计值的差。: o7 f& z4 U B" } S6 O% |
2、分类4 f' [+ D: B: W
无
8 m2 \3 D4 r# p3、应用
1 l6 _5 }2 }0 A A(1)通过残差分析来排除异常数据5 ^. K0 _9 }0 C
(2)通过残差分析来检验模型的可靠性! J4 j2 f. Q! x, r$ d- S4 n: X2 s/ w
还有很多应用,大家在使用过程中据情况选取,灵活应用!& \7 J/ h9 V, y0 |1 H
www.madio.net 数学中国社区-专业的数学建模网站 G/ |) y, L6 q! b& ^. k
1.8 典型相关分析# |% l2 e2 w5 h; o7 x0 K" M
1、概述
, h8 p4 }* L1 U前面介绍的方法主要是一个变量和多个变量之间的关系,而典型相关分析研究的是多个' U3 H& J2 S: ] y
变量和多个变量之间的关系,或者是一组变量和一组变量之间关系!其可以揭示两组变量之
2 H- H- k- v! q0 f7 u3 A间的关系,从而供大家研究两个现象之间的关系,例如:蔬菜的产出水平和影响产出水平的
9 Y5 M& D5 ?8 m* |4 P变量之间的关系!
: {/ A- |. V& y2、分类
- v! a& K/ m' @7 \9 I m9 J多对多的变量关系研究!6 H* u& P u: i" l
3、注意事项% i1 w, V% `1 b6 g
(1)其可以很好地解决组合相关性的问题
9 j9 b" b( Y' Y1 b(2)其还局限于两组变量的研究,而且要求这两组变量都是连续变量且需服从多元正
2 Y2 M$ z* N9 |# h态分布
3 j+ X: _' D9 j8 Q1.9 时间序列
, n" [* A% [% U9 b( C m1、概述
, p0 G4 L* f! E. L9 T H9 @- h时间序列预测法是一种定量分析方法,它是在时间序列变量分析的基础上,运用一定的
2 j/ W3 y: I% S- _5 h数学方法建立预测模型,使时间趋势向外延伸,从而预测未来市场的发展变化趋势,确' r2 j8 O# a5 U! i+ I! J
定变量预测值。% J1 {1 e4 l7 K& `6 Y. G! m- |+ E
其基本特点是:假定事物的过去趋势会延伸到未来;预测所依据的数据具有不规则性;
; W+ I" B6 g) ?! ~撇开市场发展之间的因果关系。( G) ]0 |% g7 }$ O* o5 `* {
2、分类
9 E# K/ r( a8 T* j时间序列的变动形态一般分为四种:长期趋势变动,季节变动,循环变动,不规则变动。: D% {: G' x, d7 P# D$ m( B7 n
方法分类:
8 h# Z/ Y" X4 Q(1) 平均数预测(简单算术平均法,加权算术平均法,几何平均数法)/ A5 U" h n. Y& ^- L' R
(2) 移动平均数预测(一次移动平均法,二次移动平均法)) p8 j; q* l' j
(3) 指数平滑法预测(一次,二次,三次指数平滑法)7 Q5 b% Z$ f& R) @( L
(4) 趋势法预测(分割平均法,最小二乘法,三点法)" g B" ~3 {' Z3 n
(5) 季节变动法(简单平均法,季节比例法)" }' I8 A* Z+ W2 G* }% p$ ?" N. j6 g
3.注意事项, V; \1 S1 k" u6 q _1 S7 S$ t5 R+ `
(1)季节变动法预测需要筹集至少三年以上的资料0 I6 e; c5 I$ P
(2)移动平均法在短期预测中较准确,长期预测中效果较差;
7 C" ^- i& F4 I& N) y(3)移动平均可以消除或减少时间序列数据受偶然性因素干扰而产生的随机变动影响。
! Y& ?7 e: }( t; F(4)一次移动平均法适用于具有明显线性趋势的时间序列数据的预测;一次移动平均0 n, ^* e2 Q- `% s" D L' }
法只能用来对下一期进行预测,不能用于长期预测,必须选择合理的移动跨期,跨期越; ]& {9 p5 M( K. h
大对预测的平滑影响也越大,移动平均数滞后于实际数据的偏差也越大。跨期太小则又
Q7 m$ }1 W) P8 F8 V4 T7 |不能有效消除偶然因素的影响。跨期取值可在3~20 间选取。
) _ L/ Q5 {# F1 w2 d(5)二次移动平均法与一次移动平均法相比,其优点是大大减少了滞后偏差,使预测' ?& [) F& b# d$ L4 P
准确性提高;二次移动平均只适用于短期预测。而且只用于的情形。3 [& }6 W1 C& U+ t4 |3 S
(6)最小二乘法即适用于直线趋势的预测,也适用于曲线趋势的预测。5 t. r% L% s% z- i3 t
还有一些注意事项,这里就不在意义罗列4 m6 F% J- p6 `2 U
4.方法步骤
( _7 h3 x3 C7 H2 G! q5 B( o- I(略)/ H* i( t5 j, S9 X/ w% R/ H, c7 I
统计学的分析方法到这先告一段落!
. @8 ~' ~$ y# [) R2 V1 Nwww.madio.net 数学中国社区-专业的数学建模网站
' l6 n( S$ X9 K) x8 r* d/ _% w下面进入优化的方法介绍:
: m2 x' r: M1 s T; K( B二、优化方法) ^% f& d* q* v) x4 S
1、概述
3 X6 o7 _4 ?. F( C* n' u) i在一系列的条件限制下,寻求最优方案,使得目标达到最优的问题统称为优化问题。解8 x# r) |! Y( G9 P& ~
决这类问题的方法,自然就称之为优化方法,又成为数学规划!其是运筹学的一个重要分支!
2 N1 T, A# r! c; d2、分类
4 o* _; \: A8 L8 E优化问题可以归结为优化模型,按照优化模型求解方法的不同,可以分为以下类别:
9 }6 b) T4 \+ ^; P0 C(1) 按照有无约束条件:无约束和约束最优化问题+ u1 F8 \& L$ f% F
(2) 按照决策变量是否取之连续分为:" n! B3 c$ g. G/ Y* R! f% |
a) 数学规划或连续规划:LP,NLP,QP
/ y; j9 U5 g$ e$ O fb) 离散优化或组合优化:IP
( f' M; }7 R6 g9 T% @(3) 单目标规划和多目标规划, T' \' k" v/ F; V: M3 w. t
(4) 确定性规划和不确定性规划
: }9 f; L5 n7 ?3 H$ Z(5) 目标规划,动态规划,非线性规划,多目标规划等# @5 r3 ?5 e, n8 E; K) l# L# g
3、注意事项
+ {8 z! m0 N1 `' u" p' E8 ~(1)约束优化问题可以转化为无约束优化问题来解决
" @# a6 z/ c) |3 W/ Q. _+ t(2)多目标规划可以通过适当的方法转化为但目标规划来解决
, Z/ C) l4 G. G0 W(3)非线性规划,在一定的条件下,可以近似为线性规划来解决
& J. e; F2 ?/ a6 |: U6 {& N(4)不确定性规划可以通过适当的技巧转化为确定性方法解决* k* O. l1 s6 Q- L
这些转化,大家可以参阅优秀论文,注意学取人家的经验,从而建立自己的能力提升!1 X; e0 Y7 }# h7 {+ v. ?6 n5 O
也可以参考相关优化书籍和运筹学书籍来学习,书上都有介绍!' u% t+ I) C' \* n& X _9 J
4、步骤" `7 Z9 v+ W& b% x6 |+ q
简要概括
8 y) ]! D! n0 L V# k(1)建立规划模型1 |, ?3 Y, H& S$ `& E
(2)选择方法# A4 U! w7 w7 G
(3)结果解释
/ e" Y+ f. E L: P% O7 ?三、排队论
! N' k; O1 k$ c1.概述
2 C" ?+ F+ }9 r3 e$ o5 _在我们的生活中,经常会做和排队想关的事情,比如:银行等待取钱,医院挂号排队,
- ?' g- e. H- w- ?$ A8 k/ O2 T理发排队等等,都会涉及到排队问题,并且2009 年国赛B 题第五小题就考了和排队论相关
& h7 o) p, G. k: I的问题。
1 ?/ e% T& B; p9 M/ T排队论是一门研究拥挤现象的学科,具体就是研究各种排队系统概率基础上,解决相应
4 g; O- t# @( _; B' T的排队系统的最优设计和最优控制问题(注意:其实解决排队最优设计和最优控制的问题)
& h6 d* `8 \& }9 v& h2、分类
3 `& r9 d2 n, n! H9 M' d(1)泊松输入-指数服务排队模型$ A8 @! h& h' X3 _
(2)M/M/1 等待排队模型! O9 r% L- K. |" {6 Y+ |
(3)M/M/S/inf 模型(2009 年B 题的排队就是一个这种模型)9 j" N9 X2 z, |% A( P0 i/ S- b
3、注意事项
4 m* V9 i$ a* Q% R9 ^8 Z5 z& V(1)排队系统常见的优化问题在于
' V4 s8 w) I& X7 r OA)确定最优服务率
! }& W5 @% @* o+ }) Q9 F) Tb)确定最佳服务台数量( N5 Z" v0 [6 {2 P# Q
c)选择最为合适的服务规则$ D3 h# R0 H/ F! c# M5 h5 f$ h
d)确定上述几个量的最优组合4 t- |8 A5 ^6 B0 ?* K
www.madio.net 数学中国社区-专业的数学建模网站) }1 Y9 C$ M0 R; B+ I5 Z
(2)在使用时候,应该注意模型的选择,模型选择好后,注意顾客到达和服务时间分; I! C& f' e6 l. l) y6 T$ V9 F
布的选择和检验/ A2 N8 T5 d1 `9 H _1 ?" P( L
4、步骤
/ j- N8 k) q, E9 P(略)
/ c0 _) R% `1 u) I6 C% N0 k2 f1 u四:智能算法的优化应用2 ^/ K! k, w3 S* o8 ]; P+ U' R. ^
遗传算法,蚁群算法,贪婪算法,模拟退火算法,回溯法,分支定界法,禁忌搜索算法,% C$ Y2 d- H# P% b7 R
粒子群算法等启发式算法
. `. r1 w, c ~# j2 C+ K这类算法在实际中应谨慎使用,固然这类算法有其好处,但是其不确定远远大于其确定
' u2 j$ i9 u6 h- U u性,所以大家在比赛中慎重使用,最好使用成熟的算法!
% A- x& Q5 M n) Q, H! v五、微分建模0 X$ m# u: n* \4 [ Y
1、使用背景介绍' A0 @6 C& P( F+ S/ m- h' E
我们通常会在研究一些问题时候,涉及到某些变量的变化率或导数,这样所得到的变量6 L! c* k' c) d3 h" L1 `, L n
之间的关系就是微分方程模型,其反映的是变量之间的间接关系,通过求解方程,就可以得
9 n$ t$ ^4 O% v到直接关系!
. e8 t$ ^2 l1 ^; y: l2、分类0 A l& S# G+ M8 {
按照求解方法的不同分为:精确求解,求数值解,定性分析方法+ j) H( g6 q/ _8 a" {- o
3、注意事项" Q* y) J$ \. `# a) T
(1)微分方程的集中建立方法:
2 l& U: ?9 L! A8 L) z& |* ^2 ?- WA、根据规律建立方程
# C, x) r$ S- a' GB、微元法: g8 n" j' a9 K3 }" y E+ Z/ N
C、模拟近似
0 k) [4 ^# a' |: _) i, \( b( T(2)几种常见的微分方程模型:# r3 ]' e! j- j E% D3 Z$ I" l; \" m5 V
人口增长模型,传染病模型,捕鱼模型等1 h4 c8 n4 d7 G/ ]
4、步骤 Q) G% e9 t8 H
(略)5 K( E" v9 q7 W
六、差分方程
" Q/ X7 _1 L& r0 f. F0 f1、使用背景的介绍" \- w7 f8 J1 O' t! [+ S, V1 K
它是研究离散变量的变化规律,具体就是:根据实际的规律性质,平衡关系等,建立离: I! ]8 L# t" x9 l. N7 H
散变量所满足的平很关系式,从而建立差分方程模型。通过求出和分析解,研究方程解的性
; u1 [# U* z) J6 C6 G4 d' Z9 i质,比如,平稳性,渐进性,振动性,周期性等等: T# w, c; x1 a; J. z5 x
2、分类
- `6 e& \& N6 k, j# }) y几个重要的差分方程模型:
& b2 }8 e, {$ B ^1 K3 ~+ J商业贷款,离散形式的人口模型,汽车租赁,动物养殖问题等经典模型,大家可以8 I$ G) E7 v' f- ?) R
参考,然后对差分方程模型有个全面的认识" o- p: B' Q" K
七、图论
* W$ C/ \% X5 I! P0 D由于图论设计的内容比较多,系统庞杂,而且模型比较灵活,所以在这里不做介绍,大家可6 }# V* z- v, T- c% v
以自行研究。
4 B4 _& N2 g' Z' l5 U, x八、其他方法介绍: [: a5 y) B; d x3 ?5 |
灰色系统主要用来解决少数据的预测问题;层次分析法主要用来解决综合分析类的问
" \1 I# K* { x' v+ Z+ c1 E4 ]题;模糊数学可以用来做模糊综合评判,模糊聚类分析和模糊线性规划;蒙特卡洛方法主要
* W- w' l: w z; g9 F; v6 O6 X/ G是一种计算机仿真方法,通常在排队论问题使用;神经网路可以用来分类,预测,建立模型
3 ?) o( u9 ~' y+ I3 f6 F; u等等;还有一些其他的方法,这里就不一一介绍了。. `0 d) e* m5 x5 @
www.madio.net 数学中国社区-专业的数学建模网站' u* H! D# k: u* N& `1 H
这里我再补充一点:; ?+ K' ^: C4 ~; ]
预测方法的比较:0 @8 Q8 V* N/ T: ^* T6 _; ~
一般小样本内部预测用插值和拟合,大样本内部预测用回归模型。/ {' D1 [0 b2 H# e
移动平均法属于时间序列分析的内容,时间序列分析一般用作大样本外部预测,就是对未来2 Y( D5 G" S/ O1 D% I+ |
的预测,灰色理论用于小样本的外部预测,神经网络用于超大样本的未来预测。0 X9 b9 E8 Y4 J1 X0 ^
可以把这些预测方法归纳一下,对于建模,主要考虑这些方法的适用性。
- L- G" H, T, h+ m上面主要是对《建模方法的使用范围》做了一定的介绍,关于《数学建模中的思想方法大全》,
, I3 R: ^; J+ ~大家可以参考《数学建模中的思想方法大全》' T! }* [& E% {5 `
(网址:http://www.madio.net/thread-90389-1-1.html)
, u" y2 Q" {0 j; D第二篇《数学建模思想方法大全》
; G0 U: g2 G h; Q( ]3 r+ Q. J在数学建模中常用的方法:类比法、二分法、量纲分析法、差分法、变分法、图论法、层次' N6 @/ f- n( H$ r
分析法、数据拟合法、回归分析法、数学规划(线性规划,非线性规划,整数规划,动态规$ F0 |: X8 k8 a- ?6 @' n
划,目标规划)、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方) ] k) k0 O) S4 ]! Q2 v9 U/ n5 t
法、灰色理论方法、现代优化算法(禁忌搜索算法,模拟退火算法,遗传算法,神经网络)。
: y& [* p1 C: x1 S0 }6 a用这些方法可以解下列一些模型:优化模型、微分方程模型、统计模型、概率模型、图论 g, v4 U, i% U. c; f [6 j
模型、决策模型。 N. g% D/ E8 d1 I: t: |5 u- O
拟合与插值方法(给出一批数据点,确定满足特定要求的曲线或者曲面,从而反映对象整体; ?0 H' x: T" u9 L. @2 \
的变化趋势): matlab 可以实现一元函数,包括多项式和非线性函数的拟合以及多元函数的
1 G5 J: }, }0 D* [4 f5 g3 M9 o拟合,即回归分析,从而确定函数; 同时也可以用matlab 实现分段线性、多项式、样条5 q; e" f. N6 ?( X7 v
以及多维插值。! U' g. m5 a4 M
在优化方法中,决策变量、目标函数(尽量简单、光滑)、约束条件、求解方法是四个关键& f# D' n T7 H2 T- e" M
因素。其中包括无约束规则(用fminserch、fminbnd 实现)线性规则(用linprog 实现)非: o0 F0 h! Q" U& \6 o
线性规则、( 用fmincon 实现)多目标规划(有目标加权、效用函数)动态规划(倒向和正% ^5 W- f6 r% _
向)整数规划。
e" F9 V# v3 H$ S$ P9 f, ]回归分析:对具有相关关系的现象,根据其关系形态,选择一个合适的数学模型,用来近似( v4 A2 x4 S$ ^& b: q
地表示变量间的平均变化关系的一种统计方法(一元线性回归、多元线性回归、非线性回
2 r' [; o1 c8 V: V. o T! J归),回归分析在一组数据的基础上研究这样几个问题:建立因变量与自变量之间的回归模* N; b+ t) w, J# k% w5 Q
型(经验公式);对回归模型的可信度进行检验;判断每个自变量对因变量的影响是否显著;
) L; w7 ^2 F$ ~判断回归模型是否适合这组数据;利用回归模型对进行预报或控制。相对应的有线性回归、
- `& |% i7 T! [多元二项式回归、非线性回归。
. ^; S8 B! I# L: i) H% w7 q: W逐步回归分析:从一个自变量开始,视自变量作用的显著程度,从大到地依次逐个引入回归
; t4 ~; W0 k& R6 [2 x方程:当引入的自变量由于后面变量的引入而变得不显著时,要将其剔除掉;引入一个自变
8 o- ?7 n8 O6 Q( @4 A量或从回归方程中剔除一个自变量,为逐步回归的一步;对于每一步都要进行值检验,以确
7 Q- @$ y$ e' D" A- [% V保每次引入新的显著性变量前回归方程中只包含对作用显著的变量;这个过程反复进行,直
1 J. S2 O+ F$ `5 H. {5 ^3 h至既无不显著的变量从回归方程中剔除,又无显著变量可引入回归方程时为止。(主要用SAS
$ G; K- e7 ], _* @9 ]! W6 U: w% P来实现,也可以用matlab软件来实现)。
: _* h8 U( G* H- z" E聚类分析:所研究的样本或者变量之间存在程度不同的相似性,要求设法找出一些能够度量
& X# b: Q6 v) C3 h! b$ X. F$ W' bwww.madio.net 数学中国社区-专业的数学建模网站: I4 |7 l0 t ` T" N
它们之间相似程度的统计量作为分类的依据,再利用这些量将样本或者变量进行分类。2 h n# b6 C) {
系统聚类分析—将n 个样本或者n 个指标看成n 类,一类包括一个样本或者指标,然后将性6 `& C' j+ E+ s6 C4 \! w N0 j- Z7 S
质最接近的两类合并成为一个新类,依此类推。最终可以按照需要来决定分多少类,每类有
0 o( J* V6 H0 B* R$ C( b3 d多少样本(指标)。
3 N' F+ A; v- }' }; g系统聚类方法步骤:9 r/ [( P) P% R; _% k- L6 F6 J
1. 计算n 个样本两两之间的距离
' A0 S/ M* C+ _$ T8 {6 d1 B1 q" n+ C2. 构成n 个类,每类只包含一个样品
; `9 ^3 c0 T. L/ \4 {8 q4 {) S# Y5 c3. 合并距离最近的两类为一个新类5 T# _' |& A% C I1 l1 J$ `
4. 计算新类与当前各类的距离(新类与当前类的距离等于当前类与组合类中包含的类, m$ S9 [0 N0 n$ i( D
的距离最小值),若类的个数等于1,转5,否则转3
_, l: o7 K) R2 `# c7 F. J& t% o5. 画聚类图4 o _5 P" A7 H' Y5 h/ {
6. 决定类的个数和类。
1 Q0 J& I$ a5 G3 I9 {6 c. e判别分析:在已知研究对象分成若干类型,并已取得各种类型的一批已知样品的观测数据,' V2 p7 Z. b1 y, O, x
在此基础上根据某些准则建立判别式,然后对未知类型的样品进行判别分类。
# X0 R' f! j* c3 ]3 Y# o距离判别法—首先根据已知分类的数据,分别计算各类的重心,计算新个体到每类的距离,
( l/ E3 _6 L, J) t1 I4 M# x# Z0 D确定最短的距离(欧氏距离、马氏距离)" g; f7 O9 q+ j% }' V7 u- b
Fisher 判别法—利用已知类别个体的指标构造判别式(同类差别较小、不同类差别较大),
) Y) [# l+ E& ^5 E2 R. I6 Z按照判别式的值判断新个体的类别8 ]2 S% o6 f1 z2 ~% P$ r0 ?3 m% d
Bayes判别法—计算新给样品属于各总体的条件概率,比较概率的大小,然后将新样品判归. K" H2 _ x" l" D
为来自概率最大的总体3 w' K* Q9 F1 m
模糊数学:研究和处理模糊性现象的数学(概念与其对立面之间没有一条明确的分界线)
) u% g8 m: L m: [; c6 l与模糊数学相关的问题:模糊分类问题—已知若干个相互之间不分明的模糊概念,需要判断1 w. Z# g$ k" J& t, ~
某个确定事物用哪一个模糊概念来反映更合理准确;模糊相似选择—按某种性质对一组事$ z" j& a u% d0 b8 Z9 @
物或对象排序是一类常见的问题,但是用来比较的性质具有边界不分明的模糊性;模糊聚类
H3 m0 B3 y. s. c7 p; B$ W分析—根据研究对象本身的属性构造模糊矩阵,在此基础上根据一定的隶属度来确定其分类' F- e8 s8 M4 z8 J7 X8 x
关系;模糊层次分析法—两两比较指标的确定;模糊综合评判—综合评判就是对受到多个
2 J1 y9 F9 q' j* C8 h `1 Q因素制约的事物或对象作出一个总的评价,如产品质量评定、科技成果鉴定、某种作物种植# ?6 n) X9 }: `& G3 Q0 s7 t
适应性的评价等,都属于综合评判问题。由于从多方面对事物进行评价难免带有模糊性和主
; r4 e b2 y: t( V观性,采用模糊数学的方法进行综合评判将使结果尽量客观从而取得更好的实际效果。7 d) E/ a5 X* f! C, j1 W- ?' M
时间序列是按时间顺序排列的、随时间变化且相互关联的数据序列—通过对预测目标自身时1 m5 {# v. V4 d- p3 r
间序列的处理,来研究其变化趋势(长期趋势变动、季节变动、循环变动、不规则变动)
$ b- w& [1 |4 x& U- _# c- ~$ d5 f自回归模型:一般自回归模型AR(n)— 系统在时刻t 的响应X(t) 仅与其以前时刻的响应: o) J5 D6 m' J9 y& k6 ^) I) z* {3 V4 ]$ c
X(t-1),…, X(t-n)有关,而与其以前时刻进入系统的扰动无关;移动平均模型MA(m)—系统' ~; H5 ~) W+ K: ~0 r: q
在时刻t 的响应X(t) ,与其以前任何时刻的响应无关,而与其以前时刻进入系统的扰动
. f2 ~9 Q1 l, s) p0 b+ Da(t-1),…,a(t-m)存在着一定的相关关系;自回归移动平均模型ARMA(n,m)—系统在时刻t 的5 _: M; f+ c& h! ?* s) U$ k' \
响应X(t),不仅与其前n 个时刻的自身值有关,而且还与其前m 个时刻进入系统的扰动存在2 G2 O# w. b3 R& @8 r/ \- u
一定的依存关系。
- u7 K5 Z1 s) T时间序列建模的基本步骤7 P2 q1 s) V- |9 a
1. 数据的预处理:数据的剔取及提取趋势项
4 e/ B0 I& a5 @2. 取n=1,拟合ARMA(2n,2n-1)(即ARMA(2,1))模型" i6 D. W. @# |% R& c' p/ D4 E+ S% t
3. n=n+1,拟合ARMA(2n,2n-1)模型9 G. ?+ a& ]5 |1 K
4. 用F 准则检验模型的适用性。若检验显著,则转入第2 步。若检验不显著,转入第
9 d# R4 C) k; M* W$ }1 ~5 步。
) G% G$ P" i- a5. 检查远端时刻的系数值的值是否很小,其置信区间是否包含零。若不是,则适用的
/ K* G) z4 ?5 p! {8 Jwww.madio.net 数学中国社区-专业的数学建模网站
2 n) L/ s5 T/ Q/ R2 c7 Z( s1 i3 q模型就是ARMA(2n,2n-1) 。若很小,且其置信区间包含零,则拟合ARMA(2n-1,2n-2) 。/ T. [' \; l* G
6. 利用F 准则检验模型ARMA(2n,2n-1)和ARMA(2n-1,2n-2) ,若F 值不显著,转入第* e+ R# z$ u( z/ f C! \: |
7 步;若F 值显著,转入第8 步。
( r+ G6 o9 n( }/ y8 m7. 舍弃小的MA 参数,拟合m<2n-2 的模型ARMA(2n-1,m) ,并用F 准则进行检验。. {7 z0 }9 `# }: }" {( k
重复这一过程,直到得出具有最小参数的适用模型为止) S% X! T) d( r6 W J
8. 舍弃小的MA 参数,拟合m<2n-1 的模型ARMA(2n,m) ,并用F 准则进行检验。重
5 F2 E# N D6 s% p2 v! `复这一过程,直到得出具有最小参数的适用模型为止。& ~7 e. A, {$ E+ A+ @/ o
图论方法:
7 W- {3 V1 g3 I* N% v# }最短路问题:两个指定顶点之间的最短路径—给出了一个连接若干个城镇的铁路网络,) Y7 [0 i* s0 [) K/ n. X
在这个网络的两个指定城镇间,找一条最短铁路线(Dijkstra 算法)每对顶点之间的
7 F2 ^- l. I. z3 z最短路径(Dijkstra 算法、Floyd 算法)。6 `, s7 ~( a1 U& k, o" r3 w. \
最小生成树问题:连线问题—欲修筑连接多个城市的铁路设计一个线路图,使总造价最
: n- l( I3 s5 R# o/ L3 x% E" v6 `低(prim 算法、Kruskal 算法)。* m/ o4 I, q, A( ?! \
图的匹配问题:人员分派问题:n 个工作人员去做件n 份工作,每人适合做其中一件或. d4 S0 W; f5 m( x8 S% D4 U
几件,问能否每人都有一份适合的工作?如果不能,最多几人可以有适合的工作?(匈牙
" {+ q( S# W& r4 u$ x/ n利算法)。
, y7 W' K- p3 n( z& f8 Z9 `遍历性问题:中国邮递员问题—邮递员发送邮件时,要从邮局出发,经过他投递范围内
2 g$ I9 X# W! e% q. B5 N# F的每条街道至少一次,然后返回邮局,但邮递员希望选择一条行程最短的路线
. v" h. d3 C- p$ y% a最大流问题。
/ j/ k C# ]9 B3 k0 B8 t运输问题: a Q2 F! {8 K m2 ?
最小费用最大流问题:在运输问题中,人们总是希望在完成运输任务的同时,寻求一个+ O9 A4 r P/ W- F
使总的运输费用最小的运输方案
3 T' ]$ W1 N/ `2 d在数学建模中常用的算法:
8 \$ d# Z/ p# x! h# T" G1:蒙特卡罗算法;
4 k" w& f. K {) W2:数据拟合、参数估计、插值等数据处理算法(常用matlab 实现);, g1 p# M; A" q# G# Z
3:线性规划、整数规划、多元规划、二次规划(用lingo、lingdo、matlab即可实现);& Y7 r( \' V# R% a+ c# S5 g& `
4:图论算法(包括最短路、网络流、二分图);7 m+ P6 ]5 h6 i
5:动态规划、回溯搜索、分治算法、分支界定;4 R# ]: q4 a3 H, C; D! |' i+ }% ?0 {
6:最优化理论的三大经典算法(模拟退火算法、神经网络算法、遗传算法); j5 Z" |( h7 M9 @& Q
7:网格算法和穷举法;
, q. |( N0 W( j. t# g7 d8:连续数据离散化;
( m$ w. \0 g, [0 v* F9:数值分析算法;5 m! W: V( r4 N0 f* k/ d: @7 c
10:图象处理算法(常用matlab来实现)。 |
zan
|