QQ登录

只需要一步,快速开始

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

[其他资源] 如何评价2020华为杯中国研究生数学建模竞赛F题?

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

5273

主题

82

听众

17万

积分

  • TA的每日心情
    开心
    2021-8-11 17:59
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    跳转到指定楼层
    1#
    发表于 2020-9-26 15:53 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    如何评价2020华为杯中国研究生数学建模竞赛F题?
    ( b; i/ P$ b! P0 w$ \) U. M/ M1 f2 s  [4 |. \4 J1 P3 G" [
    作者:非典型性工科汪
    7 m6 ?; ^7 i0 ~7 v1 v8 [链接:https://www.zhihu.com/question/421564318/answer/1485218035
    5 \" D5 k+ g+ v' R% l7 m来源:知乎
    3 T. z: O# |# b4 P8 V著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。% @) Z) l. A6 D9 p/ ]

    5 T& q- F0 {1 x. B, X, u& J8 F小水货想分享一下F题不成熟但可以接受的思路MD5码都提交了是不是
    ) M& w7 ?* ^3 X8 K. v  C主要是第二问思路了  D  K" t8 G9 ?
    我们用遗传算法只解决组合问题!
    / F* |" |9 E- L( L- Y(因为我们第一问程序可能有点问题,难顶)( Q- E1 [/ ]  H* `

    & e" n+ w) Q' p( N: [; _其实首先还是要判断这个问题是什么类的优化问题!
    3 a) v+ i0 g1 ?; s% H; k我们最后决定强行认定组合优化了其中有三个要素
    * s2 r" n4 U- J, s( m其中1油箱供油的组合方式再结合2.时间因素,必然是个组合优化问题, K3 n9 K: E4 u. v% u/ p6 E8 q  l' `! h* T
    3.多油箱同时供油还要考虑互相之间的配比
    + }# F$ h+ S+ ]因素3其实有点像非线性的问题4 `; z: n! C0 ~$ W) O
    我们认为[发动机每时刻供油量往往小于油箱现存燃油质量的1%,强行拍脑门认为组合优化优先],其实有问题,当油箱中存油少了,因素3供油配比就说影响极大的因素了
    ' @5 M8 l( f( o& m' L7 T一,那就当组合优化吧!2 L7 n3 I' Z7 h+ L/ M' }
    其实组合优化大部分可以用智能算法的,但为啥我们一开始不知道用啥算法优化呢?: o. O- l* |' H$ \  \- j
    那么我们以遗传算法为例子
    . h. O+ R  H3 p" W8 [7 C没有编码思路. R5 V- R% t; Z0 ~. Y9 g
    其实我们组一开始也想不到智能算法,但是必然想到[如果不考虑供油之间配比关系],枚举穷举法也可以得到一些可行解,但穷举法“举”的究竟是什么呢?3 z( J! c7 n3 b# t& P5 b8 d; b" T+ C
    是供油油箱之间的组合,我们能不能把这种组合用数学表达呢
    + L5 y- q: E0 e( [我们做到了!8 J& ^$ ?4 V6 e' {6 L- K

    ( K7 t! |8 @) P遭了,论文里面好多错误,就这样吧我们称Z为决策因子,O为决策向量,60个Z构成O,是因为我们将7200s划分为60个时间分段了+ [/ |4 O9 s% A5 I% U
    其实以上就是遗传算法的编码思想了。至于初始可行解,毕竟都可以用枚举法。( _- n( L( X* e( g5 }* v  b% J
    9 y- t' Q6 y" H6 J+ h' e
    其实我们第二问就这么用遗传算法随便算了算,下面提一下我们的不足
    % l* n4 q3 b( b/ M2 T5 K: `. A1.毫无疑问Z的种类太多了,我们只取了6个好编程的决策因子
    9 y1 [$ J& d) ?% ?8 j  _2.我们完全不考虑油箱之间供油配比,只是确定了一个相对固定的比例,非常不合适。1 Q$ b% w6 v: [4 [. f* P" H
    最后我在“有效性”评价里面提到了,认为有一些情况下可以让1.6油箱供油,并直接作为多给发动机的油;  ]# n' [" U% x4 B& [  P
    另外认为发动机当前时刻所需燃油和油箱当前时刻所存在燃油在一定阈值情况下,一定要考虑燃油供给配比。
    & P/ J5 n5 @2 p6 q3 l6 g4 ^6 A; f. G6 `0 M& y* C
    其实这个思路绝壁可以考虑清楚组合问题,燃油供给配比我们就没详细计算* Q" e) u, G7 `
    但我们建模的思路是不是很清晰~/ A8 O3 s' o# k0 g# e6 b1 F% x% y
    其实过程也很狗血,有时间再更吧。
    . z6 ]' T2 Q6 a. h—————————————————9 y, c" B; n6 P. Y, S6 c  P' \
    大佬求轻喷, B4 Q4 h/ o# T: }2 j
    我们组因为很多不足,计算结果特别差,就不放了. S9 U8 X% B# k0 `  P; ^  E
    但肯定是可行解!3 c9 a; f/ e. P; ~( f6 p  Y8 G

    0 G2 ~3 @+ j- E1 \' @9 l# ~# ?
    1 Y% `4 U2 F% }" A
    8 u/ k4 m0 b$ i2 [$ p- c9 z% d2 D0 _& g1 F9 B
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-30 11:25 , Processed in 6.176279 second(s), 51 queries .

    回顶部