matlab算出中心差分方法_美赛准备第12期丨美赛ABCDEF题型分析与建模方法

2023-11-12

b0642d5c1de70db67d1e2b2fee15379b.gif

美赛还有十多天的时间就正式开始了,参赛的小伙伴准备好咯吗?

83ff06a5e460545a39b968afc6c92046.png

美国大学生数学建模竞赛有MCM和ICM

MCM(Mathematical Contest in Modeling)为数学建模竞赛。

ICM(The Interdisciplinary Contest in Modeling)为交叉学科建模竞赛。

MCM和ICM其实分别是两个比赛,不是同一个。由于MCM和ICM均由COMAP主办,共用同一套报名系统,竞赛时间完全一致,同时发题,同时收卷,交卷地址和邮箱相同,同时公布成绩,证书相似,故很多参赛者会误认为是同一个比赛。美赛MCM/ICM(2016年起)每年共有6道题,不是6种题,MCM是ABC三题,ICM是DEF三题。对6道题目类型的描述,不是严格的划分,角度和依据都不相同。0 1 美赛题型

MCM

A连续

B离散

C对于数据的见解

ICM

D运筹学/网络科学

E环境科学

F政策

0d3b2fcff6312eba5627ef3a52f1af02.png

0 2 美赛A题

题型分析

连续型可以是连续变量,连续函数建立一类模型。常用方法是微分方程。

建模方法

微分方程可以使用常见软件matlab来求解析解,微分方程可以写成一般的函数形式。微分方程的建模必须做数值模拟,可以用matlab来做方程的表达形式图形,画出变量间的关系。

3efa8dc0068b0a2fdd5a504e76fa4612.png

0 3 美赛B题

题型分析

B题是离散型的题目,对于离散型的变量和建立离散模型,可以运用多元统计分析的方法来分析。如聚类分析,主成分分析,因子分析等。也可以用博弈论。

建议:SAS软件可以用于多种多元统计分析,并且可以作多种数据分析的图表。

建模方法

1.图论图论中所谓的“图”是指某类具体事物和这些事物之间的联系。如果我们用点表示这些具体事物,用连接两点的线段(直的或曲的)表示两个事物的特定的联系,就得到了描述这个“图”的几何形象。    

2.多元分析法多元分析(multivariate analysis)是多变量的统计分析方法, 包括聚类分析,主成分分析,因子分析。以聚类分析为例:聚类分析指将物理或抽象对象的集合分组为由类似的对象组成的多个类的分析过程。可以用于对案例的评价分析。

3. 对策论对策论亦称竞赛论或博弈论。是研究具有斗争或竞争性质现象的数学理论和方法。

4. 排队论排队论(Queuing Theory)也称随机服务系统理论,就是为解决上述问题而发展的一门学科。它研究的内容有下列三部分:(1) 性态问题,即研究各种排队系统的概率规律性,主要是研究队长分布、等待 时间分布和忙期分布等,包括了瞬态和稳态两种情形。(2) 优化问题,又分静态优和动态优,前者指优设计。后者指现有排队 系统的优运营。(3) 排队系统的统计推断,即判断一个给定的排队系统符合于哪种模型,以便根据排队理论进行分析研究。 

5. 规划问题(1) 线性规划、非线性规划。即在限定条件下求最值问题,限制条件为线性或非线性,此部分内容较为简单且大家中学都有所了解,这里不重点介绍。(2) 整数规划。规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中, 变量限制为整数,则称为整数线性规划。包括:0-1规划,蒙特卡洛法等(3) 动态规划。要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为 多阶段决策过程,也可以用动态规划方法方便地求解。包含阶段、状态、决策三个要素。小tips:规划问题使用lingo进行求解往往比较方便快捷。

建议:美赛的B题有时需要自己去收集数据,美赛前准备好一些数据的网站和收集数据的方法是很有必要的。(小拓君近期会整理一些收集数据的网站和分享一些数据资源,敬请期待)

c48b30fa43b73f060d45b4b4d255d095.png

0 4 美赛C题

题型分析

data insights主要涉及问题数据的特征。MCM的C题与数据有很大的关系,基本上是数据处理的题型。这就要求参赛者掌握数据挖掘处理的相关方法,包括包括预处理、后处理等,并掌握相应的编程技能或是相关软件的使用方法。模型、方法方面,可能主要集中在统计、模式识别等方向。

建模方法

数据处理的基本方法:

数据预处理:处理异常值,缺失值等

数据分析与建模:合并参数(包括拟合,主成分分析等),数据归一化等

数据可视化及数据报告的撰写

建议:美赛的C题会给出题目需要分析的数据,一般来说不需要自己令找数据,不过如果需要拓展的同学可以另找一些数据来完善方案。

cbae78baae078c928c8ef02710d6e1a5.png

0 1 美赛D题

题型分析

