数学建模社区-数学中国

标题: 13年美赛的感想 [打印本页]

作者: 天外飞仙xrj 时间: 2013-3-29 20:30
标题: 13年美赛的感想
本帖最后由天外飞仙xrj 于 2013-3-29 20:38 编辑

我是第一次参加美赛，去年9月份参加了一次国赛，也是第一次参加，不过当时运气不错，拿了一个国一，当时只是抱着试试的想法，不过在参加国赛时发现数模很有意思，因为没有标准答案，且可以用任何方法解题，于是一下子喜欢上了这项比赛。今年的美赛老师叫我们关注下，我们之前也打算参加，虽然没什么经验，不过试试也是好的，不管结果如何，至少我很喜欢建模和编程的过程。
记得在1号上午8点半时我们就已经打开电脑等待着题目，当我看到题目时，我首先扫了一下A题，感觉比较麻烦，也不是我们组熟悉的内容，于是我又看了眼B题，感觉还不错，至于C题嘛，之前看过往年的题，都是很长的。。。。。。这次果然也不例外，不过我还是把它看了几遍，结果。。。。实在是看不明白，于是果断放弃C题，专心看A、B题。A题条件比较多，而且一看就是个典型的优化问题，我感觉就是那种难上手的问题，一旦找到突破口，就好办了,至于B题，题目很好理解，但是好像需要找很多数据来进行分析，比较一下，两道题都不是很好做。正在和队友讨论之时，忽然发现有人说B题是以前的美国中学生数模竞赛题，刚开始我还不信，后来在网上查了查，果然是的。。。当时我只想说一句话：这不是坑爹吗？？？出过的题还拿来出？不知道美赛组委会是怎么想的，我第一次参赛就碰上了这种事。。。。和队友商量了下，果断放弃B题，理由出了以前出过外，还是觉得看A题比较顺眼。。是的，看起来比较顺眼（其实我们国赛选了B题也是感觉它看起来比较顺眼）。选完题后我们就开始找资料了。刚开始找资料可真纠结啊，因为国内的文献好像没几个专门讲烤箱里的热量分布的，国外倒是有，不过我看起来头都大了。。。。不过在三个人的共同努力下，我们还是找到了一些资料，接下来就准备建模了。开始建模时，我们想到的都是利用物理上的传热方程之类的来做，不过我们三个没一个是物理系的（一个土木，一个机械，一个电信），于是我们去图书馆借了一堆物理方面的书来查。传热方程倒是找到了，我们还找到了什么黑体辐射的方程，感觉应该能用上。于是我们就开始了编程，做了一个辐射的模型。做完后，我们又讨论了下，感觉可以不考虑辐射，直接做热传导好像更简单，于是我们又建了几个模型来模拟不同形状的盘子随时间的热量分布情况，一个是用机械里铸模的原理来解释的（队里有不同专业的是很有好处的，呵呵~），另一个是我建的元胞自动机模型，虽然用的方程非常简单（难的我们不会。。。。），但是效果非常好，图形也很不错。在做完这个后，我又想建立个三维元胞自动机模型，不过上网查了下，有关这方面的文献不是很多，在网上费了很大力气找到的一个程序是三维的，但是。。。。不会改成我想要的效果，于是只好放弃。在做完传热这部分后，我们有开始了优化盘子形状和数量。形状很好优化，关键是怎么算数量？这个问题我们在国赛B题就遇到了，当时是程序加手工画，因为都是矩形，所以手工不是问题，但这次是多边形，感觉很麻烦，本打算用排料算法，可是感觉很复杂，就没用。纠结了很久之后，一个队友突然想到可以不直接算出能放盘子的数量，而是用一种评分公式间接得出哪个盘子热量最均匀以及哪个盘子数量最多，我们都感觉可行，因为最后只要选出一种最优的盘子即可。在做了这些工作后，我们又对盘子提出了优化，得出圆角矩形的盘子效果最好（估计很多人应该也是这个结果）。至于广告，我们利用网上的图片精心设计了一个，感觉效果不错。
这四天的建模中，我们在后三天连续熬夜，感觉很不舒服，决定以后第二天还是不要熬了比较好，因为效率不高。这次比赛我总体上感觉很满意，当然也发现了自己的不足，比如算法方面还是不太熟练，matlab的熟悉程度也还有待加强。不过，我们毕竟努力了，至于结果，希望是H或者M，高了就不奢望了，毕竟第一次参加。我想，比赛重在自己的收获与进步，奖项只是其次，关键在于会把自己所学的知识用到实际生活中去来解决实际问题，如果通过比赛可以锻炼出这种能力，其实比什么奖都要有价值。
现在真耐心等待着结果的公布，同时也祝大家都有个好成绩，如果有哪位大神得了O奖希望到时可以把论文给大家看看哈~

作者: 小左。 时间: 2013-3-29 21:56
盘子的数量最好还是需要算的，因为不算会少一个模型，数学建模，模型更详细会更好一下。

顶一下。

作者: wangluzhu 时间: 2013-3-29 22:00
你好哇，我能问一下你们的元胞自动机模型是怎么建的吗？你们的元胞是什么形状的？然后你们的这个模型适用于像圆形这样的盘子吗？

作者: 天外飞仙xrj 时间: 2013-3-29 22:37

wangluzhu 发表于 2013-3-29 22:00
你好哇，我能问一下你们的元胞自动机模型是怎么建的吗？你们的元胞是什么形状的？然后你们的这个模型适用于 ...

你好啊，其实元胞模型不是很复杂，规则是四邻居规则，形状就是普通的正方形网格，模型适用于任何形状的盘子，具体来做就是先画出盘子，然后固定盘子最外层边缘的温度不变，按一定的规律向内传递热量（这个和采用的方程有关，我们用了一个比较简单的传热公式，所以编起来比较方便，不过如果用精确的可能效果会更好），再把盘子的温度用不同颜色显示出来，动态地观察温度变化~

