数学建模-灰色预测方法
- 格式:ppt
- 大小:1.33 MB
- 文档页数:56
灰色系统模型(Grey Model,GM)一:解决的关键问题 (所谓灰色系统是指部分信息已知而部分信息未知的系统,灰色系统所要考察和研究的是对信息不完备的系统,通过已知信息来研究和预测未知领域从而达到了解整个系统的目的)灰色系统模型作为一种预测方法广泛应用于工程控制,经济管理,社会系统等众多领域。
二:GM(1,1)模型(一):对原始序列累加处理一次累加生产序列②(即1-AGO序列),表示为其中,一次累加序列(1)X 的第k 项由原序列的前k 项和产生,即: 由(1)X 的相邻项平均得到(1)X 的紧邻均值生成序列(1)z ,表示为:根据上述序列,有灰色系统模型GM(1,1)的基本形式:(二)构造GM(1,1)模型方程组的矩阵形式,并求解参数 GM(1,1)模型的微分方程基本形式:(三)求的时间响应序列,累减得到原序列的预测值(四)模型检验残差的均值、方差分别为:21S C S 称为均方差比值,对于给定的00C ,当0C C 时,称模型为均方差比合格模型;1(()0.6745)p p k S 称为小误差概率,对于给定的00P ,当0P P 时,称模型为小误差概率合格模型。
一般均方差比值C 越小越好(因为C 小说明S 小,1S 大,即残差方差小,原始数据方差大,说明残差比较集中,摆动幅度小,原始数据比较分散,摆动幅度大,所以模拟效果好,要求2S 与1S 相比尽可能小),以及小误差概率p 越大越好,给定000,,,C p 的一组取值,就确定了检验模型模拟精度的一个等级,常用的精度等级见表1。
软件DPS 的分析结果也提供了C 、p 的检验结果。
(五)残差修正模型(六)建立新陈代谢GM(1,1)进行动态预测在实际建模过程中,原始数据序列的数据不一定全部用来建模。
我们在原始数据序列中取出一部分数据,就可以建立一个模型。
一般说来,取不同的数据,建立的模型也不一样,即使都建立同类的GM(1,1)模型,选择不同的数据,参数a,b的值也不一样。
第7章 灰色预测方法 预测就是借助于对过去的探讨去推测、了解未来。
灰色预测通过原始数据的处理和灰色模型的建立,发现、掌握系统发展规律,对系统的未来状态做出科学的定量预测。
对于一个具体的问题,究竟选择什么样的预测模型应以充分的定性分析结论为依据。
模型的选择不是一成不变的。
一个模型要经过多种检验才能判定其是否合适,是否合格。
只有通过检验的模型才能用来进行预测。
本章将简要介绍灰数、灰色预测的概念,灰色预测模型的构造、检验、应用,最后对灾变预测的原理作了介绍。
7.1 灰数简介7.1.1 灰数一棵生长着的大树,其重量便是有下界的灰数,因为大树的重量必大于零,但不可能用一般手段知道其准确的重量,若用⊗表示大树的重量,便有[)∞∈⊗,0。
是一个确定的数。
海豹的重量在20~25公斤之间,某人的身高在1.8~1.9米之间,可分别记为 []25,201∈⊗,[]9.1,8.12∈⊗ 4. 连续灰数与离散灰数在某一区间内取有限个值或可数个值的灰数称为离散灰数,取值连续地充满某一区间的灰数称为连续灰数。
某人的年龄在30到35之间,此人的年龄可能是30,31,32,33,34,35这几个数,因此年龄是离散灰数。
人的身高、体重等是连续灰数。
5. 黑数与白数当()∞∞-∈⊗,或()21,⊗⊗∈⊗,即当⊗的上、下界皆为无穷或上、下界都为讨论方便,我们将黑数与白数看成特殊的灰数。
6. 本征灰数与非本征灰数本征灰数是指不能或暂时还不能找到一个白数作为其“代表”的灰数,比如一般的事前预测值、宇宙的总能量、准确到秒或微妙的“年龄”等都是本征灰数。
非本征灰数是指凭先验信息或某种手段,可以找到一个白数作为其“代表”的灰数。
我们称此白数为相应灰数的白化值,记为⊗~,并用()a ⊗表示以a 为白化值的灰数。
如托人代买一件价格100元左右的衣服,可将100作为预购衣服价格()100⊗的白化数,记为()100100~=⊗。
从本质上来看,灰数又可分为信息型、概念型、层次型三类。
灰色预测模型建模流程灰色预测模型是一种基于灰色理论的预测方法,主要用于处理样本数据有限、信息不完整或不确定的情况下的预测问题。
灰色预测模型的建模流程包括以下几个步骤:问题描述、数据序列预处理、建立灰色预测模型、模型检验与优化、预测与评价。
在进行灰色预测之前,需要明确问题的描述和目标。
例如,我们要预测某个产品的销售量,目标是根据历史数据推测未来一段时间内的销售趋势。
明确问题描述和目标有助于确定预测模型的输入和输出。
第二步是数据序列的预处理。
预处理的目的是对原始数据进行平滑、去噪和规范化,以提高模型的精度和可靠性。
常用的预处理方法有累加生成序列、均值生成序列和一次累加生成序列等。
预处理后的数据更符合灰色预测模型的要求。
第三步是建立灰色预测模型。
灰色预测模型有多种,常用的有灰色关联度模型、灰色马尔可夫模型和灰色GM(1,1)模型等。
根据问题的特点和数据的特征选择适合的模型进行建模。
以灰色GM(1,1)模型为例,该模型假设数据序列满足一阶线性累加规律,通过建立累加生成序列和非累加生成序列的微分方程,利用最小二乘法进行参数估计,得到模型的参数。
第四步是模型检验与优化。
在建立模型之后,需要对模型进行检验和优化,以保证模型的准确性和可靠性。
常用的检验方法有残差检验、后验差检验和累计误差检验等。
如果模型检验结果不理想,则需要对模型进行调整和优化,提高模型的拟合度和预测精度。
最后一步是预测与评价。
在模型检验通过后,可以使用建立好的灰色预测模型对未来的数据进行预测。
预测结果可以通过计算相对误差、平均相对误差和均方根误差等指标进行评价,以评估模型的预测效果。
总结来说,灰色预测模型的建模流程包括问题描述、数据序列预处理、建立灰色预测模型、模型检验与优化、预测与评价等步骤。
通过合理选择模型、优化模型参数和评价预测结果,可以提高灰色预测模型的准确性和可靠性,为决策提供科学依据。
非等间距序列的灰色预测GM (1,1)模型1.1 模型的准备 1.1.1 灰色预测法1、 灰色预测法是一种对含有不确定因素的系统进行预测的方法。
灰色系统是介于白色系统和黑色系统之间的一种系统。
2、白色系统是指一个系统的内部特征是完全已知的,即系统的信息是完全充分的。
而黑色系统是指一个系统的内部信息对外界来说是一无所知的,只能通过它与外界的联系来加以观测研究。
灰色系统内的一部分信息是已知的,另一部分信息时未知的,系统内各因素间具有不确定的关系。
3、灰色预测通过鉴别系统因素之间发展趋势的相异程度,即进行关联分析,并对原始数据进行生成处理来寻找系统变动的规律,生成有较强规律性的数据序列,然后建立相应的微分方程模型,从而预测事物未来发展趋势的状况。
其用等时距观测到的反应预测对象特征的一系列数量值构造灰色预测模型,预测未来某一时刻的特征量,或达到某一特征量的时间。
1.1.2灰色预测的类型①灰色时间序列预测;即用观察到的反映预测对象特征的时间序列来构造灰色预测模型,预测未来某一时刻的特征量,或达到某一特征量的时间。
②畸变预测;即通过灰色模型预测异常值出现的时刻,预测异常值什么时候出现在特定时区内。
③ 系统预测;通过对系统行为特征指标建立一组相互关联的灰色预测模型,预测系统中众多变量间的相互协调关系的变化。
④拓扑预测;将原始数据作曲线,在曲线上按定值寻找该定值发生的所有时点,并以该定值为框架构成时点数列,然后建立模型预测该定值所发生的时点。
考虑到CD4和HIV 的浓度以时间为序,称为时间序列。
因此在我们考虑建立灰色时间序列预测模型对继续治疗的效果进行预测。
定义1 设序列()()()()()()()(){}000012,,...,i n X t X t X t X t =, 若间距1,2,3,...,i i i t t t i n -∆=-=(1)不为常数, 则称()()0i X t 为非等间距序列。
定义2 设序列()()()()()()()(){}111112,,...,i n X t X t X t X t =, 若其中()()()()10,12,3,...,ii j jj Xt X t t i n ==∆=∑ (2)则称()()1i X t 为非等间距序列()()0i X t 的一次累加生成(1- A GO ) 序列在建立灰色预测模型之前,需先对原始时间序列进行数据处理,经过数据处理后的时间序列即称为生成列。
【数学建模】灰色预测模型(预测)文章目录•一、算法介绍•o 1.灰色预测模型o 2.灰色系统理论o 3. 针对类型o 4. 灰色系统o 5. 灰色生成o 6. 累加生成o7. GM(1,1)模型o▪推导▪精度检验▪精度检验等级参照表•二、适用问题•三、算法总结•o 1. 步骤•四、应用场景举例•o 1. 累加生成o 2. 建立GM(1,1)模型o 3. 检验预测值•五、MATLAB代码•六、实际案例•七、论文案例片段(待完善)灰色预测模型主要针对数学建模问题中的一些小的子问题进行求解,如果想直接使用请跳转至——四、五另外之前看过一篇比较完整的【数学建模常用算法】之灰色预测模型GM,作者:張張張張视频回顾一、算法介绍1.灰色预测模型灰色预测模型(Gray Forecast Model)是通过少量的、不完全的的信息,建立数学模型并做出预测的一种预测方法.当我们应用运筹学的思想方法解决实际问题,制定发展战略和政策、进行重大问题的决策时,都必须对未来进行科学的预测.预测是根据客观事物的过去和现在的发展规律,借助于科学的方法对其未来的发展趋势和状况进行描述和分析,并形成科学的假设和判断。
2.灰色系统理论灰色系统理论是研究解决灰色系统分析、建模、预测、决策和控制的理论.灰色预测是对灰色系统所做的预测。
目前常用的一些预测方法(如回归分析等),需要较大的样本,若样本较小,常造成较大误差,使预测目标失效。
灰色预测模型所需建模信息少,运算方便,建模精度高,在各种预测领域都有着广泛的应用,是处理小样本预测问题的有效工具。
3. 针对类型灰色系统理论是由华中理工大学邓聚龙教授于1982年提出并加以发展的。
二十几年来,引起了不少国内外学者的关注,得到了长足的发展。
目前,在我国已经成为社会、经济、科学技术在等诸多领域进行预测、决策、评估、规划控制、系统分析与建模的重要方法之一。
特别是它对时间序列短、统计数据少、信息不完全系统的分析与建模,具有独特的功效,因此得到了广泛的应用.4. 灰色系统灰色系统是黑箱概念的一种推广。
在市场经济条件下,影响药品市场销售量的因素很多,如何准确预测药品销售量,对药品生产厂家来说尤为重要。
没有确切的预测数字,药品生产数量不足,会发生缺货现象,失去销售机会而减少利润;如果生产过剩,一时销售不出去,造成药品积压占用流动资金,影响资金周转,也会造成经济损失。
因此,掌握一个较为准确的预测药品销售量的方法是很重要的。
常见的定量化预测方法,大多是应用“趋势外推”的思想,当历史资料较少而预测的时间跨度又较长时,往往遇到困难。
灰色系统预测模型-GM (1,1),近年来的应用实践表明,这种预测方法有较好的准确性和适应性。
根据2012年的各个月各个销售点的需求量来预测2013年的各个销售点的月需求量问题。
模型建立假设原始数据是:000(1)(2)......()x x x n 、希望的到观测值令 00(1)(2)......x n x n ++、、令11()()ki x k x i ==∑(k=2,3,...,n),称为原始数据的一次累加生成序列。
不难理解,非负序列经多次累加后的生成数列将表现出良好的指数增长特性。
由微积分学知道,一个随时间按指数规律变化的连续变量1()y x t =可以看作下列微分方程d y a y b d x+= (1) 的解:对该方程求解,将时间t 离散化,得: 10(1)[(1)]a kb b x k x ea a-+=-+(2)由的定义求原函数列的公式为: 011(1)(1)()x k x k x k +=+- (3)取k ≥n 的正整数,即可得所求预测值0(1),(2),........x n x n ++。
上述(1)、(2)、(3)构成所谓GM (1,1)预测模型。
模型中参数a 、b 由最小二乘法原理求得:1()TTa A A A Bb -⎛⎫= ⎪⎝⎭ (4)其中1111111[(1)(2)]121[(2)(3)]12............1[(1)()]12x x x x A x n x n ⎛⎫-+ ⎪⎪ ⎪-+ ⎪=⎪⎪ ⎪--+ ⎪⎝⎭00(2)(3)........()x x Bx n ⎛⎫ ⎪ ⎪=⎪ ⎪ ⎪⎝⎭由(4)式求得a 、b 后,带入(2)式算出再由(3)式便可算出所求的预测值。
数学建模-灰⾊预测模型GM(1,1)_MATLAB %GM(1,1).m%建⽴符号变量a(发展系数)和b(灰作⽤量)syms a b;c = [a b]';%原始数列 AA = [174, 179, 183, 189, 207, 234, 220.5, 256, 270, 285];%填⼊已有的数据列!n = length(A);%对原始数列 A 做累加得到数列 BB = cumsum(A);%对数列 B 做紧邻均值⽣成for i = 2:nC(i) = (B(i) + B(i - 1))/2;endC(1) = [];%构造数据矩阵B = [-C;ones(1,n-1)];Y = A; Y(1) = []; Y = Y';%使⽤最⼩⼆乘法计算参数 a(发展系数)和b(灰作⽤量)c = inv(B*B')*B*Y;c = c';a = c(1);b = c(2);%预测后续数据F = []; F(1) = A(1);for i = 2:(n+10) %这⾥10代表向后预测的数⽬,如果只预测⼀个的话为1F(i) = (A(1)-b/a)/exp(a*(i-1))+ b/a;end%对数列 F 累减还原,得到预测出的数据G = []; G(1) = A(1);for i = 2:(n+10) %10同上G(i) = F(i) - F(i-1); %得到预测出来的数据enddisp('预测数据为:');G%模型检验H = G(1:10); %这⾥的10是已有数据的个数%计算残差序列epsilon = A - H;%法⼀:相对残差Q检验%计算相对误差序列delta = abs(epsilon./A);%计算相对误差Qdisp('相对残差Q检验:')Q = mean(delta)%法⼆:⽅差⽐C检验disp('⽅差⽐C检验:')C = std(epsilon, 1)/std(A, 1)%法三:⼩误差概率P检验S1 = std(A, 1);tmp = find(abs(epsilon - mean(epsilon))< 0.6745 * S1);disp('⼩误差概率P检验:')P = length(tmp)/n%绘制曲线图t1 = 1995:2004;%⽤⾃⼰的,如1 2 3 4 5...t2 = 1995:2014;%⽤⾃⼰的,如1 2 3 4 5... plot(t1, A,'ro'); hold on;plot(t2, G, 'g-');xlabel('年份'); ylabel('污⽔量/亿吨');legend('实际污⽔排放量','预测污⽔排放量'); title('长江污⽔排放量增长曲线'); %都⽤⾃⼰的grid on;。
灰色预测算法及相关程序1 引言 (3)2算法的基本原理 (3)2.1 GM(1,1)模型: (3)2.2生成数 (4)2.2.1累加生成 (4)2.2.2累减生成 (5)3算法的具体实现流程 (6)3.1 算法流程图 (6)3.2 实现步骤 (8)3.3 数据准备与预处理 (10)4 算法程序实现 (10)4.1 程序使用说明 (10)4.2 程序源代码 (11)4.3 程序运行 (16)4.3.1程序运行及运行环境说明 (16)4.3.2 输入数据 (16)4.3.3 输出数据 (16)5 参考文献 (17)灰色预测算法1 引言灰色预测(grey prediction)是利用灰色系统理论就灰色系统所作的预测.灰色系统理论认为,尽管系统表象复杂,数据散乱,信息不充分,但作为系统,它必然有整体功能和内在规律,必然是有序的.现有的分析方法大多依据过去的大量数据,按照统计方法分析其规律,这样不仅受数据量的限制,而且准确程度不高.而灰色系统理论把随机量看作是在一定范围内变化的灰色量,对灰色量的处理不是寻求它的统计规律和概率分布,而是对原始数据加以处理,将杂乱无章的原始数据变为规律性较强的生成数据,通过对生成数据建立动态模型,来挖掘系统内部信息并充分利用信息进行分析预测.目前,灰色系统理论用于预测主要通过GM(m,n)模型,该模型是灰色系统理论的量化体现,可用于以下几个方面的预测:(1)数列预测:对某个事物发展变化的大小与时间进行预测.(2)灾变预测:预测灾变发生的时间或者说是异常值出现时区的分布.如人体的血压过高或过低的时间预测.(3)季节性灾变预测:对发生在每年特定时区的事件和命题作预测.(4)拓扑预测:即事物整体的预测,亦称波形预测.其特点是对于预先给定的多组数值建立GM(1,1)模型群,根据预测结果构造出整个波形.(5)系统预测:对系统中众多变量间相互协调关系的发展变化所进行的预测.2算法的基本原理2.1 GM(1,1)模型:灰色模型GM(1,1) GM(1,1)的含义为1阶,1个变量的灰色模型,它是在数据生成的基础上建立如下灰微分方程:)0(()+)()1(kbazkx=式中)()0(k x 为原始序列,)0()1(AGOx x =,)1(5.0)(5.0)()1()1()1(-+=k x k x k z .a 称为发展系数,它反映)1(x 和)0(x 的发展态势;b 称为灰作用量,它的大小反映数据变化的关系.对序列})(,),3(),2({)1()1()1()1(n z z z z =,因为)()1(k z 为)()1(k x 与)1()1(-k x 的平均值,故记)1(z 为MEAN )1(x ,即=)1(z MEAN )1(xb k az k x =+)()()1()0(的白化型为: b ax dt dx =+)1()1(初始值用)1()1()0()1(x x =,则其解为: a b e a b x t x t a +⎪⎭⎫ ⎝⎛-=--)1()0()1()1()( 该式用于预测时称为时间响应函数,表示为a b e a b x k x k a +⎪⎭⎫ ⎝⎛-=+-)1()1(ˆ)0()1( 累减还原:)(ˆ)1(ˆ)1(ˆ)1()1()0(k x k x k x-+=+ 其中(a,b )可通过最小二乘求解。
数学建模验证模型1.灰色预测:基于灰色建模理论的灰色预测法,按照其预测问题的特征,可分为五种基本类型,即数列预测、灾变预测、季节灾变预测、拓扑预测和系统综合预测。
这五种类型的预测方法,都是区域开发研究中重要而且常用的预测方法。
2.灰色关联分析方法:在实际问题中,许多因素之间的关系是灰色的,人们很难分清哪些因素是主导因素,哪些因素是非主导因素;哪些因素之间关系密切,哪些不密切。
灰色关联分析,为我们解决这类问题提供了一种行之有效的方法。
3.主成分分析方法:地理环境是多要素的复杂系统,在我们进行地理系统分析时,多变量问题是经常会遇到的。
变量太多,无疑会增加分析问题的难度与复杂性,而且在许多实际问题中,多个变量之间是具有一定的相关关系的。
因此,我们就会很自然地想到,能否在各个变量之间相关关系研究的基础上,用较少的新变量代替原来较多的变量,而且使这些较少的新变量尽可能多地保留原来较多的变量所反映的信息?事实上,这种想法是可以实现的,主成分分析方法就是综合处理这种问题的一种强有力的方法。
4.模糊聚类分析方法:模糊聚类分析,是从模糊集的观点来探讨事物的数量分类的一类方法,主要包括基于模糊等价关系与基于最大模糊支撑树的模糊聚类分析方法。
5.随机模拟(蒙特卡罗算法):随机模拟法也叫蒙特卡罗法,它是用计算机模拟随机现象,通过大量仿真试验,进行分析推断,特别是对于一些复杂的随机变量,不能从数学上得到它的概率分布,而通过简单的随机模拟就可以得到近似的解答。
Monte Carlo 法也用于求解一些非随机问题,如重积分、非线性方程组求解、最优化问题等。
需要指出的是,Monte Carlo计算量大,精度也不高,因而主要用于求那些解析方法或常规数学方法难解问题的低精度解,或用于对其他算法的验证。