2018年美国大学生数学建模竞赛(MCM/ICM) B题解题思路

老套路,把我们在解决B题时候采用的思路分享给大家,希望大家能学到点东西~~~

B题思路整理:
Part1:
先整理出说某种语言多的十个国家给找出来,或者说是把十种语言对应的国家找出来

然后再对各个国家的人口进行求和,我们大概可以估计出说某种语言的人口数

再去描述一下该说语言的人口数是如何变换的(参考世界人口数据1960-2016)

再去参考全球移民数据

再利用arcmap工具描绘人口迁徙的路线,可以对人口进行一些预测

Part2:
该问属于选址优化类问题,必然会有很多影响因素,比如公司选择的地址和国家经济发展水平有关系,这个就
牵扯到我们之前提到的影响因素,和原材料有关系,我们再进行选址,所以我们可以把选址定义为一个评价类
问题,评价类问题我们可以采用一些算法来做,比如神经网络算法做评价等等,看我们擅长哪一类做评价的算法来做
再根据这些数据来做评价,以便我们来选择某一国家作为地址

做优化就涉及到多少的问题,这个时候我们采用粒子群算法,模拟退火算法,遗传算法等等来做优化,基本应用就是为了
达到极小值,在有限的情况下节约资源,建的办公室要达到最少来进行一个优化

Part3:
备忘录这块,我们主要考虑公司是如何运营的,我们只需要把前面所做的做一个基本的总结,比如我们第二问得出要设置多少个办公室
办公室地点设置哪里合适,为什么在这里设置等等,这样我们能对备忘录做个具体的分析,这个等于是对前两问做个综合的解决

所以最后我们针对Part1,我们可以构建一个预测模型,基于一个小样本,我们可以采用灰度预测的方法,当然我们也可以采用回归预测的方法
对于Part2而言,优化类问题,选址优化,选址类问题我们可以采用评价类算法进行选址就可以了,优化的话我们可以选择一些粒子群算法,模拟退火算法,遗传算法
这样可以显得我们的模型更高大上一些

总结:

通过建立三个模型,分别对三个方案进行了评价。首先,我们对其人口数进行一个宏观预测,这里我们选择使用多项式逻辑回归预测和时间序列组合来进行求解,通过收集和分析爬取,获得了世界各国人口数据,通过抽取了人口最多的前40个国家,并结合其国家母语与第二语言数据作为代表进行分析与预测。由于一个国家的人口变化是由很多因素决定的。社会制度、自然环境、生活水平、科学文化水平等都能严重影响社会人口发展过程。如此众多的因素不可能通过几个指标就能表达清楚,它们对人口增长的潜在而复杂的影响更是无法精确计算的。因此,我们考虑使用灰色预测(GM(1,1))模型来解决。灰色预测模型属于全因素的非线性拟合外推类方法,在形式上是单数列预测,只运用研究对象自身的时间序列建立模型,与其相关联的因素没有参与建模。此时我们将会建立一个人口增长模型,通过该模型我们可以预测国家的人口变化情况是否科学可行。最终通过求解,我们预测出未来五十年部分国家的人口变化情况,从求解结果来看,未来五十年以英语为母语的人数和英语使用者的总人数成上升的趋势,并且通过建立灰色预测人口模型,利用1960~2016年全球人数统计数据,把原始数据做了进一步的处理,预测出五十年后的语言排名分别是:英语,汉语,印度语,阿拉伯语,西班牙语,葡萄牙语,俄语,日语,德语,法语,当前十大名单中的任何一种语言会被另一种语言所取代,因为这十种语言的使用人数在未来预测中虽然有8种呈增长态势,但Punjabi,Russian,Portuguese,German,Japanese,Bengali国家经过模型求解可预测出其会被取代。同理,继续使用灰度预测模型对未来五十年全球人口和人口迁移进行预测,得出了一个迁移人口数量预测模型,通过求解人口增长模型,我们可以得出这些语言的地理分布在同一时期发生了变化。从预测结果来分析,我们可以得出当前十大名单中除Bengali,Punjabi,两种语言外其余8种语言人数都随时间增长而增加的结论。

