数学建模社区-数学中国
标题:
如何评价2020华为杯中国研究生数学建模竞赛F题？
[打印本页]
作者:
杨利霞
时间:
2020-9-26 15:53
标题:
如何评价2020华为杯中国研究生数学建模竞赛F题？
如何评价2020华为杯中国研究生数学建模竞赛F题？
7 I8 Q' i- F+ M# [8 n
7 S( r( C+ X+ Y5 G, K& O
作者：非典型性工科汪
8 H4 @- k5 N* }3 a1 E
链接：https://www.zhihu.com/question/421564318/answer/1485218035
1 ~; L) ` \- y7 f
来源：知乎
) l/ b) d) e5 ?! k- i! J2 c+ K0 L
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
0 s- L; P9 @- u- u; q x
$ E* L6 U( v) |
小水货想分享一下F题不成熟但可以接受的思路MD5码都提交了是不是
- W9 l q2 R: V# P* Q! r2 c
主要是第二问思路了
; A# L8 w% |9 I; s6 e3 a
我们用遗传算法只解决组合问题！
0 G6 c7 S3 G9 ?4 r; e( {, j+ f
(因为我们第一问程序可能有点问题，难顶)
& [( r; d9 r% m0 L
零
: A1 @9 O) F( k5 U& E/ J
其实首先还是要判断这个问题是什么类的优化问题！
0 r7 z1 O8 d! Y+ Z4 _$ T- o$ H% T/ Q0 ?
我们最后决定强行认定组合优化了其中有三个要素
- M6 d* h6 S& y% k7 H
其中1油箱供油的组合方式再结合2.时间因素，必然是个组合优化问题
; Q7 ?' f+ B* @8 W
3.多油箱同时供油还要考虑互相之间的配比
1 Q8 ]4 k* H t' T- y
因素3其实有点像非线性的问题
6 ~1 }& c) ^. ~2 S1 G
我们认为[发动机每时刻供油量往往小于油箱现存燃油质量的1%，强行拍脑门认为组合优化优先]，其实有问题，当油箱中存油少了，因素3供油配比就说影响极大的因素了
: J9 F: _, X% y2 j2 H- M
一，那就当组合优化吧！
3 e) S8 j9 E, D0 A! _6 @2 C
其实组合优化大部分可以用智能算法的，但为啥我们一开始不知道用啥算法优化呢？
3 s) C' K% f# U
那么我们以遗传算法为例子
A v1 | B: F1 h5 w( X* _: y$ A
没有编码思路
' \" l/ H) ]( G
其实我们组一开始也想不到智能算法，但是必然想到[如果不考虑供油之间配比关系]，枚举穷举法也可以得到一些可行解，但穷举法“举”的究竟是什么呢？
" q4 W- B" D C
是供油油箱之间的组合，我们能不能把这种组合用数学表达呢
) s. W, W/ O j
我们做到了！
7 h+ k6 i. m- d
2 @0 K% C1 d' e2 S
遭了，论文里面好多错误，就这样吧我们称Z为决策因子，O为决策向量，60个Z构成O，是因为我们将7200s划分为60个时间分段了
9 S. I% \# N9 q; M
其实以上就是遗传算法的编码思想了。至于初始可行解，毕竟都可以用枚举法。
& p% A, _9 L% m7 ^* ]4 @
二
+ o9 c1 D4 C, D8 \
其实我们第二问就这么用遗传算法随便算了算，下面提一下我们的不足
; j8 j d% f, s2 T( d! ~4 H
1.毫无疑问Z的种类太多了，我们只取了6个好编程的决策因子
6 e/ T0 Z& j4 L& O- e" C
2.我们完全不考虑油箱之间供油配比，只是确定了一个相对固定的比例，非常不合适。
$ n$ w- u4 k& i j. q, l1 Z% n) a
最后我在“有效性”评价里面提到了，认为有一些情况下可以让1.6油箱供油，并直接作为多给发动机的油；
, p, y: O- d8 S5 m3 }
另外认为发动机当前时刻所需燃油和油箱当前时刻所存在燃油在一定阈值情况下，一定要考虑燃油供给配比。
) v' t! _9 x5 K- j. D
& N; y6 C C/ n! y: R- |* G
其实这个思路绝壁可以考虑清楚组合问题，燃油供给配比我们就没详细计算
- B* D/ m4 J( G/ l/ w9 G8 v- [
但我们建模的思路是不是很清晰~
: R5 Q9 T- S# ]& H0 F7 ^
其实过程也很狗血，有时间再更吧。
% L" K% r' \. i5 h# x) P
—————————————————
" O8 a; {( C( R. W/ a/ B K) |3 b
大佬求轻喷
- g% j: v( E# a0 J
我们组因为很多不足，计算结果特别差，就不放了
* `# v+ U7 o3 p, v1 |8 Q9 D
但肯定是可行解！
8 L" O* f6 _9 N( U/ d
- I( x( @" B% r P, X8 k
4 R- ?, K* t( v( I
. ]- d1 I4 J3 [* t( \2 h6 o0 O
, [" I( d. y$ B6 G
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
我们最后决定强行认定组合优化了其中有三个要素
2 @0 K% C1 d' e2 S
遭了，论文里面好多错误，就这样吧我们称Z为决策因子，O为决策向量，60个Z构成O，是因为我们将7200s划分为60个时间分段了9 S. I% \# N9 q; M
- I( x( @" B% r P, X8 k