网易首页 > 网易号 > 正文 申请入驻

数模竞赛要先掌握的经典模型算法

0
分享至

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

有了这些模型

得奖之路近在咫尺

一、预测与预报

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

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

后台回复 【校苑】领取

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

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
各地纷纷重新设立国道、省道收费站!养路费不是交过了吗?

各地纷纷重新设立国道、省道收费站!养路费不是交过了吗?

晓徙历史
2024-11-29 10:10:57
凌晨5点!基辅爆发一声巨响,泽连斯基紧闭双眼,该来的还是来了

凌晨5点!基辅爆发一声巨响,泽连斯基紧闭双眼,该来的还是来了

时时有聊
2024-11-30 10:13:04
曾脸谱化人性,公式化模板成我国文艺史噩梦,为何它40年后又翻红

曾脸谱化人性,公式化模板成我国文艺史噩梦,为何它40年后又翻红

毒舌电影
2024-11-28 18:15:02
“央视穷鬼”龙洋:没车没房,择偶标准高到离谱,如今怎么样了?

“央视穷鬼”龙洋:没车没房,择偶标准高到离谱,如今怎么样了?

南南史
2024-11-29 16:07:52
塔克拉玛干“锁边合龙”即将完成,立陶宛网友:他们会变成罪人!

塔克拉玛干“锁边合龙”即将完成,立陶宛网友:他们会变成罪人!

历史看阿敞
2024-11-29 15:51:04
台媒惊叹:华为Mate70革命性黑科技碾压苹果!

台媒惊叹:华为Mate70革命性黑科技碾压苹果!

52赫兹实验室
2024-11-28 20:38:52
普京:卢布汇率波动已得到控制

普京:卢布汇率波动已得到控制

界面新闻
2024-11-29 15:24:51
2024斯诺克英锦赛四强全部出炉:马克艾伦、凯伦威尔逊晋级半决赛

2024斯诺克英锦赛四强全部出炉:马克艾伦、凯伦威尔逊晋级半决赛

秋眼体育
2024-11-30 07:19:02
余华:凡事看开点,有的人婚姻不好,但子女很好;有的人存款...

余华:凡事看开点,有的人婚姻不好,但子女很好;有的人存款...

清风拂心
2024-11-06 15:29:16
离开湖人迎来第二春!16+3射手两数据领跑,他要助鱼腩冲击季后赛

离开湖人迎来第二春!16+3射手两数据领跑,他要助鱼腩冲击季后赛

谢说篮球
2024-11-30 12:44:49
鹿晗和张一山的处境,其实都差不多,都是一着不慎满盘皆输的代表

鹿晗和张一山的处境,其实都差不多,都是一着不慎满盘皆输的代表

人情皆文史
2024-11-29 23:43:19
为啥微信把摇一摇和漂流瓶都关闭了?评论区分享真实又离谱!顿悟了

为啥微信把摇一摇和漂流瓶都关闭了?评论区分享真实又离谱!顿悟了

热闹的河马
2024-11-29 14:16:18
罗体:佛罗伦萨与德赫亚有口头协议,若续约1年德赫亚年薪将翻倍

罗体:佛罗伦萨与德赫亚有口头协议,若续约1年德赫亚年薪将翻倍

直播吧
2024-11-30 09:30:35
江苏省委常委李耀光任省委政法委书记

江苏省委常委李耀光任省委政法委书记

中国经济网
2024-11-30 10:36:07
抗日战争最大的历史教训,日本一句投降百万侵华日军就轻松回国

抗日战争最大的历史教训,日本一句投降百万侵华日军就轻松回国

探秘历史
2024-11-29 12:45:03
王楚钦福冈夺冠后,刘国梁给予了三点总结与点评,真挚而诚恳!

王楚钦福冈夺冠后,刘国梁给予了三点总结与点评,真挚而诚恳!

田先生篮球
2024-11-29 10:50:59
长沙一小区楼栋四周下沉2米多,楼上15层业主心慌慌!物业称“回填土没夯实”,社区介入

长沙一小区楼栋四周下沉2米多,楼上15层业主心慌慌!物业称“回填土没夯实”,社区介入

极目新闻
2024-11-29 22:48:43
20战16败西部垫底!鹈鹕负灰熊7连败 莫兰特复出27+7赛季新高

20战16败西部垫底!鹈鹕负灰熊7连败 莫兰特复出27+7赛季新高

醉卧浮生
2024-11-30 08:52:15
毁三观,医生居然在给女患者做治疗的时候把女患者给侵犯了。

毁三观,医生居然在给女患者做治疗的时候把女患者给侵犯了。

说真话的小陈
2024-11-29 16:38:08
37岁王子文大变样!脸部肿胀扭曲不敢认,网友辣评:医美后遗症

37岁王子文大变样!脸部肿胀扭曲不敢认,网友辣评:医美后遗症

吾爱纪实
2024-11-29 14:45:16
2024-11-30 13:28:49
数学家
数学家
服务于数学建模爱好者的平台
3884文章数 1962关注度
往期回顾 全部

科技要闻

"AGI不是大杀器,是普通人每天在用的产品"

头条要闻

男子露下体尾随16岁女孩 货车司机相救获奖4000元

头条要闻

男子露下体尾随16岁女孩 货车司机相救获奖4000元

体育要闻

穆雷与德约科维奇能凑成王炸组合吗?

娱乐要闻

一夜爆火的丁真,不进娱乐圈他后悔吗

财经要闻

雪松爆雷前实控人张劲在香港抛售房产

汽车要闻

比亚迪方程豹豹8推送首次OTA 新增暴力模式

态度原创

旅游
艺术
房产
公开课
军事航空

旅游要闻

驻意大利使馆提醒旅意中国公民注意风险防范

艺术要闻

故宫珍藏的墨迹《十七帖》,比拓本更精良,这才是地道的魏晋写法

房产要闻

大量甩地!114亿,4790亩!海南土地市场全面爆发!

公开课

一块玻璃,如何改变人类世界?

军事要闻

针对朝鲜半岛 韩美核咨商小组兵棋推演将举行

无障碍浏览 进入关怀版