美国数学建模比赛建议 ( I$ P8 V6 \/ {& I* k6 J一、选题(建议半天内确定)( l4 n& N( s. L1 B
I6 T8 Q0 f7 S: u& B$ _
美国数学建模大赛分为MCM和ICM,从2017年的题目来看,ICM的要求更加明确,题目描述更加详细。那么ICM在评奖的时候,就会有所谓的标准答案。并且ICM提供了大量的参考链接和数据。在国内的话,有无法访问的可能。ICM除非确实有这个方面专业的同学。否则慎选。5 B" G) Q' v/ a6 O# B6 L
8 g F) \" L% ?& }& X" W
MCM方面,有些题目容易理解,但是没有数据。有些题目因与美国的文化差异和地域差异,导致理解困难。这就需要在半天的时间内,快速查找资料对题目进行理解并且尝试寻找相关数据。在半天之后,根据情况,选择题目。比如A题易于理解,但是河水流量数据、水坝的具体数据是直接能够找到,还是要通过建模得到。这无疑增加了难度。而B题高速公路收费的题目,因中美差异,收费情况可能和我们理解的不一样,会造成审题的偏差。所以,需要根据资料的查找情况和大家讨论,以确定题目。 X( h4 {" p3 |& g3 V
. I' X1 G. y5 i; c+ k& O3 I
注意:易于理解的题目并不见得简单,而且你易于理解也会导致其他参赛选手也利于理解,这样会造成某一个题目竞争成功的难度增大。 4 `8 w' h4 [( @3 y4 w1 M3 l9 C; e4 U# P- h
二、题目理解和目标细分9 j6 l- x$ ~; f6 h3 Y- ~
6 Z% e. L7 x r1 H& `9 G' b1 @* o 第一步:当题目确定后,首先将题目中表述任务的词语画出(一般为性能、花费、安全等),和要考虑的因素画出(比如A题中的流量、生态影响等)。将题目的目标具体分成几个部分。明确哪些是先要做的基础工作,哪些是在这些基础上进行的工作。比如A题中,要评价3种选项的优劣,那么在安全性评价上,要先得出水流量公式,此时水流量就为基础性工作,而评价位于之上。此时,可以画出一个先建模什么再建模什么的模块流程图。4 x x8 i0 @. B ^. ~# p# ~
0 E7 ]9 p7 B' A1 c* H3 z7 D2 w
第二步:进行头脑风暴,将这些基础工作进行细化,比如题目中表述为性能,那么就要讨论以什么参数来定义性能,比如吞吐率、延时等,都是性能的定义,可以采取多个性能参数,也可以只采取一个。同理,限制因素也能够通过同样的参数定义。进一步讨论哪些因素影响了任务的完成和目标优化。此时可以建立一个简易的模型。当然,也可以在网上或数据库中搜索相关论文,如果能找到更好的模型,那么就直接拿来使用。比如在A题目中要求解水坝的花费,可以简单建模成水坝一平方的造价,也可以建模成水坝是由发电机、闸门等部件构成,通过各个部分合成来确定水坝的花费。* [" \ w. ^2 _- ?4 X+ Y
6 z6 n& K7 _' d/ J7 D+ F! R2 T
第三步:定义好参数过后,来确定哪些参数能够通过互联网找到,哪些参数可以通过找到的数据进行计算,哪些参数需要假设得到。然后进一步细化各个参数。模型进一步变的复杂。 " K( Z M" e. c) t# V E 3 u1 ?* i8 K$ B+ j: I+ e 第四步:模型建立完成后,进行求解,然后根据题意给出建议。2 Z$ C" H9 r, Q0 T! m E( w. g. W
; T' `% w+ C5 w6 u
第五步:撰写论文。# O! q0 f) @& F0 M+ h) d
% O% P# p% _8 y8 T9 B; V8 M$ u 论文撰写建议: , E4 ]3 c5 A* l# { , b) B8 Y. n6 g' A 1、 准备通用的论文模板。 8 V; N" ]. G& y3 Z) Z u+ U# w" E$ G. M% K5 L$ t
2、 多采用图表进行表示。; t* s$ ^- H7 o# O
& S$ W* p% N5 M* R1 [5 E
3、 提出重点,在自认为的模型重点部分使用斜体、增加标注等方式进行强调。 W0 u8 w, z0 u- p3 i" r& c2 I: t. V1 }1 X! Y6 w4 u
4、 使用最顺手的工具。 / U4 e. i# I* q" N! A" y! l: }% ^ , Q6 L/ ~. `) i ~ ; h& e. N" P4 m 4 P1 ?4 f) |. p/ L7 Y# j; o* o% U* V 代码准备:$ ^1 E+ a& c2 Q, {! }/ }: ]
% O; e9 b1 I! d$ T' d; w# L
1、 因MCM的题目一般都为优化问题,比如求最小值、最大值等,包括单目标和多目标,建议准备遗传算法备用。 $ d! s* g7 F3 Y# ~$ t& F ( J/ \4 h5 h. [' _& |4 ~' t2 M, \% o 2、 因为可能涉及到函数拟合部分(大数据的情况下),建议准备BP或者RBF神经网络代码。 8 i2 l \2 O8 O x0 N1 I5 n& q5 j# b8 J
6 g7 F; L0 H/ U ~8 t5 F 2 i0 s! ^3 Z! V 其他建议: 4 k1 |: R* w' `. [1 Z6 m% \/ C! i# Q- O' G
1、 当题目过于抽象的时候,可以通过分类的方式来求解。& x" i" q; ?) V4 q; z _2 D5 x* a
* x7 G# P& a' }0 i" O8 m! O ~6 X+ z 2、 题目中如果要给出建议,可以根据不同的情况,进行多个建议的提出。 # A, L9 c4 K. W6 O W+ ?" M9 D. a, t/ i. C' q
3、 切记不要只提出一种建议,或者只出现一种答案。比如在A题中考虑到花费最小,那么安全性肯定就不能最优,此时就可以根据实际情况,在安全性达标的情况下,考虑花费最小。而安全性达标是考虑极端情况下达标,还是在平均的情况下达标。这就分类讨论了多种情况。 # H0 a @' W% K, p. [--------------------- g% Q4 d' W a2 C" ]# j