2018年美国大学生数学建模竞赛(MCM/ICM) B题解题思路-阿里云开发者社区

开发者社区> angel_kitty> 正文

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

简介: 老套路,把我们在解决B题时候采用的思路分享给大家,希望大家能学到点东西~~~ B题思路整理:Part1:先整理出说某种语言多的十个国家给找出来,或者说是把十种语言对应的国家找出来 然后再对各个国家的人口进行求和,我们大概可以估计出说某种语言的人口数 再去描述一下该说语言的人口数是如何变换的(参...
+关注继续查看

老套路,把我们在解决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背包有着某种内在联系,我们通过使用遗传算法来获得不同条件下的调制策略,在有限的情况下节约资源,以达到建立的办事处最少的目的。我们团队建议该公司开设少于六个国际办事处,需要附加的信息有办事处的外交关系发展以及收益情况,为了便于为客户提供建议,我们制定了详细的解决方案。

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

您可以考虑给博主来个小小的打赏以资鼓励,您的肯定将是我最大的动力。thx.

微信打赏

微信账号 nzf6698

支付宝打赏

支付宝账号 18979406698


作  者: Angel_Kitty
出  处:http://www.cnblogs.com/ECJTUACM-873284962/
关于作者:潜心机器学习以及信息安全的综合研究。如有问题或建议,请多多赐教!
版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。
特此声明:所有评论和私信都会在第一时间回复。也欢迎园子的大大们指正错误,共同进步。或者直接私信
声援博主:如果您觉得文章对您有帮助,可以点击右下角推荐推荐一下该博文。您的鼓励是作者坚持原创和持续写作的最大动力!

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
怎么设置阿里云服务器安全组?阿里云安全组规则详细解说
阿里云服务器安全组设置规则分享,阿里云服务器安全组如何放行端口设置教程
7428 0
阿里云服务器ECS远程登录用户名密码查询方法
阿里云服务器ECS远程连接登录输入用户名和密码,阿里云没有默认密码,如果购买时没设置需要先重置实例密码,Windows用户名是administrator,Linux账号是root,阿小云来详细说下阿里云服务器远程登录连接用户名和密码查询方法
3492 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
4615 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
8268 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
9513 0
windows server 2008阿里云ECS服务器安全设置
最近我们Sinesafe安全公司在为客户使用阿里云ecs服务器做安全的过程中,发现服务器基础安全性都没有做。为了为站长们提供更加有效的安全基础解决方案,我们Sinesafe将对阿里云服务器win2008 系统进行基础安全部署实战过程! 比较重要的几部分 1.
5534 0
腾讯云服务器 设置ngxin + fastdfs +tomcat 开机自启动
在tomcat中新建一个可以启动的 .sh 脚本文件 /usr/local/tomcat7/bin/ export JAVA_HOME=/usr/local/java/jdk7 export PATH=$JAVA_HOME/bin/:$PATH export CLASSPATH=.
2245 0
+关注
angel_kitty
我叫Angel_Kitty,当然你也可以叫我笔名,Sakura,喜欢交友,乐于助人,喜欢音乐,热爱ACM竞赛,CTF竞赛,喜欢算法、Web、网络安全、黑科技、机器学习、数学建模,C/C++、C#、Java、Python、HTML5、JavaScript,E都略懂,现在主攻逆向工程
669
文章
1
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载