《美赛建模准备~.ppt》由会员分享,可在线阅读,更多相关《美赛建模准备~.ppt(52页珍藏版)》请在三一办公上搜索。
1、数学建模:如何备战美赛,主讲人:熊风华中科技大学电信11级,自我介绍,熊风华中科技大学 电子信息与通信学院1102班毕业去向:香港科技大学计算机系全奖硕士研究方向:机器学习、数据挖掘、计算机视觉我的数学建模之路2012年华中赛 第一次参加数模比赛,酱油2012年国赛(CUMCM)B题 国家 二等奖2013年美赛(ICM)C题 一等奖(Meritorious)2014年美赛(MCM)B题 特等奖(Outstanding)(B题唯一一篇入选官方杂志umap的论文)比赛负责的部分:建模、算法、编程,我的2014年美赛,丁文超、李晶玲、熊风、韩志斌老师三个队员全部是华中科技大学电信11级,准备和大家分
2、享的内容,数学建模美赛入门我的数学建模成长之路如何备战美赛:组队、建模、编程、论文我的2014年美赛分析数模竞赛的一些经验Q&A,美国大学生数学建模竞赛,美国大学生数学建模竞赛(MCM)A、B题美国大学生交叉学科竞赛(ICM)C题获奖情况 比例三等奖 Successful Participants50%-60%二等奖 Honorable Mentions 30%-35%一等奖 Meritorious Winners10%-15%特等奖提名奖 Finalist Winners 低于1%特等奖 Outstanding Winners 低于1%,结论:相对于国赛,美赛获奖并不难。(国赛的国家一等奖和
3、国家二等奖比例加起来也往往不超过8%),关于2015年美赛,时间(北京时间):2月6日-10日,农历腊月18腊月22Ps:春节之前!今年的主要变化:(1)ICM改成了两题(2)新增了单项奖The Leonhard Euler Award将颁发给选做C题的一个参赛队The Rachel Carson Award将颁发给选做D题的一个队,我的数学建模成长之路,2012华中赛:第一次接触数学建模大一下学期,5月份当时的状态:什么都不会,自学了一点matlab就上阵了熬了三天三夜终于提交了论文结果:无任何奖,我的数学建模成长之路,2012年暑期集训7月份:个人赛+上课交替进行(两轮)8月份:组队赛+上
4、课交替进行(三轮)当时自学的内容:数学建模算法大全Matlab 和lingo这段时期是我学习数学建模的主要时期,大部分基础是在这个阶段打下的。,我们学校暑期培训所用的“教材”,我的数学建模成长之路,2012年国赛B题:葡萄酒评价问题有生以来做的最艰难的数学建模比赛最后一天凌晨,接近崩溃当时论文才写了一半我的编程求解部分都没做完我的身体状态非常不好,极度困乏+想呕吐葡萄美酒高教杯欲钻被窝国赛催累死机房君莫笑古来建模几人回,我的数学建模成长之路,2012年国赛1.最后一天早晨7点半的时候完成论文,匆忙检查一遍就提交了(截止时间:8点)2.最后的结果:国家二等奖 惊喜而又遗憾3.反思、磨练与蜕变比赛
5、收获:实战经验、对节奏的掌控、对全局的把握,我的数学建模成长之路,2013年美赛(大二上学期结束的时候)1.准备时间很短 我们学校期末考试考得很晚 这一年的美赛是在春节之前 准备时间不到10天2.组队比较顺利两个队友都是国家一等奖其中一个数学很强(高中数学竞赛、物理竞赛一等奖,大学成绩都在90以上)其中一个英语很强(四六级、托福、GRE都接近满分),我的数学建模成长之路,2013年美赛比赛过程1.比较酱油,似乎自己没有干什么活2.过程轻松,最后一天凌晨的时候已经结束了所有工作3.写论文的工作都交给队友了结果:抱大腿拿了美赛一等奖,我的数学建模成长之路,2014年美赛参赛动机1.经不住妹子卖萌诱
6、惑,2.自己还年轻,正是参加比赛的年龄(大三)3.2013年美赛做的太没存在感了,没有多少参与的感觉,我的数学建模成长之路,2014年美赛回忆1.感觉不像比赛,就像三个人在一起玩。2.队内氛围和谐友好,两轮模拟赛和正式比赛做的轻松+愉快3.感觉我们队很业余 比赛做得不够专业4.详细分析在后面讲结果:惊喜的outstanding,我的数学建模成长之路,一次华中赛一次国赛两次美赛九次模拟赛更多内容见校苑数模的帖子两年数模路具体的心得体会,如何备战美赛:组队,1.个人偏爱两男一女的组队模式2.三个人在具备基本功的情况下,在建模、编程、写作方面有所侧重3.对队友的要求:可以不是大神,但一定要靠谱能力可
7、以弱一些,但态度一定要好4.队内气氛要好,但做正事的时候一定要全神贯注,全力以赴,如何备战美赛:建模,我经常被问到的一些问题我什么都不会,该从哪里开始自学?我不是理工科专业的,能参加数模吗?我数学成绩不好,能参加数模吗?我数学没学好,需不需要重新把大一数学学一遍?我没学过XXX(离散数学/运筹学),这个有关系吗?,归纳起来就是两个问题不清楚数学建模竞赛会涉及到的学科不清楚数学建模竞赛的特点,如何备战美赛:建模,基础工科数学 微积分、线性代数、概率论、数理方程等等2.运筹学 规划问题、排队论、博弈论等等3.离散数学 主要是图论4.数据挖掘、机器学习、模式识别中的经典方法 分类(贝叶斯模型、支持向
8、量机、神经网络),聚类(k-means)等等5.现代优化算法(一般用于解决NP问题)模拟退火、遗传算法、领域搜索、禁忌搜索等等6.其它:模糊数学等等,如何备战美赛:建模,数学建模的特点:有广度,欠缺深度 比赛中遇到之前从来没接触过的模型和算法也是很正常的搜索能力、阅读能力、快速自学能力才是王道!,如何备战美赛:建模,最常见的四大类优化预测分类评价基本的数据处理问题:插值、拟合、回归、标准化、降维(主成分分析),如何备战美赛,1.规划&优化(lingo)0-1规划、线性规划、整数规划、非线性规划、动态规划、单目标规划、多目标规划求解所用到的算法:单纯形法、分支定界法推荐:lingo(以上都是li
9、ngo的内部算法)matlab 中的函数或者工具箱,2.分类聚类分析:k-means算法 判别分析:Fisher判别法、Bayes判别法模糊聚类神经网络分类支持向量机(SVM),求解的方法:1.建议用matlab,里面用对应的函数和工具箱2.网上也可以搜到对应的源码,我与数学,3.评价层次分析法、综合评分法、综合指数法、Topsis法、秩和比法4.预测时间序列、灰色预测、模糊预测、神经网络预测同样,可以在网上找到代码;甚至有一些对应的傻瓜软件。,我与数学,5.图论最短路径(Dijkstra、Floyd)指派问题hamilton圈旅行商TSP问题(matlab)最小生成树(Kruskal)(pr
10、im)网络最大流(matlab)最小费用流个人看法:很可能是数学建模中最需要编程能力的部分。不过如果你有ACM基础,做这个会很占优势。,我们学校的内部资料,关于近年比较火的启发式算法,启发式算法 模拟退火 遗传算法 粒子群算法 A*算法 蚁群算法 领域搜索 禁忌搜索(1)解决NP难问题(2)局部最优或者近似最优,并非全局最优解。(3)悟自天道,极其风骚,应用广泛(4)在比赛中用得好是一个亮点,但也不必刻意去套这些算 法,如何备战美赛:编程,1.对编程能力的要求并不高2.最常用最好用的编程语言是matlab3.部分比较复杂的算法可以理解为黑盒算法,可以从网上搜代码以及用工具箱。4.大多数情况对m
11、atlab、lingo、excel熟练就足够了。擅用小众软件可以提高效率:SPSS、SAS、Eviews、Origion推荐阅读:csdn博客“DC的陋室”关于数模中编程的一点愚见,如何备战美赛:编程,强调一下画图的重要性各种各样的图能为论文加很多分,所以负责编程的同学应该要做到擅长画图。,Matlab强大的功能已经可以画出不少图形了。,关于画图,有时候也可能用上其它软件。总之,不管什么方法,画出来就行。,如何备战美赛:论文写作,1.不要心虚,不需要太好的英语能力2.这几个月多练习英语的读和写。比较建议多读以前的美赛优秀论文3.摘要的写作非常非常重要!(比赛的最后时刻,三个人要一起花至少两个小
12、时写摘要)甚至可以说,只要摘要写的还行,至少也有二等奖(Honorable Mentions),我的2014年美赛,PROBLEM B:College Coaching LegendsSports Illustrated,a magazine for sports enthusiasts,is looking for the“best all time college coach”male or female for the previous century.Build a mathematical model to choose the best college coach or coach
13、es(past or present)from among either male or female coaches in such sports as college hockey or field hockey,football,baseball or softball,basketball,or soccer.Does it make a difference which time line horizon that you use in your analysis,i.e.,does coaching in 1913 differ from coaching in 2013?Clea
14、rly articulate your metrics for assessment.Discuss how your model can be applied in general across both genders and all possible sports.Present your models top 5 coaches in each of 3 different sports.In addition to the MCM format and requirements,prepare a 1-2 page article for Sports Illustrated tha
15、t explains your results and includes a non-technical explanation of your mathematical model that sports fans will understand.,题意:选择三种体育运动,建立数学模型评出过去100年来这三种体育运动中的历史前五名的大学教练。,我的2014年美赛,拿到题目后我们的想法:一个评价类型的问题可能用到的方法:层次分析法,模糊评价,综合评分法,综合指数法,Topsis法、秩和比法可能参考的题目和论文:2010年国赛题 上海世博会的影响力定量评估2.可能遇到的难点找数据可能有麻烦?如何
16、做出亮点?,找数据:以篮球为例,很多参赛选手找的数据过于简单:胜负场、冠军建模之前应该充分理解问题,理解哪些数据比较重要。可能需要专业背景,需要找专业人士来答疑,感谢NCAA吧主的热心回答,找数据,一些专业方面的了解可以帮助减少工作量比如NCAA最伟大的教练应该来自名人堂,这大大缩写了找数据的范围。遇到例外也可以向专业人士提问,找数据,如何做出亮点?,很显然,评价问题的几类模型我们都比较清楚。这题是显然可以做的,但是如何做出亮点?1.模型广度:单个模型选取更详细、更具体的指标深度:多个模型对比,多个模型综合2.编程:很难有亮点3.分析:这是主要做出亮点的地方。想办法拓展,做得尽可能深入,如何做
17、出亮点?,虽然模型本身很简单,但是我们的指标体系可以做得完善、丰富。,分类、分级、综合、五边形模型,如何做出亮点?,各个指标之间的权重设定,如何综合,这里面都有很大的发挥空间!,如何做出亮点?,考虑得尽可能全面,不要逃避麻烦的问题。一些非常抽象的指标如何处理?-随便你怎么处理,有道理就行。但千万不能直接不考虑,如何做出亮点?,如果用到的模型都非常简单、大众化,可以多做几个模型,对比它们的优缺点。然后再想办法综合它们提出更合理的模型。我们的做法层次分析法:过于主观 模糊综合评价:过于客观 我们提出了一个对模型打分的指标,对这两个模型进行了评价,并且综合。,如何做出亮点?,结果分析很重要。这是新手
18、和老手之间的主要差别。在数学建模基地培训的时候,老师对我们的教诲:1.一篇数模论文,如果只有模型、求解、结果,并不算完整。只有加上结果分析才能算完整2.国赛里只要结果分析做得好,必拿国奖。,所以,一定要重视结果分析。建模和编程方面在很多时候都很难有所谓的创新,但结果分析就是大展身手的好机会。,如何做出亮点?,我们这篇论文的结果分析1.三个模型对于不同范围结果的对比分析,如何做出亮点?,2.三个模型对于不同性别之间的分析3.三个模型对于时间因素的分析对比考虑时间因素和不考虑时间因素的结果变化4.对模型内部的多个关键参数做敏感性分析,如何做出亮点,5.三个模型对于不同运动的分析6.进一步拓展,将模
19、型用于其它领域,比如用于选出历史上最伟大的三个美国总统。Frank Gioradno Award This award goes to a paper that demonstrates true excellence in the execution of the modeling process.奖励模型执行过程中表现真正出色的论文。,如何做出亮点?,Tips:保证结果不能太离谱我们查资料的时候,大概已经确定了广大人民群众心目中最伟大的教练。1.因此我们时刻在把模型结果和媒体评选结果对比,如果偏差不大,注意调整模型参数。2.如果不管怎么调整,得到的结果还是偏差较大。可以对这一点进行一个探讨和分析,友情推荐,校苑数模网,我的数模竞赛经验,关于比赛 节奏控制、有意识地做出亮点、写好摘要2.关于结果 应该重视,应该追求更高的获奖。但是也不要太重视了,功利心不必太强。数模获奖有用,但是也没那么有用3.关于数学建模 数学建模竞赛并不等同于数学建模本身。它只是开始,不是结束。它将我们引向更广阔的的世界,但离真正的科研还是很有差距。4.关于心态 重在参与,享受过程。一次参赛,终身受益,Q&A,谢谢!,