运筹学(Operation Research)主要研究的是系统的最优化,作为管理学的主要学科,它的三个重要组成部分为:运用分析理论、竞争理论和随机服务理论(排队论)。

建模方法

综合一下上面所说的内容,美赛D题分为两种题型,一种是涉及运筹学,一种涉及网络科学。

对于运筹学的题目,我们可能会运用到的知识有竞争理论以及排队论等,而建立的最优规划模型包含线性规划模型、0—1整数规划模型、目标规划模型以及非线性规划等等。拿“动态规划”举例来说,

运用动态规划方法能够解决分配问题、装载问题以及可靠性问题。同时,推荐的优化软件(求解优化模型最优解的软件或算法库)有:matlab的ga工具箱,用作整数规划求解的ZIP SCIP,用于线性规划的LINGO等等。

而对于网络科学题目来说,模型则比较集中,包括时间网络距离模型、混合时间网络模型、密度分类网络模型等。作为新兴学科,其算法也比较丰富,在此就不一一列举。同时,网络科学作为一门交叉学科,其包含的图论等有关内容不仅可以用于D题的建模,对于其他研究复杂网络系统的定性和定量规律的题目均可以运用,因此建模的方法也就各种各样了。推荐的复杂网络可视化软件有:origin、Gephi等等。

125171754f7f4f89c3dfde34bff1bfc6.png

0 2 美赛E题

题型分析

E题环境科学,大体上会集中在环境污染、资源短缺、可持续发展、生态保护等几个方面。对问题的背景有一定的提示作用,而且范围仍然很广。如果涉及到评价问题,可以用某种或多种评估的方法对参与评价的“对象”进行排名分析。

建模方法

(1)理想解法。找出“理想最优解”,根据样本和“最优解”的“距离”进行排名

(2)模糊综合评价。适用于评价标准是等级这种模糊的评价,如人事考察等

(3)数据包络分析的cr模型。用于对象之间的同等级比较,比较的是样本之间的相对效率。

(4)灰色关联度评价方法。求出每一个样本与最优解的灰色关联度即相似度进而进行排名。

(5)主成分分析。将原有的影响因素进行线性组合后选出主要成分再对其分析排名。

(6)秩和比综合评价法。医疗卫生领域,工作质量的多指标综合评价。

5ca8ebdc829f989f00f14b8fab6286bc.png

0 1 美赛F题

题型分析

F题主要是政策问题,会涉及到如何制定政策,制定政策需要考虑的对象,成本,限制因素,成效等一系列相关问题。

建模方法

1.层次分析法

层次分析法是指将一个复杂的多目标决策问题作为一个系统,将目标分解为多个目标或准则,进而分解为多指标(或准则、约束)的若干层次,通过定性指标模糊量化方法算出层次单排序(权数)和总排序,以作为目标(多指标)、多方案优化决策的系统方法。如果政策中存在多种因素,即可用层次分析法来分出各种因素的重要程度。

2.概率论与数理统计

若制定政策的结果中涉及到政策实行后的效果分析,则会用到动态演化模型对实行后的数据变化进行监控。可以用一些差分方程或常微分方程表示,一方面能够预测监控数据随时间的变化,另一方面能够解释一些状态。

3.博弈论

博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。

7d48439eec85d1a6aa7da307e969662d.gif

以上就是小拓君这期分享的全部内容啦

亲亲们好好准备好好加油哦

小拓君等你的好消息哦~

987a0a0a154a77f257bf64256167e571.gif

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

