2017美赛建模培训(一)

2017美国大学生数学建模竞赛培训（一）——美赛建模介绍、赛前准备基础学院张敬信[e-mail]美赛介绍与经验篇简史•美国数学及应用联合会（theConsortiumforMathematicsanditsApplications，COMAP)主办；•美国运筹学学会、工业与应用数学学会、数学学会等多家机构协办。•MCM（TheMathematicalContestinModeling，数学建模竞赛，A/B两题）•ICM（TheInterdisciplinaryContestinModeling，交叉学科建模竞赛，C题）•通常每年2月举行。•1985年，第一届，158队，只来自美国；•1989年，中国第一次参赛；•2000年开始，MCM/ICM；•2013年，6593队，来自全世界；美赛特点（区别于国赛）•1.美赛侧重于思维，美赛题目往往很新颖、发散性很强，一时间想不出用什么模型来解，需要查找大量文献来确定题目的真正意图；•2.美赛更为注重思想，对结果的要求却不是很严格，如果你能做出一个很优秀的模型，也许结果并不理想也可能获得高奖；•3.美赛还难在它的实现，很多东西想到了，但实现起来非常困难，这需要较高的编程水平；•4.自主寻找数据考验数据搜集、处理能力；掌握数据处理软件：Excel，Matlab，Spss学一些基本的数据处理方法（原理）•5.美赛要用英文写作，而且要阅读很多英文文献；（1）文献阅读：建议安装有道词典，开启截屏取词功能，这样基本上阅读英文文献就没什么障碍了；（2）写作（意思表达清楚，多借用惯用数学论文句式，尽量避免语法错误）建议写好中文再翻译，开启word的纠错功能，绿线代表拼写错误，红线代表语法错误，完成论文后整体浏览时要多注意这两种线，能快速发现疏漏之处；•6.美赛大量的用到了启发式算法，如神经网络、遗传算法、模拟退火、粒子群等等。（1）Matlab提供了这些算法的接口，也有现成的常用算法代码，但参赛队员还是必须掌握这些算法的原理，并且能自己实现，因为通用方法不一定能满足特定要求的，所以一般需要修改原有算法。（2）负责编程实现的队员至少要弄懂一种启发式算法，用来解决优化问题（多数为NP问题）。评审标准•（1）是否给出了令人满意的赛题解读，以及对赛题中可能出现的模糊概念是否给予了必要的澄清；•（2）是否明确列出了建模需要用的所有前提条件及假设，对其合理性是否给出了满意的解释或论证；•（3）是否通过对赛题的分析给出了建模的动机或论证了建模的合理性；•（4）是否设计出了能有效解答赛题的模型；•（5）是否对模型给出了稳定性测试；•（6）是否讨论了模型的优缺点，并给出了清晰的结论；•（7）是否给出了符合要求的摘要•注意：没有全部完成解答的论文是可以被接受的，而且如果在某些方面有创意，仍有可能获得较好的评审结果。奖项设置及获奖比例•特等奖（OutstandingWinner）（0.46%）•特等奖提名（Finalist）（1%）•一等奖（MeritoriousWinner）（14.7%）•二等奖（HonorableWinner）（28%）•成功参赛奖（SuccessfulParticipant）（50%）•注：国赛一等奖（1.5%），二等奖（6.5%）引用网上说法•“美赛获奖覆盖率相当之大，只要你摘要清晰明了，思路创新有依据，就能拿二等奖，其实拿一等奖最大的困扰就是英语，要拿一等奖必须要把最简单的道理全都说出来，力求用外国人欣赏的英语风格，尽量多的而有效率的叙述说明；当然把以后几点都做到，再配上点创新及参考文献标注地严格规范，你就是O奖得主。”评审过程•第1轮：淘汰轮（5~10分钟）（摘要信息、论文整体结构；淘汰45%；通过该轮的大概有80%获奖几率）想通过该轮的评委建议：（1）摘要至关重要，必须清晰且信息量充分。评委关心的是你对问题的理解是否准确，你建立的模型及使用的方法是否恰当，以及根据你所建模型得到的主要结果和主要结论是否合理。过于冗长的技术性描述将阻碍评委对你的结果的关注。•（2）你的论文应当有良好的组织架构，以使得评委能够在５～８分钟内了解你的论文是否包含了评委所关心的关键信息。一份清晰的论文目录有助于实现这一点。•第2轮：评奖轮（15~30分钟）（2-3名评委评阅，5或10分制计分，总分排序按既定比例确定一、二等奖）本轮评阅中，评委最关心的问题是：（1）参赛者对问题意义及重心的理解是否准确到位；（2）是否题目中所有问题都得到了回答；（3）模型与建模过程的一致性如何，表述是否清晰；（4）模型的技术含量如何；（5）由模型得到的结果是否合理，有无合理性及可靠性检验。•第3轮：最终评审轮（评特等奖）每道题目在第二轮中排名最高的二、三十篇论文将进入此轮评审。此轮评审大约有６～８位评委，最终获得特等奖的论文必须经过所有评委的评审。•此轮中，评委会仔细考量论文的模型、方法与结果，对一篇特等奖论文的期望是：（1）一篇信息量充分的摘要；（2）对问题本质的洞察能力；（3）文章思路清晰且有很好的一致性；（4）一个完整而且高质量的模型，包括假设、建模过程以及技术含量；（5）关于模型的有说服力的检验以及精到的优缺点分析；（6））由模型得到的关于问题的有实际意义的结论；（7）某个方面的突出亮点。•美赛评审特点（区别于国赛评审之处）（1）对结果的宽容度较大（能自圆其说即可）；（2）强调考察参赛论文的“两个理解”，即对问题的理解与对所用方法的理解，一个理想的模型无非是“两个理解”的完美结合；（3）美赛论文常常需要提交一份２页以内的执行摘要，其阅读对象假定为论文成果的应用方，以成果特点介绍及可操作内容为主，不需要技术细节。这些内容在实际应用课题研究中往往也是课题成果应用方所关心的。此环节的设立体现了美赛对可执行结论的重视。从2013年起，全国大学生数学建模竞赛组委会联合中国工业与应用数学学会数学模型专业委员会，将与COMAP（美赛组织者）合作，共同评阅美赛论文。同时，COMAP也将派专家参加国赛的全国评阅工作。竞赛时间•北京时间：2月6日早上9点——2月10日早上9点。（与美国东部时间时差13小时）注意：务必比赛结束时间之前将论文电子版在官网提交完毕。合理安排时间•第一天（1月20日）8:30到比赛场地，并打开题目发布网页；9:00开始下载试题，一个小时内每个人阅读题目一遍并且独立翻译工作；10:00左右,开始汇总整理三人翻译（也搜集建模群和网上的翻译），半小时内确定最佳翻译；10:30将最佳翻译复印三份。每人拿一份去尽可能多的遍数去研读题目，然后拿个笔标记每道题目的关键词，并在纸上列出关键词、线索、可能的模型算法；审题•数学建模=审题（抽象数学语言）+分析问题（抽象数学关系）+解决问题（利用数学软件求解）+论文写作。•12:00左右(午餐后)小组集合，讨论每道题目的理解、算法、模型,1至2个小时后，讨论一致意见，确定选题；•14:00,根据自己的选题,开始收集相关的资料；•晚餐后,讨论相关资料的算法、模型。并讨论确定基础模型，当天必须有一个基础模型方案出来。•第二、三天（1月21日、22日）在合理安排休息时间的前提下,必须完成数学模型及论文草稿。•第四天（1月23日）开始检验模型灵敏度及优化模型,在20:00前，必须要模型优化及灵敏度分析工作结束，并且论文初稿完成！20:00后，三人开始共同翻译并检查论文，提出各种修改意见。注意摘要在草稿及初稿中逐步完善,也就是说初稿含有摘要部分！•第5天（1月24日）早上6:30前,必须保证论文被修改三遍以上,摘要被润色、精炼、推敲若干遍，然后用半个小时检查标点和公式等细节部分；打印论文及发送电子稿,强烈建议发送电子稿时间不要晚于8:30,否则由于网络阻塞有不能按时交卷的危险,如果确定论文不再修改,越早越好。注意：电子稿最好转成老外喜欢的pdf格式！搜集资料•（1）阅读文献的数量很大程度上决定了你论文的质量；•（2）建议多查阅英文文献一是，英文论文更新方法更先进；二是，方便最后形成英文论文如何搜集资料？•Google搜索引擎+外文期刊数据库上Google的办法：（1）使用Google搜索，直接使用GoogleIP服务器即可：（2）更全面的使用GoogleScholar：Windows系统修改hosts文件的方法，打开C:\Windows\System32\drivers\etc用记事本txt文件打开hosts文件。在hosts文件中把鼠标光标移到最下面那行代码末尾，回车换行，再添加进附件code文本文件中的代码（代码前面不加#）。搜索技巧•1.点击高级搜索，然后输入需要的keywords，在格式中选pdf格式；•2.查找已查找到的文献的参考文献是很有效的一种手段；•3.搜索关键词及其相关词，它们的翻译必须准确，建议用知网翻译•4.包括获取数据（常用数据网站）华中科技大学外文数据库香港中文大学的数学中英对照美国普查局美国交通统计局美国劳工统计局美国国家农业统计署美国国家统计局•••全球免费数据库：•DOAJ:•OpenJ-Gate:•Oaister:•arXiv:赛前准备篇（一）软件准备1.论文写作：Word，Mathtype（数学公式编辑器）建模软件：Matlab，Excel，Spss2.软件下载与安装建模软件下载到我的百度网盘：=171298663依次进入：【软件】【建模软件】Matlab安装（1）XP系统，建议下载【Matlab2009(7.8)免安装绿色版(只支持XP).zip】，解压即可使用。（2）Win7/832位系统，下载【Matlab.R2010b.iso】【虚拟光驱(win7).exe】【matlab2010b图文安装教程.doc】按照教程安装。（3）Win7/864位系统，先下载并安装【64位win7安装Matlab.2010b插件(vcredist2010_x64).exe】，然后同（2）SPSS20安装•XP或Win7/832位：下载【IBM_SPSS20.0_32bit简体中文版.exe】【SPSS20序列号.txt】，安装完成之前按提示输入序列号注册。•win7/864位：下载【SPSS20.064位.zip】【SPSS2064位序列号.txt】，安装完成之前按提示输入序列号注册。•Matlab学习建议：（1）先看我去年写的“Matlab学习系列1-10”（有我的理解、有代码、有运行结果，入门快），掌握基础的语法知识；该系列，有时间我将继续更新。。。。（2）调试并学会“美赛各种算法matlab程序”和“《司守奎：数学建模算法与应用》配套代码”中的若干常用算法；数据处理•学习一下数据处理的理论方法；•实践操作，掌握Excel,Spss,Matlab处理数据的基本方法和代码调试。建模算法准备•1.蒙特卡罗算法蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理