数学建模—微分方程之预测模型
- 格式:ppt
- 大小:369.50 KB
- 文档页数:13
数学建模之灰色预测模型一、灰色预测模型简介(P372)特点:模型使用的不是原始数据列,而是生成的数据列。
优点:不需要很多数据,一般只用4个数据就能解决历史数据少,序列的完整性和可靠性低的问题。
缺点:只适用于中短期的预测和指数增长的预测。
1、GM(1,1)预测模型GM(1,1)表示模型为一阶微分方程,且只含有一个变量的灰色模型。
1.1模型的应用 ①销售额预测②交通事故次数的预测③某地区火灾发生次数的预测④灾变与异常值预测,如对旱灾,洪灾,地震等自然灾害的时间与程度进行预报。
(百度文库)⑤基于GM(1,1)模型的广州市人口预测与分析(下载的文档) ⑥网络舆情危机预警(下载的文档) 1.2步骤①级比检验与判断由原始数据列(0)(0)(0)(0)((1),(2),,())x x x x n =计算得序列的级比为(0)(0)(1)(),2,3,,.()x k k k n x k λ-==若序列的级比()k λ∈ 2212(,)n n e e-++Θ=,则可用(0)x 作令人满意的GM(1,1)建模。
光滑比为(0)1(0)1()()()k i x k p k xi -==∑若序列满足[](1)1,2,3,,1;()()0,,3,4,,;0.5.p k k n p k p k k n ϕϕ+<=-∈=<则序列为准光滑序列。
否则,选取常数c 对序列(0)x 做如下平移变换(0)(0)()(),1,2,,,y k x k c k n =+=序列(0)y 的级比0(0)(1)(),2,3,,.()y y k k k n y k λ-=∈Θ=②对原始数据(0)x 作一次累加得 (1)(1)(1)(1)(0)(0)(0)(0)(0)((1),(2),,())(11+(2),,(1)()).x x x x n x x x x x n ==++(),()建立模型:(1)(1),dx ax b dt+= (1)③构造数据矩阵B 及数据向量Y(1)(1)(1)(2)1(3)1,()z z B z n ⎡⎤- ⎢⎥- ⎢⎥=⎢⎥ ⎢⎥⎢⎥- 1⎣⎦(0)(0)(0)(2)3()x x Y x n ⎡⎤⎢⎥⎢⎥=⎢⎥ ⎢⎥⎢⎥⎣⎦() 其中:(1)(1)(1()0.5()0.5(1),2,3,,.z k x k x k k n =+-=)④由1ˆˆ()ˆT T auB B B Y b -⎡⎤==⎢⎥⎣⎦求得估计值ˆa= ˆb = ⑤由微分方程(1)得生成序列预测值为ˆ(1)(0)ˆˆˆ(1)(1)k 0,1,,1,,ˆˆak b b xk x e n a a -⎛⎫+=-+=- ⎪ ⎪⎝⎭,则模型还原值为(0)(1)(1)ˆˆˆ(1)(1),1,2,,1,.x k x k x k n +=+-=-⑥精度检验和预测残差(0)(0)ˆ()()(),1,2,,,k x k xk k n ε=-=3、波形预测波形预测, 是对一段时间内行为特征数据波形的预测。
预测模型的特点分析摘要:随着人类文明的进步和科学技术的发展,对疾病传播、经济增长、人口增长等各方面的预测显得尤为重要。
现在针对各领域发展的特点,各个实际问题已经被抽象成为许多成熟的数学预测模型。
本文就时间序列、微分方程模型、灰色系统模型、BP神经网络等预测模型的特点及建模步骤做了简单的归纳分析。
关键词:预测模型时间序列微分方程灰色系统BP神经网络数学,作为一门研究现实世界数量关系和空间形式的科学,在它产生和发展的历史长河中,一般是和人们生活的实际需要密切相关。
作为用数学方法解决实际问题的第一步,数学建模自然有着与数学同样悠久的历史。
两千多年以前创立的欧几里德几何,17世纪发现的牛顿万有引力定律,都是科学发展史上数学建模的成功范例。
进入20世纪以来,随着数学以空前的广度与深度向一切领域的渗透,数学建模越来越受到人们的重视,然而人们对未来的预测在数学建模中独树一帜,也满足了人们“未卜先知”的渴望,同时为世界带来了巨大的发展。
1 时间序列模型(1)特点:时间序列是按照时间顺序排列的一系列观测值,展示了研究对象在一定时期内的发展变化过程,可以从中分析寻找出其变化特征、趋势和发展规律。
这一系列观测值有先后顺序,且相互之间是不独立的,要用专门的时间序列分析方法来处理。
时间序列预测主要有确定型和随机型两类方法。
前者在时间序列有某种典型变化趋势时适用。
(2)建模基本步骤。
①用观测、调查、统计、抽样等方法取得被观测系统时间序列动态数据。
②根据动态数据作相关图,进行相关分析,求自相关函数。
相关图能显示出变化的趋势和周期,并能发现跳点和拐点。
跳点是指与其他数据不一致的观测值。
如果跳点是正确的观测值,在建模时应考虑进去,如果是反常现象,则应把跳点调整到期望值。
拐点则是指时间序列从上升趋势突然变为下降趋势的点。
如果存在拐点,则在建模时必须用不同的模型去分段拟合该时间序列。
③辨识合适的随机模型,进行曲线拟合,即用通用随机模型去拟合时间序列的观测数据。
数学建模——预测模型简介在数学建模中,常常会涉及⼀些预测类问题。
预测⽅法种类繁多,从经典的单耗法、弹性系数法、统计分析法,到现在的灰⾊预测法、专家系统法和模糊数学法、甚⾄刚刚兴起的神经元⽹络法、优选组合法和⼩波分析法等200余种算法。
下⾯将简要介绍⼏类预测⽅法:微分⽅程模型、灰⾊预测模型、差分⽅程预测、马尔可夫预测、插值与拟合、神经元⽹络。
⼀、下⾯是这⼏种类型的使⽤场景对⽐:模型⽅法适⽤场景优点缺点微分⽅程模型因果预测模型,⼤多为物理、⼏何⽅⾯的典型问题,其基本规律随着时间的增长呈指数增长,根据变量个数确定微分⽅程模型。
适⽤于短、中、长期的预测,既能反映内部规律以及事物的内在关系,也嫩能够分析两个因素之间的相关关系,精度⾼便与改进。
由于反映的内部规律,⽅程建⽴与局部规律的独⽴性为假定基础,长期预测的偏差性较⼤。
灰⾊预测模型该模型不是使⽤原始数据,⽽是通过求累加、累减、均值中的两种或者全部⽅法⽣成的序列进⾏建模的⽅法。
不需要⼤量数据,⼀般四个数据即可,能够解决历史数据少、序列完整性及可靠性低的问题。
只适⽤于指数增长的中短期预测。
差分⽅程预测常根据统计数据选⽤最⼩⼆乘法拟合出差分⽅程的系数,其稳定性依赖于代数⽅程的求根。
差分⽅程代替微分⽅程描述,在⽅程中避免了导函数,可以⽤迭代的⽅式求解。
精度较低(⽤割线代替切线。
)马尔可夫预测某⼀系统在已知情况下,系统未来时刻的情况只与现在时刻有关,与历史数据⽆关的情况。
对过程的状态预测效果良好,可考虑⽤于⽣产现场危险状态的预测。
不适宜于中长期预测。
插值与拟合适⽤于物体轨迹图像的模型。
例如,导弹的运动轨迹测量的预测分析。
分为曲线拟合和曲⾯拟合,通过找到⼀个函数使得拟合原来的曲线,这个拟合程度可以⽤⼀个指标来进⾏判断。
神经元⽹络在控制与优化、预测与管理、模式识别与图像处理、通信等⽅⾯有⼗分⼴泛的应⽤。
多层前向BP⽹络适⽤于求解内部机制复杂的问题,有⼀定的推⼴、概括能⼒。
中国人口增长的预测和人口的结构分析摘要本文是在已知国家政策和人口数据的前提下对未来人口的发展进行预测和评估,选择了两种模型分别对人口发展的短期和长期进行预测。
模型一中我们在人口阻滞增长模型logistic模型的基础上进行改进,弥补了logistic原始模型仅仅能表示环境对人口发展趋势影响的缺陷,加入了社会因素的影响作为改进,保证了logistic改进模型的有效性和短期预测的正确性。
多次运用拟合的方法(非线性单元拟合,线性多元拟合)对数据进行整合,得到的改进模型对短期预测具有极高的准确性,证明了我们的修正方式与模型改进具有一定的正确性。
模型二中我们分别考虑了城、乡、镇人口的发展情况,利用不同年龄段存活率和死亡率的不同,采用迭代的方式也就是Leslie矩阵的方式对人口发展进行预测,迭代的方式不同于拟合,具有逐步递进的准确性,在参数正确的前提下,能够保证每一年得到的人口都有正确性,同时我们分男女两方面来考虑模型,不仅仅用静态的男女比例来估算人口总数,具有更高的准确性。
然而Leslie模型涉及的参数较多,如果采用动态模型的方式,计算量过大,我们首先用均值的方式对模型进行简化,同样得到迭代矩阵后的人口数值,发展趋势与预测相同,能够很好的预测中国人口的长期发展,同时,由于Leslie矩阵涉及多个参数,所以我们用最终的结果来表征老龄化程度,城乡比,抚养比等多个评价社会发展的参数,得到了较好的估计值,使模型在估算人口的基础上得到了推广和应用。
通过logistic改进模型和Leslie模型我们分别对中国人口发展进行短期和中长期预测,均能得到很好的效果,说明了我们的模型在适用范围内的准确性和实用性。
关键词:人口发展预测;logistic模型改进;参数拟合;Leslie迭代模型;一、问题重述中国是世界上人口最多的发展中国家, 人口问题始终是制约我国发展的关键因素之一,人口众多、资源相对不足、环境承载能力较弱是中国现阶段的基本国情,短时间内难以改变。
【数学建模】day14-建⽴GM(1,1)预测评估模型应⽤学习建⽴GM(1,1)灰⾊预测评估模型,解决实际问题:SARS疫情对某些经济指标的影响问题⼀、问题的提出 2003 年的 SARS 疫情对中国部分⾏业的经济发展产⽣了⼀定影响,特别是对部分疫情较严重的省市的相关⾏业所造成的影响是显著的,经济影响主要分为直接经济影响和间接影响。
直接经济影响涉及商品零售业、旅游业、综合服务等⾏业。
很多⽅⾯难以进⾏定量的评估,现仅就 SARS 疫情较重的某市商品零售业、旅游业和综合服务业的影响进⾏定量的评估分析。
究竟 SARS 疫情对商品零售业、旅游业和综合服务业的影响有多⼤,已知某市从 1997 年 1 ⽉到 2003 年 12 ⽉的商品零售额、接待旅游⼈数和综合服务收⼊的统计数据如下⾯三表所⽰。
试根据这些历史数据建⽴预测评估模型,评估 2003 年 SARS 疫情给该市的商品零售业、旅游业和综合服务业所造成的影响。
⼆、模型的分析与假设模型分析: 根据所掌握的历史统计数据可以看出,在正常情况下,全年的平均值较好地反映了相关指标的变化规律。
这样,对于每⼀个经济指标,考虑从两部分着⼿建⽴预测评估模型:1. 利⽤灰⾊理论建⽴GM(1,1)模型,根据1997-2002年的平均值序列,预测2003年的平均值。
2. 通过历史数据计算每⼀个⽉的指标值与全年总值之间的关系,并将此关系拓展到2003年,进⽽预测出2003年每⼀个⽉的指标值。
进⽽与真实数据值作⽐较,从⽽得出结论。
模型假设:1. 假设所有的统计数据真实可靠。
2. 假设该市SARS疫情流⾏期间和结束之后,数据的变化只与SARS疫情的影响有关,不考虑其他随机因素的影响。
三、建⽴灰⾊预测模型GM(1,1) 由已知数据,对于1997-2002年的某项指标记为A= (a ij)6*12,计算每年的平均值作为初始数列。
记为: 并要求级⽐。
对x(0)做⼀次累加得1-AGO序列: 式中: 取x(1)的加权均值序列: 式中,α是确定参数。
数学建模微分方程模型在数学建模的旅程中,微分方程模型扮演了至关重要的角色。
它们在描述和解决各种实际问题中,从物理学到社会科学,都起到了关键的作用。
在本章中,我们将探讨微分方程模型的基本概念、类型和应用。
微分方程是一种方程,它包含未知函数的导数。
这种方程在描述变化率时非常有用,例如,描述物体的速度或加速度。
在形式上,微分方程可以表示为 y'(x) = f(x, y),其中 y'表示 y的导数,f是一个给定的函数。
根据方程的特点,微分方程可以划分为多种类型,如线性微分方程、非线性微分方程、常微分方程、偏微分方程等。
每种类型的方程都有其特定的求解方法和应用领域。
微分方程在众多领域中都有应用,如物理学、工程学、经济学等。
例如,牛顿第二定律就是一个微分方程,它描述了物体的加速度如何由作用力决定。
人口增长模型、传染病模型等也都依赖于微分方程。
建立微分方程模型通常需要以下步骤:确定模型的目标和变量;然后,根据问题背景和物理规律建立数学模型;通过数值计算或解析解法得出结果。
求解微分方程的方法主要有两种:数值方法和解析方法。
数值方法是通过计算机程序或软件进行数值计算得到近似解,而解析方法是通过求解方程得到精确解。
对于某些类型的微分方程,可能需要结合使用这两种方法。
建立微分方程模型后,我们需要对模型进行评估和检验,以确保其有效性和准确性。
这通常包括对模型的假设进行检验、对模型的预测结果进行验证以及对模型的参数进行估计和调整等。
随着科学技术的发展,微分方程模型的应用前景越来越广阔。
例如,在生物学中,微分方程被用来描述疾病的传播动态;在经济学中,微分方程被用来分析市场供需关系的变化;在工程学中,微分方程被用来模拟复杂系统的行为等。
未来,随着大数据和人工智能等技术的发展,微分方程模型将在更多领域得到应用和发展。
微分方程模型是数学建模中一个极其重要的部分。
通过学习和掌握微分方程的基本概念、类型、应用以及求解方法等,我们可以更好地理解和解决现实生活中的各种问题。
常微分方程在数学建模中的应用这里介绍几个典型的用微分方程建立数学模型的例子. 一、人口预测模型由于资源的有限性,当今世界各国都注意有计划地控制人口的增长,为了得到人口预测模型,必须首先搞清影响人口增长的因素,而影响人口增长的因素很多,如人口的自然出生率、人口的自然死亡率、人口的迁移、自然灾害、战争等诸多因素,如果一开始就把所有因素都考虑进去,则无从下手.因此,先把问题简化,建立比较粗糙的模型,再逐步修改,得到较完善的模型.例1( 马尔萨斯 (Malthus ) 模型) 英国人口统计学家马尔萨斯(1766—1834)在担任牧师期间,查看了教堂100多年人口出生统计资料,发现人口出生率是一个常数,于1789年在《人口原理》一书中提出了闻名于世的马尔萨斯人口模型,他的基本假设是:在人口自然增长过程中,净相对增长(出生率与死亡率之差)是常数,即单位时间内人口的增长量与人口成正比,比例系数设为r ,在此假设下,推导并求解人口随时间变化的数学模型.解 设时刻t 的人口为)(t N ,把)(t N 当作连续、可微函数处理(因人口总数很大,可近似地这样处理,此乃离散变量连续化处理),据马尔萨斯的假设,在t 到t t ∆+时间段内,人口的增长量为t t rN t N t t N ∆=-∆+)()()(,并设0t t =时刻的人口为0N ,于是|⎪⎩⎪⎨⎧==.,00)(d d N t N rN t N这就是马尔萨斯人口模型,用分离变量法易求出其解为)(00e )(t t r N t N -=,此式表明人口以指数规律随时间无限增长.模型检验:据估计1961年地球上的人口总数为91006.3⨯,而在以后7年中,人口总数以每年2%的速度增长,这样19610=t ,901006.3⨯=N ,02.0=r ,于是)1961(02.09e1006.3)(-⨯=t t N .这个公式非常准确地反映了在1700—1961年间世界人口总数.因为,这期间地球上的人口大约每35年翻一番,而上式断定年增加一倍(请读者证明这一点).但是,后来人们以美国人口为例,用马尔萨斯模型计算结果与人口资料比较,却发现有很大的差异,尤其是在用此模型预测较遥远的未来地球人口总数时,发现更令人不可思议的问题,如按此模型计算,到2670年,地球上将有36 000亿人口.如果地球表面全是陆地(事实上,地球表面还有80%被水覆盖),我们也只得互相踩着肩膀站成两层了,这是非常荒谬的,因此,这一模型应该修改.;例2(逻辑Logistic 模型) 马尔萨斯模型为什么不能预测未来的人口呢这主要是地球上的各种资源只能供一定数量的人生活,随着人口的增加,自然资源环境条件等因素对人口增长的限制作用越来越显著,如果当人口较少时,人口的自然增长率可以看作常数的话,那么当人口增加到一定数量以后,这个增长率就要随人口的增加而减小.因此,应对马尔萨斯模型中关于净增长率为常数的假设进行修改.1838年,荷兰生物数学家韦尔侯斯特(Verhulst)引入常数m N ,用来表示自然环境条件所能容许的最大人口数(一般说来,一个国家工业化程度越高,它的生活空间就越大,食物就越多,从而m N 就越大),并假设将增长率等于⎪⎪⎭⎫⎝⎛-m N t N r )(1,即净增长率随着)(t N 的增加而减小,当m N t N →)(时,净增长率趋于零,按此假定建立人口预测模型.解 由韦尔侯斯特假定,马尔萨斯模型应改为⎪⎩⎪⎨⎧=⎪⎪⎭⎫⎝⎛-=,,000)(1d d N t N N N N r t N 上式就是逻辑模型,该方程可分离变量,其解为,)(00e 11)(t t r m mN N N t N --⎪⎪⎭⎫ ⎝⎛-+=.下面,我们对模型作一简要分析.(1)当∞→t ,m N t N →)(,即无论人口的初值如何,人口总数趋向于极限值m N ;@(2)当m N N <<0时,01d d >⎪⎪⎭⎫ ⎝⎛-=N N N r t N m ,这说明)(t N 是时间t 的单调递增函数;(3)由于N N N N N r t N m m ⎪⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛-=211d d 222,所以当2m N N <时,0d d 22>t N ,t N d d 单增;当2m N N >时,0d d 22<tN ,t N d d 单减,即人口增长率t Nd d 由增变减,在2m N 处最大,也就是说在人口总数达到极限值一半以前是加速生长期,过这一点后,生长的速率逐渐变小,并且迟早会达到零,这是减速生长期;(4)用该模型检验美国从1790年到1950年的人口,发现模型计算的结果与实际人口在1930年以前都非常吻合,自从1930年以后,误差愈来愈大,一个明显的原因是在20世纪60年代美国的实际人口数已经突破了20世纪初所设的极限人口.由此可见该模型的缺点之一是m N 不易确定,事实上,随着一个国家经济的腾飞,它所拥有的食物就越丰富, m N 的值也就越大;(5)用逻辑模型来预测世界未来人口总数.某生物学家估计,029.0=r ,又当人口总数为91006.3⨯时,人口每年以2%的速率增长,由逻辑模型得⎪⎪⎭⎫⎝⎛-=m N N r t N N 1d d 1, 即 ⎪⎪⎭⎫ ⎝⎛⨯-=m N 91006.31029.002.0, 从而得 91086.9⨯=m N ,即世界人口总数极限值近100亿. )值得说明的是:人也是一种生物,因此,上面关于人口模型的讨论,原则上也可以用于在自然环境下单一物种生存着的其他生物,如森林中的树木、池塘中的鱼等,逻辑模型有着广泛的应用.二、市场价格模型对于纯粹的市场经济来说,商品市场价格取决于市场供需之间的关系,市场价格能促使商品的供给与需求相等(这样的价格称为(静态)均衡价格).也就是说,如果不考虑商品价格形成的动态过程,那么商品的市场价格应能保证市场的供需平衡,但是,实际的市场价格不会恰好等于均衡价格,而且价格也不会是静态的,应是随时间不断变化的动态过程.例3 试建立描述市场价格形成的动态过程的数学模型解 假设在某一时刻t ,商品的价格为)(t p ,它与该商品的均衡价格间有差别,此时,存在供需差,此供需差促使价格变动.对新的价格,又有新的供需差,如此不断调节,就构成市场价格形成的动态过程,假设价格)(t p 的变化率tpd d 与需求和供给之差成正比,并记),(r p f 为需求函数,)(p g 为供给函数(r 为参数),于是()()[]⎪⎩⎪⎨⎧=-=,,0)0(,d d p p p g r p f tpα 其中0p 为商品在0=t 时刻的价格,α为正常数.若设b ap r p f +-=),(,d cp p g +=)(,则上式变为—⎪⎩⎪⎨⎧=-++-=,,0)0()()(d d p p d b p c a t pαα ① 其中d c b a ,,,均为正常数,其解为ca db c a d b p t p t c a +-+⎪⎭⎫ ⎝⎛+--=+-)(0e)(α. 下面对所得结果进行讨论:(1)设p 为静态均衡价格 ,则其应满足0)(),(=-p g r p f ,即d p c b p a +=+-,于是得ca db p +-=,从而价格函数)(t p 可写为 。
数学模型的分类按模型的数学方法分:几何模型、图论模型、微分方程模型、概率模型、最优控制模型、规划论模型、马氏链模型等按模型的特征分:静态模型和动态模型,确定性模型和随机模型,离散模型和连续性模型,线性模型和非线性模型等按模型的应用领域分:人口模型、交通模型、经济模型、生态模型、资源模型、环境模型等.按建模的目的分:预测模型、优化模型、决策模型、控制模型等一般研究数学建模论文的时候,是按照建模的目的去分类的,并且是算法往往也和建模的目的对应按对模型结构的了解程度分:有白箱模型、灰箱模型、黑箱模型等比赛尽量避免使用,黑箱模型、灰箱模型,以及一些主观性模型.按比赛命题方向分:国赛一般是离散模型和连续模型各一个,2016美赛六个题目离散、连续、运筹学/复杂网络、大数据、环境科学、政策数学建模十大算法1、蒙特卡罗算法该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,比较好用的算法2、数据拟合、参数估计、插值等数据处理算法比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具3、线性规划、整数规划、多元规划、二次规划等规划类问题建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件实现4、图论算法这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备5、动态规划、回溯搜索、分治算法、分支定界等计算机算法这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用7、网格算法和穷举法当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具8、一些连续离散化方法很多问题都是从实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的9、数值分析算法如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用10、图象处理算法赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的这些图形如何展示,以及如何处理就是需要解决的问题,通常使用Matlab进行处理算法简介1、灰色预测模型必掌握解决预测类型题目.由于属于灰箱模型,一般比赛期间不优先使用.满足两个条件可用:①数据样本点个数少,6-15个②数据呈现指数或曲线的形式2、微分方程预测高大上、备用微分方程预测是方程类模型中最常见的一种算法.近几年比赛都有体现,但其中的要求,不言而喻.学习过程中无法直接找到原始数据之间的关系,但可以找到原始数据变化速度之间的关系,通过公式推导转化为原始数据的关系.3、回归分析预测必掌握求一个因变量与若干自变量之间的关系,若自变量变化后,求因变量如何变化;样本点的个数有要求:①自变量之间协方差比较小,最好趋近于0,自变量间的相关性小;②样本点的个数n>3k+1,k为自变量的个数;③因变量要符合正态分布4、马尔科夫预测备用类似的名词有,马尔科夫链、马尔科夫模型、,马氏链模型等一个序列之间没有信息的传递,前后没联系,数据与数据之间随机性强,相互不影响;今天的温度与昨天、后天没有直接联系,预测后天温度高、中、低的概率,只能得到概率.思考马尔科夫和元胞自动机之间的关系5、时间序列预测必掌握与马尔科夫链预测互补,至少有2个点需要信息的传递,ARMA模型,周期模型,季节模型等6、小波分析预测高大上数据无规律,海量数据,将波进行分离,分离出周期数据、规律性数据;可以做时间序列做不出的数据,应用范围比较广7、神经网络预测备用大量的数据,不需要模型,只需要输入和输出,黑箱处理,建议作为检验的办法8、混沌序列预测高大上比较难掌握,数学功底要求高9、插值与拟合必掌握拟合以及插值还有逼近是数值分析的三大基础工具,通俗意义上它们的区别在于:拟合是已知点列,从整体上靠近它们;插值是已知点列并且完全经过点列;逼近是已知曲线,或者点列,通过逼近使得构造的函数无限靠近它们.10、灰色关联分析法必掌握与灰色预测模型一样,比赛不能优先使用11、模糊综合评判备用评价一个对象优、良、中、差等层次评价,评价一个学校等,不能排序12、主成分分析必掌握评价多个对象的水平并排序,指标间关联性很强13、层次分析法AHP必掌握作决策,去哪旅游,通过指标,综合考虑作决策14、数据包络DEA分析法备用优化问题,对各省发展状况进行评判15、秩和比综合评价法高大上评价各个对象并排序,指标间关联性不强16、优劣解距离法TOPSIS法备用17、投影寻踪综合评价法高大上揉和多种算法,比如遗传算法、最优化理论等18、方差分析、协方差分析等备用方差分析:看几类数据之间有无差异,差异性影响,例如:元素对麦子的产量有无影响,差异量的多少;1992年,作物生长的施肥效果问题协方差分析:有几个因素,我们只考虑一个因素对问题的影响,忽略其他因素,但注意初始数据的量纲及初始情况.2006年,艾滋病疗法的评价及预测问题21、线性规划、整数规划、0-1规划必掌握有约束,确定的目标比较简单,必须掌握22、非线性规划与智能优化算法智能算法至少掌握1-2个,其他的了解即可非线性规划包括:无约束问题、约束极值问题智能优化算法包括:模拟退火算法、遗传算法、改进的遗传算法、禁忌搜索算法、神经网络、粒子群等23、多目标规划和目标规划柔性约束,目标含糊,超过备用24、动态规划备用25、复杂网络优化多因素交错复杂备用,编程好的使用要掌握离散数学中经典的知识点——图论.26、排队论与计算机仿真高大上排队论包括、元胞自动机对编程能来要求较高,一般需要证明其机理符合实际情况,不能作为单独使用这也是大部分队伍使用元胞自动机不获奖的最大原因.27、模糊规划范围约束28、灰色规划难29、图像处理备用MATLAB图像处理,针对特定类型的题目,一般和数值分析的算法有联系.例如2013年国赛B 题,2014网络赛B题.30支持向量机31多元分析1、聚类分析必掌握,参考192、主成分分析必掌握3、因子分析必掌握4、判别分析5、典型相关分析6、对应分析7、多维标度法8、偏最小二乘回归分析32、分类与判别主要包括以下几种方法,1、距离聚类系统聚类常用2、关联性聚类常用3、层次聚类4、密度聚类5、其他聚类6、贝叶斯判别统计判别方法7、费舍尔判别训练的样本比较多8、模糊识别分好类的数据点比较少33、关联与因果1、灰色关联分析方法样本点的个数比较少2、Sperman或kendall等级相关分析3、Person相关样本点的个数比较多4、Copula相关比较难,金融数学,概率密度5、典型相关分析因变量组Y1234,自变量组X1234,各自变量组相关性比较强,问哪一个因变量与哪一个自变量关系比较紧密6、标准化回归分析若干自变量,一个因变量,问哪一个自变量与因变量关系比较紧密7、生存分析事件史分析难数据里面有缺失的数据,哪些因素对因变量有影响8、格兰杰因果检验计量经济学,去年的X对今年的Y有没影响。