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

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

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.

/阅读下一篇/

参赛即可获得专项奖学金丨无门槛,无限制,参与报名仅剩最后11天!

返回网易首页 下载网易新闻客户端
相关推荐
热点推荐
掘金主帅:球队多人感染流感,穆雷病得很重但带病出战40分钟

掘金主帅:球队多人感染流感,穆雷病得很重但带病出战40分钟

懂球帝
2025-04-24 08:17:43
宇树机器人马拉松发挥糟糕?王兴兴亲自下场48小时知乎3连发回应!

宇树机器人马拉松发挥糟糕?王兴兴亲自下场48小时知乎3连发回应!

浙商杂志
2025-04-24 09:34:35
小玥儿成翻版大S!三次被偶遇造型时尚,汪小菲一家把她宠成公主

小玥儿成翻版大S!三次被偶遇造型时尚,汪小菲一家把她宠成公主

水中烧烤的娱
2025-04-24 12:33:18
1965年形势转变,周总理提醒薛明:中央决定将贺龙的元帅军衔撤下

1965年形势转变,周总理提醒薛明:中央决定将贺龙的元帅军衔撤下

史书无明
2025-04-23 11:51:28
小玥儿的变化让湾湾媒体哑口无言!汪小菲大手笔养玥儿,一身贵气

小玥儿的变化让湾湾媒体哑口无言!汪小菲大手笔养玥儿,一身贵气

小咪侃娱圈
2025-04-23 11:06:52
大鱼来了!CBA最强状元合同到期,或被广东队“下重本”截胡?

大鱼来了!CBA最强状元合同到期,或被广东队“下重本”截胡?

绯雨儿
2025-04-24 12:57:06
599元,华为今天开卖的新品,有点刺激啊!

599元,华为今天开卖的新品,有点刺激啊!

3C毒物
2025-04-24 08:23:43
去了一趟朝鲜才知道,网上流传的都是假的,这些才是真实的朝鲜

去了一趟朝鲜才知道,网上流传的都是假的,这些才是真实的朝鲜

冬天来旅游
2025-04-19 01:37:52
“人老有三坎,熬过就长寿”,三坎是指哪三年?60岁后要多关注

“人老有三坎,熬过就长寿”,三坎是指哪三年?60岁后要多关注

今日养生之道
2025-04-22 16:17:52
全身溃烂生不如死,丧失生育功能,武汉首批新冠患者如今结局如何

全身溃烂生不如死,丧失生育功能,武汉首批新冠患者如今结局如何

林子说事
2025-04-22 00:31:32
不懂就问!特斯拉 model Y 靠什么支撑他的销量?看完评论我悟了!

不懂就问!特斯拉 model Y 靠什么支撑他的销量?看完评论我悟了!

沙雕小琳琳
2025-04-24 03:27:10
115师参谋长携款周昆失踪,到底去哪了?有3大去向,可能被人暗害

115师参谋长携款周昆失踪,到底去哪了?有3大去向,可能被人暗害

诗意世界
2025-04-23 12:40:03
台海军最强主力舰基德级“马公舰”起火!泊于苏澳军港,被浓烟笼罩

台海军最强主力舰基德级“马公舰”起火!泊于苏澳军港,被浓烟笼罩

不掉线电波
2025-04-23 16:53:35
杰伦格林一战轰出7项纪录!巴特勒伤情更新,科尔:为他感到难过

杰伦格林一战轰出7项纪录!巴特勒伤情更新,科尔:为他感到难过

你的篮球频道
2025-04-24 14:01:41
女生之间的聊天尺度有多大?哈哈,全都是虎狼之词啊!

女生之间的聊天尺度有多大?哈哈,全都是虎狼之词啊!

书画艺术收藏
2025-04-22 19:40:04
广州地铁十二号线东、西段将在年内开通

广州地铁十二号线东、西段将在年内开通

新快报新闻
2025-04-24 13:14:06
收到中方通知,特朗普才发现:他设的局,是给自己挖的坑

收到中方通知,特朗普才发现:他设的局,是给自己挖的坑

奇思妙想生活家
2025-04-23 15:59:02
朝鲜名将方虎山,不听劝将3000日俘踹下冰河,他说:我愿背上骂名

朝鲜名将方虎山,不听劝将3000日俘踹下冰河,他说:我愿背上骂名

史海任我行
2025-04-23 14:57:06
【台湾观察】陈菊走了?网络疯传死讯

【台湾观察】陈菊走了?网络疯传死讯

星岛记事
2025-04-23 14:03:43
李赛高已下地狱?据说被活割掉腰子,被魏榕拿到卧虎山庄喂虎了

李赛高已下地狱?据说被活割掉腰子,被魏榕拿到卧虎山庄喂虎了

马尔科故事会
2023-12-02 11:48:45
2025-04-24 14:47:00
数学家
数学家
服务于数学建模爱好者的平台
3884文章数 1973关注度
往期回顾 全部

科技要闻

3.99万"白菜价",人形机器人半马亚军爆单

头条要闻

媒体:特朗普又准备变了 但中国不能被他牵着鼻子走

体育要闻

拒当黑八倒霉蛋!广厦又站到了辽宁面前

娱乐要闻

71岁大S妈凌晨向网友求助,大S亲笔信被扒

财经要闻

上财两万字报告深度解读中美贸易

汽车要闻

纯电CLA L及Vision V概念车 奔驰这次玩大了

态度原创

教育
游戏
健康
旅游
本地

教育要闻

上海小升初,几何压轴题,难度很大的求面积

因"歧视LGBT"?国人制作《老滚4RE》汉化修正被下架

唇疱疹和口腔溃疡是"同伙"吗?

旅游要闻

热闻|清明假期将至,热门目的地有哪些?

本地新闻

云游湖北 | 汉川文旅新体验:千年陶艺邂逅湖光