2015-09-12 研究生数学建模记

每日关键词

第一日:琢磨
第二日:换题
第三日:熬夜

15年我应史高翔师兄邀请,参加了数学建模比赛。当时也没多想,想的这是一个比赛,就当是增长见识,重在参与嘛。结果证明这里既有坑,也有萝卜。比赛前零星做过一两次模拟,接着在比赛中奋战3天。最后拿了个三等奖,也算是有所收获了。

准备

注册报名

首先是研究生建模官网报名,千万别去错,到全国本科生建模网。然后就是填写队员信息,一般是3个成员,包含1位队长。队长信息最重要,再其联系方式最重要。

关于GMCM,我也没去琢磨全称是啥,只是对着官网的那全称根本不对应嘛。

对了,这里还有一个数学建模论坛。比赛前后建议都可以去看看,这里有一些参赛建议和往年题目,可以作为参考。最重要的还是比赛期间的3天,多上来看看。大家都会在这里畅所欲言,诸如题目哪里错了,思路分享呀,还是有些帮助的。

我的准备

3人分工,一般都是队长写论文,一个队员负责编程(通常是用Matblab、SAS),一个队员负责找资料提供数据。其中队长是最重要的,因为比赛要求是提交论文,你的程序甚至你的数据资料都是作为后续补充参考而已,队长是史高翔师兄,王凯负责收集资料,我当时负责编程,主要走的Matlab。现在印象笔记里还躺着我当时收集的很多算法资料和整理笔记。

很多常用经典算法我都做了些实验,诸如蒙特卡罗算法,遗传算法,禁忌搜索算法,模拟退火算法。还有一些传统算法:回溯、贪婪、分枝定界、分而治之。顺带我还去了解了数据挖掘十大算法。有学弟学们需要的,我再花些时间整理分享出来。

模拟比赛

模拟只是为了训练感觉。

建议模拟一两次就够了,再多其实你们也不会去模拟。期间掌握一两个很熟悉的研究方向即可。诸如动态规划的最优化问题,我认为是相对简单些。其他的题目,则了解即可。真到比赛那天的时候,之前练过的题目没用的概率高达90%。因为比赛是开放式的3天答题,随便查资料,你搜集的资料有用才怪!比赛肯定是新题目,需要转换思维,所以重在提高感觉,在于提高分析、解决题目的能力

工具准备

提交论文需要论文的MD5值,防止再修改,过时提交。MD5工具,点击下载,也就20KB。将论文拖动进去就可以得到MD5值了。

比赛

准备和正式比赛是两码事

看似越简单的题往往越不简单。比赛当天拿到题时,懵了,感觉每题都很难!结果挑了一题看似简单,却一直分析不出来的D题。还好过了一天后,果断换了E题。最终做出来的论文,我们自己都感觉华而不实,能得奖肯定是运气好,结果证明,运气还真好。

每日关键词

  1. 第一日:琢磨,基本看不懂题目,需要花一天的时间来琢磨2个问题。琢磨问题讲的是什么?怎么解决问题?
  2. 第二日:换题,上面的2个问题,有1个没搞清楚,就要考虑是否要换题了。
  3. 第三日:熬夜,第一天浪费掉了,第二天又刚换题,第三天我要熬夜补回来才能把论文写完…

上述,适用于所有参赛选手。
一句话:每一位参赛者血泪的经历,满地的坑。

各题情况

A
导弹防御题,先看文献(参考文献和自己的)。
题目中有不少歧义,后来在论坛中官方都修正了。譬如:我们是防御,还说别人是目标;防空导弹最小射程10Km是说10Km范围内不能拦截?

B
数据的多流形结构,几何结构分析,相关文献全是英文参考,暂不考虑。

C
移动通信中的无线信道“指纹”特征建模,数据暴多,适合网络和通信专业做,全是英文参考文献,暂不考虑。

D
看着像高考的物理动能题。
结果证明D题就是个坑,浪费了我们一天的时间,还好果断换题了。

E
数控加工刀具运动(速度)的优化控制。看着挺简单,就一个文件,先不考虑。
D题之后选的题目,可以看出来,还是偏向于感觉上的简单…不过还好没被坑太多。

F
旅游路线规划问题,数据也很多。
200个景区,桂林的真多,还有兴安县。

建议

  1. 模拟训练,做几题练手就好了,关键看比赛时找参考文献的功力。
  2. 比赛的时候,到最后,也是最重要的一定是论文。所以论文一定不要留空。
  3. 很多题目本来就是无解的题,只有比较优质的解,所以个人认为,比赛的根本目的其实是要对于题目的认识,和解题的思路,其次才是对错。

最后

过程重于结果。

距离比赛到现在也过了快一年,慢慢的当时比赛的记忆也淡了。不过整个经历下来,感觉还是很好的。每每想到当时那高效奋战的3天,集3人智慧,写了40页的论文,总是乐此不疲。还有两个体会方面的收获:

1. 真刀真枪的干,比散打来的实在。
2. 团队合作比单干更靠谱,更有意义。

热评文章