matlab算出中心差分方法_美赛准备第12期丨美赛ABCDEF题型分析与建模方法 的相关文章

  • 非关系型数据库、关系型数据库mysql简介

    Nosql 非关系数据库 数据存储不需要固定的模式 NoSql特点 易扩展 数据之间无关系 大数据量高性能 细粒度 cache性能高 多样灵活的数据模型 增删字段容易 关系数据库 vs NoSql 传统关系数据库 ACID 事务所具有的四个
  • 【华为OD机试】组成最大数 (C++ Python Java)2023 B卷

    题目描述 小组中每位都有一张卡片 卡片上是6位内的正整数 将卡片连起来可以组成多种数字 计算组成的最大数字 输入描述 号分割的多个正整数字符串 不需要考虑非数字异常情况 小组最多25个人 输出描述 最大的数字字符串 用例1 输入 22 22
  • 机械电子工程用不用学c语言,机械电子工程到底学什么 毕业以后能干什么

    机械电子工程专业俗称机电一体化 是机械工程与自动化的一种 下文有途网小编给大家整理了机械电子工程的就业方向及前景 供参考 机械电子工程专业主要学什么 机械电子工程要学习得课程有 电工与电子技术 机械制图 工程力学 机械设计基础 机械制造基础
  • 红队打靶,红日系列,红日靶场5

    文章目录 靶场详情 外网渗透 端口扫描 漏洞发现与利用 获取shell 内网渗透 提权 内网信息收集 横向移动 第一种使用CS 第二种使用msf 路由转发与代理通道 Psexec 攻击 靶场详情 此次靶场虚拟机共用两个 一个外网一个内网 用
  • java实现二分查找-两种方式

    二分查找是一种查询效率非常高的查找算法 又称折半查找 起初在数据结构中学习递归时实现二分查找 实际上不用递归也可以实现 毕竟递归是需要开辟额外的空间的来辅助查询 本文就介绍两种方法 二分查找算法思想 有序的序列 每次都是以序列的中间位置的数
  • 看融合数学教学的steam教育模式

    传统意义上的 教育 德育 教学双肩挑 是要求教师能够处理好 德育 和 教学 两方面的工作要求 这实质上是通过人为划分的两个途径实现对学生的培养 STEAM教育的跨学科整合思维能够很好的迁移在 德育 与 教学 的整合上 即在教师引导下的学生参
  • OWASP Top 10 2021 榜单出炉,安全人员必看

    作为一个安全人员 如果你还不知道OWASP Top 10是什么 那么请你接着往下看 OWASP 开放式Web应用程序安全项目 是一个开源的 非营利性的全球性安全组织 致力于改进Web应用程序的安全 这个组织最出名是 它总结了10种最严重的W
  • 数据结构小白之队列与环形队列的模拟

    队列的简单介绍 队列是一个有序列表 可以使用数组或者链表来实现 队列遵循先入先出的原则 先存入队列的数据要先取出 后存入的后取出 使用数组来模拟队列 说明 实现思路 示意图 代码 1 说明 队列本身是有序列表 若使用数组的结构来存储队列的数
  • 安装和更新node的正确姿势

    干货时刻 本文主要讲解了如何安装node 以及如何更新node的版本 node js 是什么 简称node 是基于Chrome V8引擎的JavaScript JS 运行时环境 node 安装 进入node 官网 点击如下图所示的安装包即可
  • 前端之HTML

    一 概念 1 页面组成 结构 HTML Hyper Text Markup Language 超文本标记语言 页面原始和内容 表现 CSS 网页原始的外观和位置等页面样式 如颜色 大小等 行为 JavaScript 网页模型的定义与交互 简
  • 计算机组成原理慕课测试-第四单元

    计算机字长32位 主存容量为128MB 按字编址 其寻址范围为 0 32M 1 1 B 8b 1 kB 1024 B kB kilobajt 千 1 MB 1024 kB MB megabajt 兆 1 MB 1024 kB MB mega
  • IPV6 阿里DDNS

    IPV6 阿里DDNS 因为需要在家搭建一套环境 并且需要公网能访问 国内的ipv4的地址 各大运营商基本都不会分配ipv4地址 电信宽带好像有地方可以 但是听说很贵 而且是动态的 每过段时间就会改变 发现移动宽带的公网ipv6地址是可以获
  • 微信为什么更受欢迎?

    想必大家都和我一样 曾是一个QQ的忠实用户 认为QQ是最受欢迎的社交软件 其实不然 微信比QQ更受欢迎 只是我们根本不知道微信 所以 我们来谈谈微信NB在那里吧 1 QQ的用户是年轻化 娱乐性强 而微信让不是qq用户的人也加入进来 变得更加
  • CentOS通过nvm安装管理node

    今天搭建CentOS node 环境 原本打算源码安装 环境编译一直出错 为节省时间 直接用nvm 来下载和管理node nvm 是一个开源软件 大家可以在github 上面 下载它的源码https github com creationi
  • 【AI with ML】第 14 章 :在 iOS 应用程序中使用 TensorFlow Lite

    大家好 我是Sonhhxg 柒 希望你看完之后 能对你有所帮助 不足请指正 共同学习交流 个人主页 Sonhhxg 柒的博客 CSDN博客 欢迎各位 点赞 收藏 留言 系列专栏 机器学习 ML 自然语言处理 NLP 深度学习 DL fore
  • Applications(4)

    CONTENTS Other Applications In this section we cover a few other types of applications of deep learning that are differe
  • java使用smb操作win共享文件夹

    package com zky util import jcifs smb SmbException import jcifs smb SmbFile import jcifs smb SmbFileInputStream import j
  • 新手LearnOpenGL纹理不显示的部分解决方法

    项目场景 在LearnOpenGL学习中遇到的一些问题 照着写但是纹理加载不出来或者两张纹理只加载一张 问题描述 lt 纹理加载不出来 gt 1 文件路径是否正确 是否输出texture load fail等提示 设置了成功检查才会有提示
  • RK3568 Camera 使用

    RK3568 Camera 使用 RK3568 Sensor驱动开发移植 1 RK3568 Sensor驱动开发移植 2 RK3568 Sensor驱动开发移植 3 MIPI CSI用法 RK3568平台仅有一个标准物理mipi csi2

随机推荐