数学建模社区-数学中国

标题: 美赛的一点感言和我们B题大体的思路。 [打印本页]

作者: siyuan_xing 时间: 2012-2-16 11:00
标题: 美赛的一点感言和我们B题大体的思路。
这两天心里总觉得应该写点什么来纪念一下这一段苦逼而又充实快乐的经历，徘徊许久以后，终于还是坐在了电脑前开始码字了。

首先真的要感谢数学中国的培训，尤其是周老师对于元胞自动机的讲解。计算机的模拟确实是让数学突破了纯数学的局限，扩大了很多的应用范围。现在感觉对于计算机模拟的算法，大体上就是你自己给一个规定，让计算机自己去跑，然后出结果。我个人觉得之前学的数学多有比较大的局限（我是一个工科生，可能理解不是很到位），往往对很多问题做了简化，才能使问题得以求解。但是这种简化大多又是不会怎么影响结果的，所以对于模型的简化，无关变量的剔除往往更见功底。计算机的强大运行速度让这一切都变得简单了不少。你只需要考虑实际的客观情况，然后制定出一个规定，让计算机一步一步的去运行求可以了。这样一方面使模型更加易懂，一方面又使结果更精确。这些感悟都是在数学中国的培训过后慢慢体悟到的，可以说是数学中国让我开了眼界，再次感谢数学中国。

我们小组是寒假才组建起来的。准备的时间也不是太充分，也是从那时开始我开始上数学中国，跟着一起做培训。这次比赛也没有抱什么希望，只是觉得自己平时也很喜欢数学，不喜欢僵化的学习，这或许是一个很好的机会去体验真实的数学。因为时间有限，所以就没有研究多少高深的算法，只求把看到的东西一点一点搞明白。之间慢慢掌握了差值、拟合、线性回归这些基本的数据处理的工作，然后稍微系统的学习了MATLAB的画图（当然只是皮毛，够用而已，MATLAB的GUI是个很高深，很有趣东西）。因为我主要负责编程序，所以就在建模方面没有怎么研究，主要是计算机的一些算法和MATLAB里面程序设计的一些技巧（建议编程的同学还是要多实践，结构化的设计思想还是很有用的），算法方面因为时间不够，就只看了周老师讲的元胞自动机的方法，其实说是元胞自动机，但是我觉得计算机模拟实现的方法大多还是差不多的。有几天也觉得很兴奋，那么复杂的情况竟然就是几个简单的规定就能实现，计算机确实是改变了整个数学的应用领域，再次膜拜那些引入计算机模拟算法的前辈们。

比赛之前，我们按照数学中国的一些建议。大概每人看了3篇O的论文，做了一些讨论，然后模拟用07年飞机登机的题了一次模拟，还是发现了很多问题。比如刚开始的时候希望很快建立模拟，没有查什么论文，之后又被推翻重做浪费了很多时间，所以我们就总结到第一天一定要多查论文，具体模型只要在第二天中午前定下来就行。在编程序这边我也遇到了不少麻烦，之前没有具体做过，所以真正自己动手的时候很多细节的问题是一定要动手才能具体解决的，比如DEBUG的方法，子程序传函这些。
当时做程序DEBUG几乎DE了我一天的时间，所以还是建议大家之前一定要独立做程序，掌握DEBUG的方法，不然有模型编程出不了结果，会很郁闷的。
下面具体说一下我们比赛的情况吧：
我们选的是B题，当天上午查了一些资料以后，定下来选了B题，并且做了很多详细的讨论，感觉之后的很多问题都在那次头脑风暴之中慢慢有了结果（所以建议大家还是分开查资料，然后再进行讨论）。
对于B题我们的思路是主要考虑manager可以控制的因素，其实也就是版主说的那几个：营地数、交通工具、旅行天数。而对于manager不可控的因素：旅客旅游路线、营地的选择，这些就作为了随机过程(现实当中，营地周围应该有景点，旅客对景点偏好不同，manager也不可能硬生生的去安排他们的路线，所以在这点上我们就选择了随机过程)。对contact也没有做什么限制，只是最后算完以后比赛罢了。之后的思路比较简单了，我们觉得这三个变量之间相互是独立的，所以就使用了一个从局部最优到全局最优的方法（之前有想到每天进来的船数的影响，但我们觉得逻辑上应该是这三个变量定了以后，河流的运载能力就定了，运载能力在决定每天能进去的船数量，所以还是那三个变量的影响。）
模型的建立是基于WUSM模型（70年代的一个模拟的模型），然后引入了IABM模型的基于对象的编程，这样就可以算出每条船每天的行程和一天出发的船数及类型。大体上的思路就是这样的。

