众所周知,参加数学建模竞赛除了论文之外,最关键的就是模型算法,在数学建模竞赛中有五大类模型算法,分别是预测与预报、评价与决策、分类与判别、关联与因果以及优化与控制,今日小编就给大家详细介绍这五大类模型算法,熟练掌握这五大类模型算法,轻松拿捏建模要点!

有了这些模型

得奖之路近在咫尺

一、预测与预报

1.灰色预测模型(必掌握)

解决预测类型题目。由于属于灰箱模型,一般比赛期间不优先使用。满足两个条件可用:

①数据样本点个数少,6-15个;

②数据呈现指数或曲线的形式;

2.微分方程预测(高大上、备用)

微分方程预测是方程类模型中最常见的一种算法。近几年比赛都有体现,但其中的要求,不言而喻。学习过程中无法直接找到原始数据之间的关系,但可以找到原始数据变化速度之间的关系,通过公式推导转化为原始数据的关系。

3.回归分析预测(必掌握)

求一个因变量与若干自变量之间的关系,若自变量变化后, 求因变量如何变化;样本点的个数有要求:

①自变量间协方差比较小,最好趋近于0,自变量间相关性小;

②样本点的个数 n>3k+1,k 为自变量的个数;

③因变量要符合正态分布

4.马尔科夫预测(备用)

类似的名词有,马尔科夫链、马尔科夫模型,马氏链模型等。一个序列之间没有信息的传递,前后没联系,数据与数据之间随机性强,相互不影响;例如:今天的温度与昨天、后天没有直接联系,预测后天温度高、中、低的概率,只能得到概率。

5.时间序列预测(必掌握)

与马尔科夫链预测互补,至少有2个点需要信息的传递,ARMA模型,周期模型,季节模型等。

6.小波分析预测(高大上)

数据无规律,海量数据,将波进行分离,分离出周期数据、规律性数据;可以做时间序列做不出的数据,应用范围比较广。

7.神经网络预测(备用)

大量的数据,不需要模型,只需要输入和输出,黑箱处理,建议作为检验的办法。

8.混沌序列预测(高大上)

比较难掌握,数学功底要求高。

9.插值与拟合(必掌握)

拟合以及插值还有逼近是数值分析的三大基础工具,通俗意义上它们的区别在于:

拟合是已知点列,从整体上靠近它们;(拟合出一条线)
插值是已知点列并且完全经过点列;(求出中间点的值)
逼近是已知曲线,或者点列,通过逼近使得构造的函数无限靠近它们。

10.灰色关联分析法(必掌握)

与灰色预测模型一样,比赛不能优先使用。

二、评价与决策

11.模糊综合评判(备用)

评价一个对象优、良、中、差等层次评价,评价一个学校、安全评价等,不能排序(想求出排名用R语言,对评价的得分进行排名)。

12.主成分分析(必掌握)

评价多个对象的水平并排序,指标间关联性很强。

13.层次分析法( AHP)(必掌握)

作决策,去哪旅游,通过指标,综合考虑作决策。

14.数据包络分析法( DEA)(备用)

优化问题,对各省发展状况进行评判。

15.秩和比综合评价法(高大上)

评价各个对象并排序,指标间关联性不强。

16.优劣解距离法(TOPSIS法)(备用)

17.投影寻踪 综合评价法(高大上)

揉和多种算法,比如遗传算法、最优化理论等。

18.方差分析、协方差分析等(备用)

方差分析:看几类数据之间有无差异,差异性影响。(2队评委评分)例如:元素对麦子的产量有无影响,差异量的多少;(1992 年,作物生长的施肥效果问题 )

协方差分析:有几个因素,我们只考虑一个因素对问题的影响, 忽略其他因素,但注意初始数据的量纲及初始情况。(2006年,艾滋病疗法的评价及预测问题)。

19.线性规划、整数规划、0-1规划(必掌握)

(有约束,确定的目标) 比较简单,必须掌握

20.非线性规划与智能优化算法(智能算法至少掌握 1-2 个,其他的了解即可)

非线性规划包括:无约束问题、约束极值问题

智能优化算法包括:(调度问题)

模拟退火算法、遗传算法、改进的遗传算法、禁忌搜索算法、 神经网络、粒子群算法(见卓金武)等

21.多目标规划和目标规划(柔性约束,目标含糊,超过) (备用)

22.动态规划(备用)

23.复杂网络优化(多因素交错复杂)(备用,编程好的使用要掌握)

离散数学中经典的知识点——图论。动态优化模型等

24.排队论与计算机仿真(高大上)

排队论包括:元胞自动机对编程能力要求较高,一般需要证明其机理 符合实际情况,不能作为单独使用(这也是大部分队伍使用元胞自动机不获奖的最大原因)。

25.模糊规划(范围约束)

26.灰色规划(难)

27.图像处理(备用)

MATLAB图像处理,针对特定类型的题目,一般和数值分析的算法有联系。例如2013年国赛B题,2014网络赛B题。

28.支持向量机(分类、数值回归)

29.多元分析

  • 聚类分析(必掌握,参考19)

  • 主成分分析(必掌握)

  • 因子分析(必掌握)

  • 判别分析

  • 典型相关分析

  • 对应分析

  • 多维标度法

  • 偏最小二乘回归分析

三、分类与判别

主要包括以下几种方法:

1.距离聚类(系统聚类)常用

2.关联性聚类(常用)

3.层次聚类

4.密度聚类

5.其他聚类

6.贝叶斯判别(统计判别方法)

7.费舍尔判别(训练的样本比较多)

8.模糊识别(分好类的数据点比较少)

四、关联与因果

主要包括以下几种方法:

1.灰色关联分析方法(样本点的个数比较少)

2.Sperman或 kendall 等级相关分析

3.Person相关(样本点的个数比较多)

4.Copula相关(比较难,金融数学,概率密度)

5.典型相关分析

因变量组 Y1234,自变量组 X1234,各自变量组相关性比较强,问哪一个因变量与哪一个自变量关系比较紧密?

6.标准化回归分析

若干自变量,一个因变量,问哪一个自变量与因变量关系比较紧密?

7.生存分析(事件史分析)

数据里面有缺失的数据,哪些因素对因变量有影响?

8.格兰杰因果检验

计量经济学,去年的X对今年的Y有无影响?

五、优化与控制

1.线性规划、整数规划、0-1规划(有约束,确定的目标)

2.非线性规划与智能优化算法

3.多目标规划和目标规划(柔性约束,目标含糊)

(《数学建模算法与应用》第21章)

4.动态规划

5.网络优化(多因素交错复杂)

6.排队论与计算机仿真

7.模糊规划(范围约束)

8.灰色规划(难)

9.组合优化(离散优化、网络优化)

以上,就是数学建模中的常用模型

希望对大家的学习有所帮助

数学建模资料、视频讲解、历年赛题

只要你肯回头望 会发现我一直都在

给你科研路上不想失联的关怀

BONUS TIME

数学建模资料、视频讲解、历年赛题

后台回复 【校苑】领取

推荐阅读(点击下方图片即可跳转)