本帖最后由 李——建辉 于 2012-2-17 17:39 编辑
之前国赛时写过篇感想（http://www.madio.net/thread-125911-1-1.html），后来账号密码都忘了，就新建了一个号码。刚刚找了好久终于找到，看了下，又想写点东西记录下美赛的想法。 数学方面我并非很擅长，但是处于对matlab的兴趣，我又一次选择参加了数学建模。首先是在学校的报名，然后培训。因为有些同学还在考试，刚刚培训的时候人并不齐，到了培训结束时，学校餐厅早已经关门，甚至连热水都停了。虽说不上条件艰苦，但是也是有些困难的。但是想到老师们在为我们培训时也要陪我们留在学校，也没什么抱怨的了。 培训之后回家过年，想解决下老师提出的秦皇岛鸟类的题目，最终也没有解决，不了了之了。时光荏苒什么的，一转眼就正月十五。回到学校，每天吃饭睡觉，其余时间电脑开着，有时在数学中国刷刷分，看看matlab的问题，帮别人回答下，也提高下自己的能力；有事听听歌，看看电影，玩玩游戏，放松下；其余时间就和刚刚认识的哥们儿乱扯，等下我会给大家好好介绍他们的。 眼一闭，一睁，就到了10号早上，等啊等啊题目终于出来了，英语白痴啊，我什么都看不懂啊，求助队友，求助google吧。大致明白题意后，讨论做A题还是B题，两个队友又做A题的想法，我却强烈建议做B题。最后少数服从多数，oh，no，结果往往掌握在少数人手里，我们在午饭过后决定做B题。无可厚非的我负责编程，然后孟梦负责和英语有关的工作，刘丹则是负责编排Tex，查找资料。 先介绍下哥们儿吧。新宿舍8个人，因为某些原因只有7个参加了比赛，石祥和吴育文以前就认识，我主要介绍下其他四个。最早认识的是刘鹏祥，热心的孩子，尤其是对学姐们，各种殷勤啊，是通信的还是计科的，还是外语的？开玩笑的，机械的。不知什么原因来的那么早，然后默默的帮所有同学打点好一切。每来一个同学就去接，真是好孩子，咋就没女朋友呢，那些暗恋他的女生你们真忍得住啊？哈哈。第二个就是小兴，通信帅哥一枚，为什么叫小兴呢，明明叫做成星国的，我也不知道。这几天印象最深的就是他和他女朋友各种问题，误会啊，解释啊，分手啊，和好啊。女生都这样吗？算了，与我无关啦，小兴最大的特点就是仗义，洗头洗澡，各种请客。我对通信的学生一直有好印象，小兴又让我加伸了对通信孩子的认识。然后是计科的李硕儒，高材生一个，专业第一，不知道用什么词形容，总之一句话，我要是他我就太NB了；其实我们本应该就是一样的人，只不过阴差阳错，不过，各有各的好吧。最后一位，学长级人物，张树茂，我们系一位学姐的男盆友，肚子里各种想法，各种幽默。很轻松的和我们说我原本要去**学校的，晓阅保送到总校了，那我就考总校了，大爱，佩服！ 既然介绍了人物，就把队友和老师也介绍一下。特地看了下成绩单，两个队友分别是我们专业第二第三，强人两枚。两个人是老乡，本来关系就不错，和我的关系也还可以，稍稍一提就组了一队了，至于leader，大家也是无所谓的。首先说下孟梦吧，漂亮又帅气的女孩，内心强大，外表也看不出软弱，数学很棒，英语很棒，强人强人强人！刘丹，自信热情的女孩，能与这样的女孩并肩作战，很荣幸。姜老师，幽默风趣，学识渊博，在matlab上有很多共同语言，在指导数学建模方面更是有自己的经验。 回到正题，说下我们确定做B题后的事。先是疯狂找资料，什么谷歌学术搜索，IEEE，爱思唯尔，中国知网，维普什么的。一通儿找，可是没有什么可以用到的,好吧，我们自己编算法，自己想思路。稍微思考，一个想法出现了。既然要求人数多，那么每支队伍就6天吧，Y是多少呢，四六二十四，就假设24个吧，那么每天出发四只队伍就可以了。编程实现吧，很快得出了结果，用个矩阵代表schedule，和孟梦解释下模型的意义，步骤，很快就把第一个模型做了出来。晚饭过后，继续想条件，一个晚上没什么进展，晚上是回去休息呢还是熬夜做题呢。先不说进度到哪了，看看其他队的人似乎没有留的打算，孟梦身体不好，我有点懒哈，刘丹一个人留在实验室熬夜也不好，于是大家就回宿舍休息了。 第二天睡到自然醒，不是太晚，但是到了实验室时，她们俩已经都到了，勤劳的孩子啊。第一个模型出来了，但是怎么表现出来？用图像是最好的方法，打开Photoshop试试吧，画了好久，还是不好看，算了还是回归本源用matlab画吧。横坐标代表天数，纵坐标代表sites，在坐标系中划圆圈代表group，圆圈里的数字代表number of group，就这样做出了一副简单的示意图。这时第一模型的论文部分应该已经写好了，着手写第二个模型。我觉得就是都是六天的group不是就是最优的吗，想不明白去问问老师，老师解释说，每个group旅行多少天不是我们能决定的，而是顾客决定的。原来如此，那就随即生成天数吧，这样应该可以模拟group的旅行天数，怎么安排行程呢，随机生成时间表，利用点技巧直接满足了一些条件，其余的条件做下判断，满足要求的就可以作为这组的时间表。再看看与之前安排的时间表是否有冲突，有冲突就找下一组，没冲突就这样安排。一直有冲突怎么办，不能一直找下去吧，给个上界10000，ok，第二个模型完成。算下sites的利用率有些低30%左右，改一下上界100000，慢了好多，利用率能提高。想要提高精度，只需牺牲点时间就可以了。和队友沟通一下步骤，ok。 长话短说，第三天完成了第三个模型，初步设想第四个模型，也是最终模型。前三天不熬夜，每晚回去睡觉。每天自然醒，一天比一天晚，13号醒来已经八点半了，舍友全部走了，队友也一定早到了。接下去的一天一夜要最后的奋斗了，急忙赶到实验室，开始编程。中途几次被老师叫走讨论新思路，最后一一否决，不能考虑太多，有些思想我或许可以实现，可是落实到论文上，估计时间已经不够了。比赛之后在慢慢考虑问题，把所有条件考虑齐全。 13号下午，孟梦已经要把精力放在summary上了。写论文的任务只能靠我和刘丹了，两个英语不太好的人，真是纠结啊，一句话要想好久，再讨论好久。晚饭时间，老师在指导孟梦论文的修改。孟梦晚饭也木有来得及吃，就一直在忙啊忙啊。刘丹似乎已经忙到几天都没吃晚饭了，我也是急忙吃了几口，又开始编程。和刘丹讨论论文无果，我决定自己去写其他东西了，每个模型的优缺点。不知怎么，时间就到了后半夜。情人节了诶，还是天蝎座的幸运日诶，只能在实验室度过了。Summary要用pdf软件编，一行一行的，麻烦死了，之后还没有发现右上角有中文，但愿不会算作作弊吧。当时大家都精神恍惚了，这都没发现。 无论如何，我们提前半个小时提交了论文。那一刹那，轻松了许多，终于结束了，虽然问题还要继续研究，但是不用那么赶时间了。提交之后，哥几个出去吃吃饭，洗洗澡，回去睡觉。 后来的事，不重要了，结果也不重要了。重在过程，建模的过程，提高的过程，并肩作战的过程。这个过程，我发现了许多，学到了许多，也得到了许多。初步计划把问题做完，看看能否和老师合作然后发表。有时间把summary用tex写出来，或者找其他方法，这样一行行写太麻烦了，最后有个错误时就要改好多行。 还是以前我说的那些话，不逼自己一下，不知道自己有多大潜力。发生的事，不用文字记下来，就可能忘记的。 最后感谢国家感谢党感谢社会主义，感谢学校感谢团委，感谢姜老师，感谢其他各位老师，感谢学姐学长，感谢一路同行的哥们儿，感谢我的队友刘丹，孟梦，感谢我自己。希望我们能取得好成绩，也希望我的考研路能顺利。 | 
IP卡
狗仔卡
发表于 2012-2-17 17:37
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
撒地方gas地方