最后再次感谢数学中国，感谢我的小组的所有同学。希望所有建模的同学都能在这个过程中享受数学给我们带来的快乐。

作者: 单轮时代 时间: 2012-2-16 11:20
表示完全不懂的路过……

作者: hitee7 时间: 2012-2-16 11:44
最后最大值是多少？

作者: wangluzhu 时间: 2012-2-16 12:14
我们做的也是B题，不过我们把营地和路线当做确定量，就像火车有确定的中间站一样，我们的一个很可惜的地方就是把本来应该放在模型的地方放在了算法上面，结果导致表达不清晰……哎，算了，都过去了……

作者: zxfengye 时间: 2012-2-16 12:21
我们也是随机模拟，就是不知道wush是干什么的。。你们做B题查资料了吗？

作者: zxfengye 时间: 2012-2-16 12:22
好像没什么相关资料。。

作者: ヅ霚霭ぺ 时间: 2012-2-16 13:05
一看就是查到了资料的

作者: ヅ霚霭ぺ 时间: 2012-2-16 13:05

zxfengye 发表于 2012-2-16 12:22
好像没什么相关资料。。

很多

作者: ヅ霚霭ぺ 时间: 2012-2-16 13:05

hitee7 发表于 2012-2-16 11:44
最后最大值是多少？

我认为没有具体值

作者: liuyi1010101010 时间: 2012-2-16 13:08

好像没什么相关资料。。

作者: ヅ霚霭ぺ 时间: 2012-2-16 13:12

liuyi1010101010 发表于 2012-2-16 13:08
好像没什么相关资料。。

资料很多的。。

作者: max911124 时间: 2012-2-16 13:13
楼主加油！！！！

作者: hitee7 时间: 2012-2-16 13:30

ヅ霚霭ぺ发表于 2012-2-16 13:05
我认为没有具体值

我们求出的最大值是29Y

作者: ヅ霚霭ぺ 时间: 2012-2-16 13:42

hitee7 发表于 2012-2-16 13:30
我们求出的最大值是29Y

嗯，有可能吧，但是最大值很大程度上不光和Y有关的

作者: 彩色泡影 时间: 2012-2-16 15:31
每次比赛完，总会有很多感慨……

作者: wxb4733 时间: 2012-2-16 16:14
楼主的思路和我们组的差不多，只是不懂元胞机是什么。祝楼主有很好的结果。

作者: mao_mao 时间: 2012-2-16 16:34
能把你们查到的论文共享吗？

作者: wwj4900 时间: 2012-2-16 16:35

作者: pjxpeople 时间: 2012-2-16 17:36
WSUM和ABM的算法，这些前人都做过了。。。我感兴趣的是，LZ有没有自己的创新？

作者: siyuan_xing 时间: 2012-2-16 19:52

pjxpeople 发表于 2012-2-16 17:36
WSUM和ABM的算法，这些前人都做过了。。。我感兴趣的是，LZ有没有自己的创新？

我们的对WSUM的算法进行了一些改进，应该说在选择营地上，比78年那个将WUSM模型用于RIVER研究的作者要更精细一点。如果说这个算创新的话，应该就是这个了。

作者: siyuan_xing 时间: 2012-2-16 19:54

wxb4733 发表于 2012-2-16 16:14
楼主的思路和我们组的差不多，只是不懂元胞机是什么。祝楼主有很好的结果。

谢谢，也祝你们组有一个好结果！

作者: siyuan_xing 时间: 2012-2-16 19:56

