2024Mathorcup(妈妈杯)数学建模竞赛注意事项与模型分析

本文主要是介绍2024Mathorcup(妈妈杯)数学建模竞赛注意事项与模型分析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、比赛时间

2024年4月12号早08:00-4月16号09:00

二、比赛介绍

本次Mathorcup比赛时间和往年不同,往年比赛时间为3天,本次比赛时间一共有4天,这也说明了Mathorcup也在逐渐的增加难度,作为一个仅次于国赛/美赛和华为杯的全国性竞赛,题目是存在难度的,主要以运筹学为主,2022年的B题机器人路径和D题选址问题,都属于运筹学问题,所以参加比赛的小伙伴多看看运筹学的知识。

三、比赛服务

本次比赛团队会提供相应的解题代码,具体有需求的同学可以联系下方群名片

同时,也会在比赛开始后第一时间将思路写在本地

2024年Mathorcup数学建模竞赛A题思路

(比赛开始后会写在这里)

2024年Mathorcup数学建模竞赛B题思路

(比赛开始后会写在这里)

2024年Mathorcup数学建模竞赛C题思路

(比赛开始后会写在这里)

2043年Mathorcup数学建模竞赛D题思路

(比赛开始后会写在这里)

四、比赛内容

竞赛题目共4道(A题、B题、C题和D题,其中,研究生组同学请从A、B题中任选一个完成答卷;本科生组及专科生组同学请从C、D题中任选一个完成答卷,也可从A、B题中任选一个完成答卷。)

4道题目一般来源于各行业经过适当简化加工的实际问题,不要求参赛者预先掌握深入的行业专门知识。题目有较大的灵活性供参赛者发挥其创新能力。

参赛者应根据题目要求,完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷)。

竞赛评奖以假设的合理性、建模的恰当性、逻辑和计算步骤的正确性以及文字表述的清晰程度为主要标准。

以下为大家整理了常用的算法、模型,可以稍加修改直接用于论文正文中!

1.模拟退火算法


    模拟退火算法(Simulated Annealing,SA)是一种全局优化方法,它是基于Monte-Carlo选代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性[6]。模拟退火算法从某一较高初温出发, 伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部最优解能概率性地跳出并 最终趋于全局最优。模拟退火算法是一种通用的优化算法,理论上算法具有概率的全局优化性能,目前已在工程中得到了广泛应用。

模拟退火的基本思想:
(1)初始化:初始温度T(充分大),初始解状态S(是算法迭代的起点),每个   T值的迭代次数L; 
(2)对k=1,...,L做第(3)至第(6)步;
(3)产生新解;
(4)计算增量其中为评价函数;
(5)若则接受作为新的当前解,否则以概率接受作为新的当前解;
(6)如果满足终止条件则输出当前解作为最优解,结束程序。

2.遗传算法

    遗传算法(Genetic Algorithms,GA)是一种基于自然选择原理和自然遗传机制的搜索(寻优)算法,它是模拟自然界中的生命机制,在人系统中实现特定目标优化[7]。遗传算法的实质是通过群体搜索技术,根据适者生存的原则逐代进化,最终得到最优解或准最优解。它必须做以下操作:初始群体的产生、求每一个体的适应度,根据适者生存的原则选择优良个体、被选出的优良个体两两配对,通过随机交叉其染色体的基因并随机变异某些染色体的基因生成下一代群体,按此方法使群体逐代进化,直到满足进化终止条件。其实现方法如下:

根据具体问题确定可行解域,确定一种编码方法、能用数值串或字符串表示可行解域的每一解。
对每一解应有一个度量好坏的依据,它用一函数表示,叫做适应度函数,一般由目标函数构成。
确定进化参数群体规模,交叉概率、进化终止条件。


3.贪心算法

   贪心算法是一种能够得到某种衡量方式下最优解的分级处理方法,采用自顶向下、以迭代方式进行贪心选择,每次贪心选择便会将问题简化为规模更小的子问题[8]。算法思路为建立数学模型描述问题,并将求解问题分为若干个子问题,先取得子问题的局部最优解,然后将子问题的局部最优解合成为原问题的一个解。因此,贪心算法能够筛选出当前的最优解,并未考虑整体最优性,所取得的仅是在某种意义上的局部最优解。但贪心算法的计算过程更为迅速、简便,并且局部最优解的计算结果与正题最优解的求解结果较为接近。袁绛书[9]等利用贪心算法构建景区路劲规划模型,依托游客的个性化选择、金钱预算等众多约束条件来规划游客最满意的路线。在本文中,对于解决诉诸于各类约束条件的基站选址动态规划问题十分有效。

4.系统聚类法

系统聚类是先将各样品分成类,每个样品自称一类,然后每次将具有最小距离的两类合并,合并后重新计算类与类之间的距离,这个过程一直继续到所有样品归为一类为止[10]。具体步骤为:

计算n个样品两两之间的距离,初步构建n个类;
合并距离最近的两类为新类;
重复计算新类与各类的距离,当类个数为1时停止计算;
绘制系统聚类图,确定分类个数。


