用灰色模型进行数学建模-数学建模中的灰色方法
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数学建模中的灰色方法
在数学建模的过程中,常常遇到一些诸如:人在数学建模的过程中,常常遇到些诸如:人口模型、全国的物资调运、运输、生产销售等问题,其中有许多信息都无法确定,要建立这样的模型很困难。
量化分析方法大都是现有的系统分析方法—量化分析方法,大都是数理统计方法但这种方法多用于少因素的、线性的情形。
对于多因素的、非线性的则难以处理。
的情形对于多因素的非线性的则难以处理针对这些不足,邓聚龙教授创立了一种就数找数的方法,即灰色系统生成法。
创立灰色系统的数的方法即灰色系统生成法创立
学科体系和灰色系统“概念与公理体系”,提出
理论灰建模理论并创灰生成空间、灰关联空间理论、灰建模理论并创立灰预测理论及方法体系。
一、灰色系统
.定义:系统作为一个包含若干相互关联、相互制约的
任意种类元素组成的具有某种特定功能的整体系任意种类元素组成的具有某种特定功能的整体。
系统内部存在有物质流、信息流、能量流。
系统
(根据信息明确程度)
黑色系统
(信息毫无所知
或知之甚少)灰色系统(既含有已知信息又有未知信息)白色系统(信息完全明确)
()灰色系统公理:
(一)灰色系统公理:
1.信息不完全、不确定的解是非唯一的;(解的非唯一性原理)2
2.信息是认识的根据;(认识根据原理)
3.灰色系统理论的特点是充分开发利用已占有的“最小信息”;
最小信息原
(最小信息原理)
4.新信息对认识的作用大于老信息;(新信息优先原理)(二)灰色系统的描述:
灰色系统用灰色参数、灰色方程、灰色矩阵、灰色度等综
灰色系统用灰色参数灰色方程灰色矩阵灰色度等综合描述,其中灰数是灰色系统的基本单元。
1.灰色参数(灰数)
灰数是那些只知道大概范围而不知其确切值的数
(只知道部分数学特征而不知道具体数值的参数)(只知道部分数学特征,而不知道具体数值的参数)。
例如:“某人的身高约为170cm 、体重大致为60kg”,
这里的“(约为))”“60”都是灰数
这里的(约为)170(cm )、60都是灰数,分别记为、。
又如,“那女孩身高在157-之间”,则关于身高的灰数170
⊗60⊗160cm 之间,则关于身高的灰数。
记为灰数的白化默认数,简称白化数。
在灰色系统理论中把随机变量看成灰数即是在指定范围内]160,157[)(∈⊗h ⊗~统理论中,把随机变量看成灰数,即是在指定范围内
变化的所有白色数的全体。
如代购一件价格为100元
左右的衣服可作为预购衣服价格的白化值左右的衣服,100可作为预购衣服价格的白化值。
灰数有离散灰数(属于离散集)和连续灰数属于某区间)⊗~~(属于某一区间)。
⊗
2.灰色代数方程—含有灰色系数的代数方程
如:=2灰色微分方程为含有灰色导数或灰色微分的03+⊗x 0
32=++⊗x x 灰微分方程为含有灰导数或灰微分方程,如)(t dx = 3.灰色矩阵—行列数确知而含有灰元的矩阵
)
(t bx a dt +⊗若在A 的m*n 个元素中,有N 个灰色元素,则
表示这一矩阵的灰色度可以用d 表示这矩阵的灰色度
N =n m d ⨯
二、灰色生成数列
、灰色生成数列
灰色系统理论认为,尽管客观表象复杂,但总是有整体功能的,因此必然蕴含某种内在规律。
关键在于如何选择适当的方式去挖在规律关键在于如何选择适当的方式去挖掘和利用它。
灰色系统是通过对原始数据的整理来寻求其变化规律的,这是种就数据整理来寻求其变化规律的,这是一种就数据寻求数据的现实规律的途径,即为灰色序列的生成。
切灰色序列都能通过某种生成弱的生成。
一切灰色序列都能通过某种生成弱化其随机性,显现其规律性。
数据生成的常用方式有累加生成、累减生成和加权累加生成。
(1)累加生成
把数列各项(时刻)数据依次累加的过程称为累加生
AGO 成过程(AGO )。
由累加生成过程所得的数列称为累加
生成数列。
,令21)0()0()0()0(n x x x x =设原始数列为令
))(,),(),((,,,2,1,)()()0()1(n k i x
k x k ==∑称所得到的新数列1i =))
(,),2(),1(()1()1()1()1(n x x x x =)0(为数列的1次累加生成数列。
类似地有
x 1
,,,2,1,)()()1()
(≥==∑-r n k i x k x k r r 称为的r 次累加生成数列。
1=i )0(
x
(2)累减生成
对于原始数据列依次做前后相邻的两个数据相减的运算
过程称为累减生成过程IAGO 。
如果原始数据列为
))(,),2(),1(()1()1()1()1(n x x
x x
=)令称所得到的数列为的1次累减生成数列。
,,,3,2),1()()()1()1()0(n k k x k x k x =--=)0(x )1(x 注:从这里的记号也可以看到,从原始数列,得到新数
过减生原原始数实)0(x 列,再通过累减生成可以还原出原始数列。
实际运用中在数列的基础上预测出,通过累减生成得到预)1(x )1(x )1(ˆx )0(ˆ测数列。
x
(3)加权邻值生成
设原始数列为))
(,),2(),1(()0()0()0()0(n x x x x =)称为数列的邻值。
为后邻值,为前邻值,对于常
)(),
1()0()0(k x k x -)0(x )1()0(-k x )()0(k x 数,令
]1,0[∈α)0()0()0( =--=由此得到的数列称为数列在权下的邻值生
成数权,
,,3,2),1()1()()(n k k x k x k z +αα)0(z )0(x α成数,权
也称为生成系数。
特别地,当生成系数时,则称
α5.0=α,,,3,2),1(5.0)(5.0)()
0()0()0(n k k x k x k z =-+=为均值生成数,也称等权邻值生成数。
灰色系统理论的主要方法
•关联度分析法—最基本的方法(一个由众联度析法本法个众多因素构成的系统中哪些因素对系统的影响大/中/小?)
•基于白化权函数的灰色统计和灰色聚类法。
基于白化权函数的灰色统计和灰色聚类法•灰色预测法(如GM(1,1))。
•灰色决策。
•灰色优化技术(如灰色规划等)。
灰色优化技术(如灰色规划等)
(,)
三、灰色预测模型GM(m,n)
•灰色系统理论是基于关联空间、光滑离散函数等概念定义灰导数与灰微分方程进而利用离散数据列建立微分方程灰导数与灰微分方程,进而利用离散数据列建立微分方程形式的动态模型,称为灰色模型(GM)。
•灰色预测是应用灰色模型GM对灰色系统进行分析、建模、
对灰色系统进行分析建模求解、预测的过程。
由于灰色建模理论应用数据生成手段,弱化了系统的随机性,使紊乱的原始序列呈现某种规律,规律不明显的变得较为明显,建模后还能进行残差辨识,即使较少的历史数据,任意随机分布,也能得到较高的预测精度。
因此,灰色预测在社会经济、管理决策、农业规划、气象生态等各个部门和行业都得到了广泛的应用
一()GM (1,1)模型
•设
为原始数列,其1次累加生其中
))(,),2(),1(()0()0()0()0(n x x x x =成数列为,其中))(,),2(),1(()1()1()1()1(n x x x x =)0()1(k
==•定义的灰导数为
,,,2,1,)()(1
n k i x k x i ==∑=)1(x ).
1()()()()1()1()0(--==k x k x k x k d ))令为数列的邻值生成数列,即))(,),3(),2(()1()1()1()1(n x x x
z =)1(x
),
1()1()()()1()1()
1(--+=k x k x k z αα于是定义GM (1,1)的灰微分方程模型为,)()()1(b k az k d =+
即或(1)
,)1()0(b k az k x =+在式(1)中,
称为灰导数,a 称为发展系数,称为
)()()()0(k x )()1(k z 白化背景值,b 称为灰作用量。
将时刻表代入(1)式有
n k ,,3,2 =⎧⎪=+=+33,)2()2()1()0()1()0(b az x b az x ⎪
⎪⎨,)()()1()0( 引入矩阵向量记号:⎪⎩=+,
)()(b n az n x ⎤⎡)2()0(x ⎥⎤⎢⎡-1)2()1()1(z ⎥⎥⎥⎢⎢⎢=)3()0(x Y ⎥⎤⎢⎡=a u ⎥⎥⎥⎢⎢⎢-=1)3(1z B 数据向量参数向量数据矩阵⎥⎥⎦⎢⎢⎣)()0(n x ⎦
⎣b ⎥⎦⎢⎣-1)()(n z
于是GM (1,1)模型可表示为.
u Y B =现在问题归结为求a,b 在值。
用一元线性回归,即最小二乘法求它
们的估计值为ˆ⎡实上回归分析中求估计值用软件计算的有标准程序求
.)(ˆˆ1Y B B B b a u T T -=⎥⎦
⎤⎢⎣=注:实际上回归分析中求估计值是用软件计算的,有标准程序求解,如matlab 等。
GM (1,1)的白化型
对于GM (1,1)的灰微分方程(1),如果将灰导数的时
则)()0(k x 刻视为连续变量t ,则视为时间t 函数,于是对应于导数量级,白化背景值n k ,,3,2 =)1(x )()1(t x )()0(k x t dx )()1()
()1(k z 对应于导数。
于是GM (1,1)的灰微分方程对应于的白
dt )()1(t x 微分方程为(2),)()()1()1(b t ax dt t dx =+
(二)GM (1,1)灰色预测的步骤
1.数据的检验与处理
为了保证GM (1,1)建模方法的可行性,需要对已知数
据做必要的检验处理。
))设原始数据列为了,计算数列的级比))(,),2(),
1(()0()0()0()0(n x x x x =1()0(k x -如果所有的级比都落在可容覆盖区间.,,3,2,)
())()0(n k k x k ==λ22-内,则数据列可以建立GM (1,1)模型且可以进行灰
色预测否则对数据做适当的变换处理如平移变换),(11++=n n e e X )0(x 色预测。
否则,对数据做适当的变换处理,如平移变换:
取C 使得数据列)0()0( ==的级比都落在可容覆盖内。
,
,,2,1,)()(n k c k x k y +
2. 建立GM (1,1)模型
不妨设满足上面的要
求,以它为数据列建立GM (1,1)模型
))(,),2(),1(()0()0()0()0(n x x x x =用回归分析求得a,b 的估计值,于是相应的白化模型为
,)()()1()0(b k az
k x =+,)()()1()1(b t ax t dx =+解为
(4)dt .))1(()()1()0()1(a b e b x t x t a +-=--于是得到预测值
a ˆ+-
b b ,1,,2,1,))1(()1()0()1(-=-=+n k a
e a x k x ak 从而相应地得到预测值:
,1,,2,1),(ˆ)1(ˆ)1(ˆ)1()1()0(-=-+=+n k k x k x k x
3. 检验预测值
(1)残差检验:计算相对残差
ˆ)
0()0(-,,,2,1,)()()()()0(n k k x k x k x k ==ε如果对所有的,则认为达到较高的要求:否则,若
对所有的,则认为达到一般要求。
1.0|)(|<k ε
2.0|)(|<k ε(2)级比偏差值检验:计算
)5.01a --如果对所有的,则认为达到较高的要求;否则
),(5.011)(k a
k λρ+=1.0|)(|<k ρ若对所有的,则认为达到一般要求。
2.0|)(|<k
ρ
四、应用举例
SARS疫情对某些经济指标的影响问题
11.问题的提出
2003年的SARS疫情对中国部分行业的经济发展产生了一定的影响,特别是对部分疫情较严重的省市
的相关行业所造成的影响是明显的,经济影响主要分
为直接经济影响和间接影响,直接经济影响涉及商品
零售业、旅游业、综合服务业等。
很多方面难以进行零售业旅游业综合服务业等很多方面难以进行
定量地评估,现仅就SARS疫情较严重的某市商品零
售业、旅游业、综合服务业的影响进行定量的评估分
析。
究竟SARS疫情对
商品零售业、旅游业、综合服务业的影响有多大,已知某市从1997年1月到2003年12月的商品零售额、接待旅游人数、综合服务收入的统计数据如图:
2.模型分析
•根据所掌握的历史统计数据可以看出,在正常情况下,全年的总和(或平均值)较好地反映了相关指标的变化规律。
从而我们把预测分成两部分:利用灰色理论建立GM(1,1)模从而我们把预测分成两部分利用灰色理论建立GM(11)型,由1997-2002年的各年度总和值预测2003年的年度总和值;再通过历史数据计算每个月的指标值与全年总和的关系,就可以预测出2003年每个月的指标值。
•假设:
(1) 假设所给的统计数据可靠、准确的;
(2)假设该市在SARS疫情流行期间和结束之后,数据的变化
疫情流行期间和结束之后数据的变化只与SARS疫情的影响有关,不考虑其他随即因素的影响。
3.建立灰色预测模型GM(1,1)
由已知数据,对于1997-2002年某项指标记为矩阵计算每年的总和,记为12
6)(⨯=ij a A ))
6(,),2(),1(()0()0()0()0(x x x x =检验比)
3307.1,7515.0(),()6,,3,2()()1()(1212)0()0(=∈=-=++-n n e e k k x k x k λ(都符合要求)。
对作一次累加得数列,再作的)0(x )1(x
)1(x )6()2()1()1(z z z z
=邻值加权平均,得数列,即为确定参数得到GM(11)),,,(),1()1()()()
1()1()1(--+=k x k x k z αα为确定参数,得到GM(1,1)的白化微分方程模型为
,)()1()
1(b t ax d t dx =+α其中参数由灰微分方程
)(dt 确定。
6,,3,2,)()()1()0( ==+k b k az k x
根据系数可求得白化微分方程的解:故相应地可以求出.))1(()()1()
0()1(a b e a b x t x t a +-=--b 即得到2003年的年度总和值。
再根据历史数据,统计出第
即).)()1(())(ˆ)1(ˆ()1()1()0()1()1()0(-----=-+=+k a ak e e a x k x k x k x )7()0(x 个月的指标值占全年总和值的比例,即
j j v 66∑∑a a ij ij .
12,2,1,)(61)0(1611211 ===∑∑∑=====j i x a v i i i j ij
i j 于是2003年的每个月的指标值(预测值)为).()7()0(j v
x
4.模型求解
(1)商品零售额
由题目所给数据计算得)
9.1744,7.1593,1421,7.1301,1182,4.1051()0(=x 计算表明的所有级比都再可容覆盖区间内。
经计算,当
时,残差检验中的相对误差的绝对值之和最小,用
)0(x 48.0=αGM(1,1)模型计算得, 2003年的年度商
品零售额总和为。
1.1019,0000985.0=-=b a 8.1930)7()0(=x 计算得各月的比例为(0.0794,0.0807,0.0749,0.0786,0.0819,0.0818,0.0845,0.0838,
0.0872,0.0886,0.0866,0.0920)
因此2003年的各月的商品零售额的预测值为
(153.3065 155.8166 144.6178 151.7618 158.1335 157.9404 163.1536 161.8021 168.3668 171.0700
167.2083 177.6347)
将预测值与所给03
年数据做对比
(2) 接待海外旅游人数
同处理商品零售额的方法同处理商品零售额的方法,,,
各月比例为
(00407007320070300878009070084861.0=α1516.193,929.0=-=b a (0.0407 0.0732 0.0703 0.0878 0.0907 0.0848
0.0836 0.1022 0.1010 0.1041 0.0914 0.0701)
2003年的全年接待海外旅游人数的预测值为357.6331
(万),各月的预测值为(14.5733 26.1742 25.1539 31.4091 32.4516 30.3222
(29.9007 36.5552 36.1116 37.2206 32.6734 25.0873)
对比所给数据:
(3) 综合服务收入类似处理(略)
5. 模型的结果分析
•根据该市的统计报表显示,2003年的4,5,6月的商品零售额分别为145.2,124,144.1亿元,预测值为151.7618 158.1335 157.9404亿元,三个月的损失为54.5亿元,7月还损失6亿元,8 157940454578月恢复正常.总损失60多亿元,与专家的估计差不多.
•对旅游业,4,5,6,7四个月损失海外游客99.3万,按照当年的统4567993
计资料,平均每位游客消费1002美元,估计损失达10亿美元之多.全年损失海外游客约160万,约合16亿美元.。