wangluzhu 发表于 2012-2-16 12:14
我们做的也是B题，不过我们把营地和路线当做确定量，就像火车有确定的中间站一样，我们的一个很可惜的地方就 ...

方法多有不一样的地方嘛，尽力了就好！

作者: wangluzhu 时间: 2012-2-16 20:36

siyuan_xing 发表于 2012-2-16 19:52
我们的对WSUM的算法进行了一些改进，应该说在选择营地上，比78年那个将WUSM模型用于RIVER研究的作者要更精 ...

我们在网上查到的现成模型基本上都是模拟仿真，但是最终一个都没有用，不知道你们说的WSUM模型算不算仿真模型？能不能请教一下其中的思想？

作者: 沙漠海滩 时间: 2012-2-16 20:41
呵呵我做的A题

作者: wangluzhu 时间: 2012-2-16 20:44

wangluzhu 发表于 2012-2-16 20:36
我们在网上查到的现成模型基本上都是模拟仿真，但是最终一个都没有用，不知道你们说的WSUM模型算不算仿真 ...

我终于知道大哥你为什么将营地看成随机的了，原来WSUM没有办法将营地看成固定的……

作者: siyuan_xing 时间: 2012-2-16 22:53

mao_mao 发表于 2012-2-16 16:34
能把你们查到的论文共享吗？

主要的论文是这一篇The Wilderness Use Simulation Model Applied
to Colorado River Boating in Grand Canyon National
Park, USA

作者: siyuan_xing 时间: 2012-2-16 22:55

wangluzhu 发表于 2012-2-16 20:44
我终于知道大哥你为什么将营地看成随机的了，原来WSUM没有办法将营地看成固定的……

WUSM是用仿真模拟来做的。
最主要的论文是这一篇The Wilderness Use Simulation Model Applied
to Colorado River Boating in Grand Canyon National
Park, USA

作者: 286752439 时间: 2012-2-18 12:41
最后的值可能是动态变动的

作者: wwj4900 时间: 2012-2-20 15:54

作者: 千寻暖暖 时间: 2012-2-24 19:14
做的是A题，原来是觉得B题比较熟悉所以没有做，看了貌似也不简单呢，祝你们有好成绩哈~

作者: 蓝色雪雁 时间: 2012-2-24 21:44
呵呵，膜拜一下啊

作者: schyinjunyu 时间: 2012-2-24 21:58
楼主的思路跟我们的0-1 model 有异曲同工之妙！但是随机过程应该控制好度啊。现在想想还是不太周全！最后一次大学建模不太理想啊！后辈们加油！

作者: BCQ 时间: 2012-2-27 21:02
大概的思路是从最简单到最复杂，坚持无相遇，因此营地数较少，9Y

作者: 沉碗里 时间: 2012-3-1 18:34
膜拜一下下啦。。。。。

作者: 瀚宇轩航 时间: 2012-3-4 00:08
我们也是做的这个题啊

作者: 824236601 时间: 2012-3-6 18:03
还是很高深啊！

作者: irainbow 时间: 2012-3-7 13:56

ヅ霚霭ぺ发表于 2012-2-16 13:05
很多

都是到哪查的啊？

作者: 小左。 时间: 2012-3-7 17:14

作者: nicolaslcq 时间: 2012-3-11 13:27
心声啊，作为新人感慨颇多

作者: springzykb 时间: 2012-3-15 14:13
真佩服你们的建模!能把这么复杂的问题解决出来!

作者: wxb4733 时间: 2012-3-17 12:26

作者: shuxue_jing 时间: 2012-3-19 18:58
很是感动！！！！！！！！！

作者: shuxue_jing 时间: 2012-3-19 19:00
很是感动！！！！！！！！！
.

作者: 穿越 时间: 2012-3-24 19:54
看来以后得多看看论文和模型

作者: ccongstar1234 时间: 2012-8-22 12:28
额。。很好啊。。。。。。。。。

作者: ccongstar1234 时间: 2012-8-22 12:29

蓝色雪雁发表于 2012-2-24 21:44
呵呵，膜拜一下啊