在确定未来语言使用者使用的情况后,我们要考虑国际办事处的设立点,建立适当的设立点存在许多制约因素,包括社会制度、自然环境、生活水平、科学文化水平等,我们利用层次分析法推理出的结论,我们建议将办事处建在中国北京中关村,办公室使用英语和汉语两种语言,在短期和长期上有所不同。短期:仅使用英语和汉语两种语言;长期:根据客户使用的特定语言比重,选择比重多的语言(不包括英语和汉语)增加到办公室的使用上;考虑到全球通讯性质的不断变化,为了节省客户公司资源,以获取不同条件下建立设立点数量的策略。虽然这也是一个多目标的问题,但与以前的模型不同,以节省资源和社会效益最大化为目标,设立办事处数量平衡点,并且考虑到各种制约因素,我们把问题进行抽象处理,惊奇的发现该问题和传统的01背包有着某种内在联系,我们通过使用遗传算法来获得不同条件下的调制策略,在有限的情况下节约资源,以达到建立的办事处最少的目的。我们团队建议该公司开设少于六个国际办事处,需要附加的信息有办事处的外交关系发展以及收益情况,为了便于为客户提供建议,我们制定了详细的解决方案。

总之,我们使用编程和启发式算法来解决未来语言人口使用问题和调整策略。实现起来相对容易,对现实具有重要的指导意义。

原文地址:https://www.cnblogs.com/ECJTUACM-873284962/p/8448020.html

时间: 2024-10-08 23:58:47

2018年美国大学生数学建模竞赛(MCM/ICM) B题解题思路的相关文章

2018年美国大学生数学建模竞赛(MCM/ICM) D题解题思路

首先整个赛题是一道集选址,优化,评价,预测的综合性赛题,对于任务 1,包括三个小问题,第一是有望完全电动化,那么就需要评价什么叫完全电动化,所以先建立一个基本的标准,比如人车比例达到多少.需要多少充电桩是与充电桩与车的比例决定的,所以需要查找这个最佳比例是多少最后就是实现城市.郊区和农村地区的充电桩分配,就是如何在这三个不同的区域配置我们前面求出的充电桩总数量.这个也是求比例问题,而这个比例我们能想到的也是和各区域车的数量有关的,因此需要构建的无非就是各区域特斯拉车的数量有多少,如果不想做的简单

2018年美国大学生数学建模竞赛(MCM/ICM) C题解题思路

整个赛题是一道大数据的深层挖掘与分析赛题,数据在这是很重要的组成因 素,因此大家首先应该把题目所给的数据搞清楚搞明白.赛题的关键是能源生产 和使用的合理安排,针对第一部分,主要解决能源的配置与评价问题,首先对于 能源配置,主要的点就在于能源要合理利用,即建立经济指标最优,而损耗成本 最低的配置模型.这里可以建立多目标优化模型,目标函数包括一系列经济性因 素在内的指标,而约束条件可以选用运输系统和能源供需格局的影响.B 小问就 是进行能源概况发展的探讨,说白了就是分析历年能源发展随时间的变化关系,

2018年美国大学生数学建模竞赛(MCM/ICM) E题解题思路

任务一就是让大家去做个基本的评价,是典型的评价类问题,所以应该按照 指标+方法的步骤去做,首先就是寻找国家脆弱性的相关概念,然后选择影响国 家脆弱性的指标,如气候变化,经济发展,政治状况等等,再就是构建评价模型 去做即可.度量气候变化的影响就是构建国家脆弱性与气候变化之间关系,这是 很难直接建立联系的,可以构建气候变化与影响国家脆弱性的个指标之间的关 系,如相关系数法等等.任务二就是让你用任务一的模型进行实际应用,关键就 是数据的寻找. 任务 2:选择的前 10 名最脆弱国家 http://fu

