数学建模常用算法简介.pdf

迈思数模美赛交流群 （7 群）：587902578 本资料由迈思数模站长——春哥，结合汪晓银老师、大象老师、司守奎老师 的建模思想以及算法进行了改编、完善，并且每年比赛都在更新完善中。这个版 本已经更新到了 2018 年美赛。 汪晓银教授曾任职于华中农业大学，并担任华农数学建模基地负责人，华农 的数学建模以及华中数学建模网在国内的名气，大家想必都清楚吧。 大象老师是数学中国专家顾问团团长，数学中国金牌教练，数学中国的小伙 伴应该都知道大象老师吧。 司老师就不说了，参加建模如果没听过他的书的情况几乎不存在。 请大家转载的时候，注明转载地址以及本页的内容，在 2017 年美赛版本中 以及2017 年国赛版本中均发现了直接转载的情况。请转载者尊重劳动者的利益。 迈思数模源于春哥带你学建模，是一个致力于中学、大学、社会数学建模的 平台，公司致力于数学建模人才的培养、推动数学建模在教育事业上的发展及数 学建模社会化的发展。 迈思数模美赛交流群 （7 群）：587902578 算法简介 1、灰色预测模型（必掌握） 解决预测类型题目。由于属于灰箱模型，一般比赛期间不优先使用。 满足两个条件可用： ①数据样本点个数少，6-15 个 ②数据呈现指数或曲线的形式 ③只适合做中短期预测，不适合长期预测 2、微分方程预测（高大上、备用） 微分方程预测是方程类模型中最常见的一种算法。近几年比赛都有体现，但 其中的要求，不言而喻。学习过程中无法直接找到原始数据之间的关系，但可以 找到原始数据变化速度之间的关系，通过公式推导转化为原始数据的关系。 方程类方法属于连续类角度，与之对应的是离散角度，很多可以使用方程解 决的问题，可以使用离散仿真的角度去解决，比如：元胞自动机、矩阵数组仿真 等 3、回归分析预测（必掌握） 回归分析属于拟合的升级版，拟合是一个自变量，回归分析是多个自变量。 求一个因变量与若干自变量之间的关系，若自变量变化后，求因变量如何变化； 样本点的个数有要求： ①自变量之间协方差比较小，最好趋近于 0 ，自变量间的相关性小； ②样本点的个数 n＞3k+1，k 为自变量的个数； ③因变量要符合正态分布 4 、马尔科夫预测（备用） 类似的名词有，马尔科夫链、马尔科夫模型、，马氏链模型等 一个序列之间没有信息的传递，前后没联系，数据与数据之间随机性强，相 互不影响；今天的温度与昨天、后天没有直接联系，预测后天温度高、中、低的 概率，只能得到概率。 迈思数模美赛交流群 （7 群）：587902578 思考马尔科夫和元胞自动机之间的关系，以及与矩阵仿真的关系。 5、时间序列预测（必掌握） 预测问题中最常用，建议使用 SPSS 实现，这样更为简单。与马尔科夫链预 测互补，至少有 2 个点需要信息的传递，ARMA 模型，周期模型，季节模型等 6、小波分析预测（高大上） 数据无规律，海量数据，将波进行分离，分离出周期数据、规律性数据；可 以做时间序列做不出的数据，应用范围比较广 7、神经网络预测（备用） 大量的数据，不需要模型，只需要输入和输出，黑箱处理，建议作为检验的 办法，常见的有 BP 神经网络和 RBF 神经网络，matlab 有现成的工具箱。 8、混沌序列预测（高大上） 比较难掌握，数学功底要求高 9、插值与拟合 （必掌握） 拟合以及插值还有逼近是数值分析的三大基础工具，通俗意义上它们的区别在于:拟合 是已知点列，从整体上靠近它们;插值是已知点列并且完全经过点列;逼近是已知曲线，或者 点列，通过逼近使得构造的函数无限靠近它们。 10、灰色关联分析法（必掌握） 与灰色预测模型一样，比赛不能优先使用 11、模糊综合评判 （备用） 不是进行具体的排名，结果是评价级别 “优良中差”“ABCDE ”等 12、主成分分析 （必掌握） 一般有很多指标，需要对指标进行降维，并且指标间关联性很强。同样需要 考虑主成分和聚类分析的区别以及联系。 13、层次分析法（AHP ）（必掌握） 一定要掌握的一种方法，分为有数据的情况下使用层次分析，和无数据的情 况下使