5.灰色关联分析法

灰色关联方法(GRA)是格雷系统理论的重要组成部分,基本思路是根据与参照系列曲线比较的系列曲线的相似性判断相关度,相关度越高,评价基准越接近评价基准方式,评价结果越好[11]。灰色关联方法按发展趋势进行分析,对样本量没有过多的要求,也不需要典型的分布规律,且计算量较小,结果与定性结果相对吻合,是系统分析中比较简单、可靠的一种分析方法。其具体步骤分为:

(1)分析序列的确定

(2)对数据进行无量纲化

分析研究系列中,通常情况下计算相关度前原始数据无量纲,需要对数据进行无量纲化处理。初始值:通过将同一序列的第一数据分割成所有数据,获得用于第一数据的每一个数据的每个数据的多个序列,即初始值序列。通常包括四种类型,即非常大、非常小、固定索引、间隔,间隔值一般为[0,1]。

平均化:计算每个原始序列的平均值;通过序列的平均值划分序列的所有数据,以获得平均序列或平均序列的每个数据的多个序列

关联度计算:关联度指度量各要素之间的关联度,解释各要素相互变化的具体情况,主要体现在各要素变化趋势一致时的大小、速度、方向等方面。每个比较序列和参考序列之间的关联度由n个相关系数反映,对相关信息进行总结和处理,主要计算n个相关系数的平均值。
平均值计算:式中:——比较数列对参考数列的灰色关联度,值越接近1,说明相关性越好。相关公式的计算与比较顺序参考顺序及其长度有关,不同分辨率系数和无量纲化应用的不同方法会影响相关度的结果。

五:比赛思路

请联系下方名片

这篇关于2024Mathorcup(妈妈杯)数学建模竞赛注意事项与模型分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/868699

相关文章

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Spring Security基于数据库的ABAC属性权限模型实战开发教程

《SpringSecurity基于数据库的ABAC属性权限模型实战开发教程》:本文主要介绍SpringSecurity基于数据库的ABAC属性权限模型实战开发教程,本文给大家介绍的非常详细,对大... 目录1. 前言2. 权限决策依据RBACABAC综合对比3. 数据库表结构说明4. 实战开始5. MyBA

kotlin中const 和val的区别及使用场景分析

《kotlin中const和val的区别及使用场景分析》在Kotlin中,const和val都是用来声明常量的,但它们的使用场景和功能有所不同,下面给大家介绍kotlin中const和val的区别,... 目录kotlin中const 和val的区别1. val:2. const:二 代码示例1 Java

Go标准库常见错误分析和解决办法

《Go标准库常见错误分析和解决办法》Go语言的标准库为开发者提供了丰富且高效的工具,涵盖了从网络编程到文件操作等各个方面,然而,标准库虽好,使用不当却可能适得其反,正所谓工欲善其事,必先利其器,本文将... 目录1. 使用了错误的time.Duration2. time.After导致的内存泄漏3. jsO

Java的IO模型、Netty原理解析

《Java的IO模型、Netty原理解析》Java的I/O是以流的方式进行数据输入输出的,Java的类库涉及很多领域的IO内容:标准的输入输出,文件的操作、网络上的数据传输流、字符串流、对象流等,这篇... 目录1.什么是IO2.同步与异步、阻塞与非阻塞3.三种IO模型BIO(blocking I/O)NI

Spring事务中@Transactional注解不生效的原因分析与解决

《Spring事务中@Transactional注解不生效的原因分析与解决》在Spring框架中,@Transactional注解是管理数据库事务的核心方式,本文将深入分析事务自调用的底层原理,解释为... 目录1. 引言2. 事务自调用问题重现2.1 示例代码2.2 问题现象3. 为什么事务自调用会失效3

找不到Anaconda prompt终端的原因分析及解决方案

《找不到Anacondaprompt终端的原因分析及解决方案》因为anaconda还没有初始化,在安装anaconda的过程中,有一行是否要添加anaconda到菜单目录中,由于没有勾选,导致没有菜... 目录问题原因问http://www.chinasem.cn题解决安装了 Anaconda 却找不到 An

Spring定时任务只执行一次的原因分析与解决方案

《Spring定时任务只执行一次的原因分析与解决方案》在使用Spring的@Scheduled定时任务时,你是否遇到过任务只执行一次,后续不再触发的情况?这种情况可能由多种原因导致,如未启用调度、线程... 目录1. 问题背景2. Spring定时任务的基本用法3. 为什么定时任务只执行一次?3.1 未启用

基于Flask框架添加多个AI模型的API并进行交互

《基于Flask框架添加多个AI模型的API并进行交互》:本文主要介绍如何基于Flask框架开发AI模型API管理系统,允许用户添加、删除不同AI模型的API密钥,感兴趣的可以了解下... 目录1. 概述2. 后端代码说明2.1 依赖库导入2.2 应用初始化2.3 API 存储字典2.4 路由函数2.5 应

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