2018年美国大学生数学建模竞赛(MCM/ICM) F题解题思路

任务一:开发价格点,建立综合定价模型. 其中 a 代表开发价格点系数,代表个人财产评估.K 为 PI 交易系数 以这个进行评估,将个人划分为具有合理相似性的子组: 当 a 等于 0-30 时,子组为:k=1.35 当 a 等于 30-60 时,子组为:k=2.64 当 a 等于 60-90 时,子组为:k=3.78 价格点评估方案图如下: 可以得出个人特点为: 1)开发价格 PI 和 PP 的关系呈正相关. 2)风险评估隐私成本公共利益逐渐增加 特定领域的信息特点: 1)信息呈现区域性以及局部性

2018年美国大学生数学建模竞赛(MCM/ICM) 比赛心得

话不多说,题目先上: 这是我们这次选择的题目,说说建模的那些事! 美赛的时间和国赛挑战杯时间略有不同,貌似多的一天是为了让我们对文章进行一个翻译吧QAQ 建议参加美赛的同学可以参照此计划进行 Day0--------------------------------------------------------- 想着明天就要比赛了,原本两个月前我和队友就计划着在学校一起比赛来着,后来听说学校出事故了,再后来不让留校,也许是单纯针对我们学院而言吧QAQ,然后比赛前一个月,我想到了一个法子,想让他

2019美国大学生数学建模竞赛B题(思路)

建模比赛已经过去三天了,但留校的十多天里,自己的收获与感受依然长存于心.下面的大致流程,很多并没有细化,下面很多情况都是在假设下进行的,比如假设飞机能够来回运送药品,运货无人机就只运货,在最大视距下侦查等. 题目下载:点击下载 首先,因为这道题中的变量太多,我们需要对变量的数量进行减小. 一.变量设置 二.约束条件 1.从基地运输到医院的药包量必须满足医院的需求. 2.无人机最大行驶距离能否满足来回医院. 三.目标函数 1.计算基地到医院的时间: 2.我们希望时间最优(最短),则取满足约束条件b

2018年研究生数学建模优秀论文汇总

2018年全国研究生数学建模竞赛题目 2018年全国研究生数学建模竞赛题目:链接:https://pan.baidu.com/s/1dThUln9P10UW5iAJXvJw8g 提取码:ohva A题:跳台跳水体型校正系数的建模分析论文1 论文2 论文3 论文4 论文5 论文6 B题: 光传送网建模与价值评估论文1论文2论文3论文4 论文5 论文6  论文7 论文8 C题: 对恐怖袭击事件记录数据的量化分析论文1 论文2 论文3 论文4 论文5 论文6 D题: 基于卫星高度计海面高度异常资料获取

数学建模竞赛“爱你不容易,爱你不后悔”

2011年6月份高中毕业,就读本科,2013年暑假8月份,参加学校为期一个月的数学建模培训,然后9月份的第二个周末在东南大学参加为期三天的全国大学生数学建模竞赛,"意外"获得全国大学生数学建模竞赛二等奖:2015年6月份本科毕业,攻读硕士研究生,2016年暑假,因实习没有参加学校组织的数学建模培训,9月份的第三个周末在南京邮电大学参加为期4.5天的全国研究生数学建模竞赛,"如愿"获得全国研究生数学建模竞赛一等奖,随后在重庆大学参加"华为杯"第十三

数学建模竞赛题目

建模意义 思考方法 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象.简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段. 数学建模就是用数学语言描述实际现象的过程.这里的实际现象既包涵具体的自然现象比如自由落体现象,也包含抽象的现象比如顾客对某种商品所取的价值倾向.这里的描述不但包括外在形态,内在机制的描述,也包括预测,试验和解释实际现象等内容. 我们也可以这样直观地理解这个概念:数学建模是一个让纯粹数学家(指只研究数学而不管数学在实际中的应用的数学家)变成物理