QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2392|回复: 6
打印 上一主题 下一主题

[2012美赛参赛感想] 一波三折的ICM之路

[复制链接]
字体大小: 正常 放大

3

主题

3

听众

343

积分

升级  14.33%

  • TA的每日心情
    开心
    2012-11-17 12:26
  • 签到天数: 97 天

    [LV.6]常住居民II

    群组2011年第一期数学建模

    跳转到指定楼层
    1#
    发表于 2012-2-16 13:13 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    ICM之路一波三折
    最开始国赛完了考虑美赛的时候,考虑到ICM的跨学科优势,想参加ICM。一开始看了ICM前两年的题目,能源什么的,太平洋垃圾大陆什么的,真的觉得很对口味。可是后来再看了更早的论文,发现更早的似乎又不太对口味。想了几次,最终决定还是参加MCM。结果拿到了题目,首先排除了B题。而总感觉A题像ICM,C题像MCM。结果A题一时半会没啥头绪,当时感觉C题可以直接上手做于是最终选了ICM。前面说了,ICM之路一波三折,虽然结果尚可,但是还是犯了不少错误,引发了不少灾难。而选C也许是第一个错误吧。最终我们还是走了原创路线,比起玩网络分析,肯定咱更擅长分析叶子啊……

    选定C题的时候是第一天1点。先是有了个直观的想法,但是觉得太简单,后来就查了不少文献。到了晚上,挑了一篇sciencedirect上的有我们想要结果的文章仔细研读。这是最大灾难的开始,如果当初没有纠结那篇文献而按照一开始想法建模,也许甚至能有冲击F的机会。以前的经验表明中文论文是完全没法看的,尤其是认真你就输了。而那篇文献署名是拼音,国内某大学写的,当时虽然注意到了,但是想着国外杂志应该没问题吧。我主要看了那篇文献的结果,按照他们的说法,如果有了初始的嫌疑,可以用他们的方式进行BP传播,然后确定传播后的所有人的嫌疑次序。我提的思路就是根据收集到的信息确定每个人的嫌疑,包括从涉及阴谋话题和低调高调程度两方面考虑。然后根据每个人之间的通信强度来得出他们的关系强度。接着把初始嫌疑作为嫌疑矩阵输入,关系强度来作为BP算法中的相容性矩阵,然后进行传播,把传播后的嫌疑进行排序,就可以得到题目要求的嫌疑列表了。很清晰的思路,中间的嫌疑传播那篇文章号称他们可以做,于是就仔细研读它,这是第一天晚上做的决定。然后我们就开始纠结纠结纠结,一方面找文献看看确定初试嫌疑的方法,一方面就是啃那篇文献的BP算法。其实怎么定初始嫌疑我的思路也有了,可惜从文献尝到了“甜头”,感觉用那篇文献的BP是亮点,所以想再找文献定初始嫌疑。这时候的感觉是完整模型会有的,成功参赛没问题了。

    第二天就是找啊找,看啊看。重点还是那篇文献没看明白。于是反复看。然后又去看见他的参考文献,总是感觉很复杂。后来晚上管编程的人给我说他找到了个工具箱,说他去研究。然后这天基本就过去了。

    第三天和编程的人联络,结果他说我们要用的是BP,结果他研究了半天的工具箱是贝叶斯网络……然后我们囧着,这下传播这环我们还是不会弄。我们的队伍里作者基本是专职写作而不怎么参与模型提案。等到了第三天下午,我们终于搞明白那篇论文了。那篇论文别的地方都清晰写出了算法流程,就我们要的那块没有,而是写着用参考文献的算法。而那篇参考文献里根本没有算法。再看看文章是国人写的,我们深刻有理由怀疑他那篇文章里说用参考文献算法得出来的数值可能是编的……晃到了第三天下午她基本还是只能写的introduction,而我们啥模型都没有。在这样下去成功参赛都没了,于是我怒了,被文章坑了是吧,我全改自己原创。这天还看了两集新番,进入了第四天凌晨。我和computer合计,在不通宵就没时间了,于是开始通宵。没特好的灵感,就提直观的想法。然后我一边一步一步写公式,computer一边一步一步写算法,至于传播那块直接运用线性的“近朱者赤近墨者黑”原则。到了第四天的早晨程序写好了,这下我们舒了口气,成功参赛是有了。跑的结果表明我的模型在EZ案例里运行的很好,除了F中枪以外所有犯人都有较高嫌疑度。这时我们开始后悔为何不早点相信自己。第三天中午我又提出了解决在题干而又不在要求里问题的模型。题干说了嫌疑列表对调查很有帮助,但是我们给出了模型可以实现计算最优调查对象,调查最有调查对象对案情有最大推动作用。我们之前模型能得到个嫌疑排序,然后我们来模拟某人被彻查清楚了身份,以这个基础来进行嫌疑传播,得到新的排序。观察调查前后谁对排序表影响最大,则可认为调查他对案情推动最大。这时候我们感觉挺好,觉得H奖有保障了,我们该好完善好冲击M奖了。结果第二个模型算法还算比较复杂,各种bug,等能输出正确结果也是第五天凌晨的事情了。三四个要求根本没时间细细考虑,就勉强写了点。论文非常非常赶,开始写summary大概是交卷前一个小时,而交卷是在最后五分钟。文章匆忙到了没时间改,甚至手忙脚乱的第二个模型结果写了但忘记加上去。虽然晃了两天,但我感觉我们做的工作不错,可惜论文太赶没法突出我们优点了。真正比赛结束后我也不敢打包票我们能得H了。当然这也看是不是COMAP真的看创新,要是觉得我们想法好也许还是会有M的吧。

    所以呢,ICM的24*4小时里,前两天我们都晃过去了,被国人论文坑得啥也没干(当然前两天非要说贡献就是都睡好觉了以支持后面连通宵两天吧)。第三个24小时是我们真正建模的时间,到了第四个24小时我和computer就比较悠闲了,留下writer狂赶。
    国赛被两个超级无敌负加成酱油队友坑了,美赛的队友则很不错。computer编程完全胜任,writer写英文论文也没问题(当然最后论文出问题主要是我和computer前两天一直在晃拿不出东西写)。
    留几条经验给以后参赛(如果真有以后)用吧。
    1、还是选理工农医的题吧,反正都是玩原创肯定那方面好原创啊(仅针对我主导建模的情况,别人不要乱学)。
    2、其实呢最佳队伍组合是三个人一个人负责建模+宏观控制,一个人负责建模+编程,一个人负责建模+写作。我们的writer完全没有参与建模,主要是我和computer在讨论,于是我们讨论完还得再给她复述一遍,这样理解上就有偏差了……或者针对我自己如果再参加美赛(国赛是不会参加了,我原创也得不到奖的),我还是负责建模+宏观控制+中文论文比较好……
    3、既然是“建”模大赛就“建”吧,别去试着研究自己不会的已有复杂模型了,有直观简单想法就动手试吧。
    4、一半时间一起讨论,一半时间分(地理上的分开)开思考或干活的模式比较好的。

    先这样吧,坐等比赛结果
    zan
    已有 1 人评分体力 收起 理由
    厚积薄发 + 15

    总评分: 体力 + 15   查看全部评分

    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    1

    主题

    5

    听众

    488

    积分

    升级  62.67%

  • TA的每日心情
    慵懒
    2016-11-5 10:21
  • 签到天数: 145 天

    [LV.7]常住居民III

    社区QQ达人

    群组2012第三期美赛培训

    群组学术交流B

    群组科技写作基础培训

    群组英语科技论文写作实训

    通过比赛真心感受到英语写作很重要,尤其是科技论文,做得再好,但写不出来一样是没用
    回复

    使用道具 举报

    丘羊羊        

    1

    主题

    4

    听众

    372

    积分

    升级  24%

  • TA的每日心情
    奋斗
    2014-5-3 19:30
  • 签到天数: 74 天

    [LV.6]常住居民II

    群组学术交流A

    回复

    使用道具 举报

    冬雨 实名认证       

    1

    主题

    4

    听众

    48

    积分

    升级  45.26%

  • TA的每日心情
    开心
    2013-7-4 10:23
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    回复

    使用道具 举报

    hi2        

    1

    主题

    6

    听众

    561

    积分

    升级  87%

  • TA的每日心情
    奋斗
    2013-4-29 19:48
  • 签到天数: 147 天

    [LV.7]常住居民III

    群组西安交大数学建模

    群组数学建模培训课堂1

    回复

    使用道具 举报

    0

    主题

    0

    听众

    2

    积分

    升级  40%

    该用户从未签到

    群组学术交流A

    怎么说?我建模的时候也是负责模型(软件玩不转),队友里也有不能跟上自己思路的,就觉的这队友真不给力,不过事后想想也就不再责怪了。对于建模,个人能力固然很重要,队友之间的鼓励也是很重要的。我也祝福你们取得好结果。
    顺便批一句:国内好多做论文的都~~~。不说了
    回复

    使用道具 举报

    叉烧包        

    2

    主题

    6

    听众

    17

    积分

    升级  12.63%

  • TA的每日心情

    2014-9-19 14:33
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    华科
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-4-27 20:58 , Processed in 0.624737 second(s), 99 queries .

    回顶部