学长，我也是西电的，这道题怎么做啊。。。。。求啊

作者: MMMMM123 时间: 2012-8-22 14:58
正在做这个题练习，恍然大悟

作者: ╭(╯▽╰)╮ 时间: 2013-1-19 16:19
不错谢谢分享

作者: echol 时间: 2013-1-20 17:28
太强大了。

作者: wzf2012 时间: 2013-1-20 19:58
写的真好。祝我的队伍能获得一个好的成绩！

作者: Azure001 时间: 2013-1-29 23:38
嗯嗯，，，。。。加油。。。

作者: Azure001 时间: 2013-1-30 00:03
。。。。。

作者: 杨珊珊 时间: 2013-10-1 14:32
有学习到东西，谢谢

作者: 1248357441 时间: 2013-10-29 19:06
希望你们取得好的成绩哦@@@@

作者: 陈辰hu 时间: 2013-12-26 13:59
可以在程序方面多说一点吗，我很想学

作者: songsf 时间: 2013-12-29 13:18
游泳，，，，学习学习，，，

作者: songsf 时间: 2013-12-31 18:39
呼呼呼哈哈哈哈哈

作者: songsf 时间: 2013-12-31 18:40
家家家家家爱爱家家家家家爱就爱

作者: songsf 时间: 2013-12-31 18:40
家姐积分接啊积分姐弟仨基督教撒

作者: songsf 时间: 2013-12-31 18:40
真不错的文章。理智ing

作者: 磨菇梦 时间: 2014-1-9 09:57
还没参加过的表示看了以后很激动

作者: josefina 时间: 2014-1-11 11:30
看前面以为是菜鸟级别看后面顿时变成大神级别我等菜鸟只有膜拜了

作者: 刘明宇1993 时间: 2014-1-11 12:23
精华贴啊!!精华贴啊!!精华贴啊!!精华贴啊!!精华贴啊!

作者: 雁过拔毛1992 时间: 2014-1-16 10:26
美赛真的是在国赛上又提高了一个水平！

作者: 丫丫学语 时间: 2014-1-17 22:44
这次的建模竞赛我也要参加，一定要努力准备！

作者: lightingprince 时间: 2014-1-22 22:44
谢谢分享~~~~~~~~~~~~~~~~~~~~~~~~~

作者: maxifudy 时间: 2014-1-26 16:47
今年即将参加比赛模拟的时候我们选的是A题叶子的那道后来看了全部o的论文感觉差距还是蛮大的不过收获也颇多祝我们队也拿o吧~

作者: Miss__琉璃 时间: 2014-1-28 23:04
同样不喜欢僵化的学习，也希望能在建模中学到课本学不到的知识

作者: Robox 时间: 2014-2-5 13:15
感谢楼主的经验的分享。。。。。。

作者: ッ坚守那仅存 时间: 2014-7-29 17:46
好像没什么相关资料。。

作者: 西江城子 时间: 2014-7-29 18:02
给赞，不错不错

作者: 爱暮 时间: 2014-7-29 21:57
wohaizaiyouyuyaobuyao canjai nage shangke

作者: TRAMS 时间: 2014-7-31 18:06
感觉很不错。

作者: TRAMS 时间: 2014-7-31 18:13
真的很不错！

作者: 模天大楼 时间: 2014-8-1 22:05
顶啊，很好。。。。。。。。。。。。。。。。。。

作者: 闲看门中木 时间: 2014-10-27 22:12
谢谢分享………………

作者: 深夜闻笛 时间: 2014-11-13 15:16

赞，感觉受益良多，初学者，。

作者: 胡孔涛1994 时间: 2014-11-24 21:24
楼主好人一生平安

作者: Gemini9567 时间: 2015-2-1 09:50
求元胞自动机教程

作者: jiquan 时间: 2016-11-13 12:08
加油，好好学习

作者: jiquan 时间: 2016-11-22 08:21
加油~~~~~~

作者: jiquan 时间: 2016-11-22 08:22
加油~~~~~~

作者: jiquan 时间: 2016-11-22 08:23
加油~~~~~~

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