作者: cxn5127111 时间: 2013-3-29 22:40
你们好厉害额，我们就挺悲催的了。。虽说参加过好多次建模比赛了，但是最多也就是个国二，美赛这是第二次，选了C题，到第三天才真正开始做。。。。组员一个重感冒，一个肺炎。。。。

作者: 天外飞仙xrj 时间: 2013-3-29 22:43

cxn5127111 发表于 2013-3-29 22:40
你们好厉害额，我们就挺悲催的了。。虽说参加过好多次建模比赛了，但是最多也就是个国二，美赛这是第二次， ...

哪里哪里，我们只是运气比较罢了，感觉还有很多要学啊~

作者: 天外飞仙xrj 时间: 2013-3-29 22:47

小左。发表于 2013-3-29 21:56
盘子的数量最好还是需要算的，因为不算会少一个模型，数学建模，模型更详细会更好一下。顶一下。

我也想算啊，不过不知道怎么算比较好，到时我再看看其他人是怎么做的，这次我一定得把这个弄明白，第三次再遇到就不怕了~~~~话说成绩今晚能出吗？今晚不出估计得等4月1号了是吧？

作者: 从心而游 时间: 2013-3-29 22:50
顶楼主一个，祝楼主好运

作者: 云端松柏 时间: 2013-3-30 09:56

天外飞仙xrj 发表于 2013-3-29 22:37
你好啊，其实元胞模型不是很复杂，规则是四邻居规则，形状就是普通的正方形网格，模型适用于任何形状的盘 ...

元胞机的维数可以发展到N维，二维只是基本的

作者: 天外飞仙xrj 时间: 2013-3-30 11:55

云端松柏发表于 2013-3-30 09:56
元胞机的维数可以发展到N维，二维只是基本的

这个我知道，不过编程不好编

作者: 小左。 时间: 2013-3-30 18:05

天外飞仙xrj 发表于 2013-3-29 22:47
我也想算啊，不过不知道怎么算比较好，到时我再看看其他人是怎么做的，这次我一定得把这个弄明白，第三次 ...

抱歉啊，对于公布时间问题实在不清楚。我想了想，元胞自动机的确可以解决这个问题，不过感觉角度很局限如果复杂的偏微分就比较难入手了，但是可以考虑在元宝自动机中加入随机模型（传热学理论本身十分复杂，传统理论没有考虑随机因素，加入了过多的假设），这样我相信就是一个不错的创新啦。起码能拿到一等。

作者: 天外飞仙xrj 时间: 2013-3-30 20:13

小左。发表于 2013-3-30 18:05
抱歉啊，对于公布时间问题实在不清楚。我想了想，元胞自动机的确可以解决这个问题，不过感觉角度很局限如 ...

传热过程随机？这个从何说起？

作者: 小左。 时间: 2013-3-30 21:18
本帖最后由小左。于 2013-3-30 21:34 编辑

天外飞仙xrj 发表于 2013-3-30 20:13
传热过程随机？这个从何说起？

新的角度吧，就像模拟退火，本身是高温到低温，但是也有一定概率低温传热，这个是最简单的。但是传热学因为过于复杂，把大量过程省略了。我们当时没有时间解决随机模型了，所以也没有搞这个角度的深入、时间太有限了。（打错了。。实在抱歉啊。，，。）

作者: 魏关亭侯 时间: 2013-3-30 21:20

小左。发表于 2013-3-30 21:18
新的角度吧，就像模拟退火，本身是高温到低温，但是也有一定概率低温传热，这个是最简单的。但是传热学因 ...

你真的是学金融的吗。觉得你是学理科或者工科的吧。

作者: 小左。 时间: 2013-3-30 21:34

魏关亭侯发表于 2013-3-30 21:20
你真的是学金融的吗。觉得你是学理科或者工科的吧。

统计加信息与计算科学，考过了准精算师，应该也算有一些金融基础吧。

作者: 小左。 时间: 2013-3-30 21:35

魏关亭侯发表于 2013-3-30 21:20
你真的是学金融的吗。觉得你是学理科或者工科的吧。

哦哦~~我懂了，你是说传热学啊，现学的，当时一个队友学了传热，指导了我一下，物理模型不是我做的，我传热基础可没那么好。，。

作者: eva_伊娃酱 时间: 2013-3-30 22:05
感觉这次做A题真坑爹了，全部都是用了很基础的模型，当然自己有改一下下，所以这次有个成功参赛就很满足了！但还是很期待成绩出来，毕竟和队友辛苦那么久！PS:

差点就没交上去，交了个word，还没有目录的!

作者: 小左。 时间: 2013-3-30 22:50

eva_伊娃酱发表于 2013-3-30 22:05
感觉这次做A题真坑爹了，全部都是用了很基础的模型，当然自己有改一下下，所以这次有个成功参赛就很满足了！ ...

2010超级简单的滑雪场。。一等。。。真的简单到你不能想象，只要写得好一等还是可以的。

作者: eva_伊娃酱 时间: 2013-3-31 12:01

小左。发表于 2013-3-30 22:50
2010超级简单的滑雪场。。一等。。。真的简单到你不能想象，只要写得好一等还是可以的。

简单地也拿一等？！没有一点技术含量的喔

作者: John_Corner 时间: 2013-3-31 12:41
解决问题方显王道本色~~

作者: 未来的天空@ 时间: 2013-3-31 20:38
楼主和我的经历很相似。。。。。

作者: Real_⊙_⊙_Me 时间: 2013-3-31 22:46
怎么这么牛逼。。。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)