数学建模社区-数学中国
标题:
2016数学建模电工杯赛题分析思路解析
[打印本页]
作者:
佛自业障
时间:
2016-5-27 15:17
标题:
2016数学建模电工杯赛题分析思路解析
: |/ c/ _- N% A6 E$ s
上一个五一联赛的解析贴里怎么说的来着？五一赛简直是史上最水的一次比赛，组委会好像各项赛事派来的卧底加逗比。
( ^7 b& Z0 E7 V0 _1 f
真是没想到长江后浪推前浪，一波更比一波水啊，电工杯赛题一出，感觉脸好疼。
- C l" q$ L6 q! L: P: S; F
今年的电工杯赛题，和几天前公布的华中赛赛题一对比，撞的好像车祸现场。完全可以说是华中赛的姐妹篇，不知道何时两家组委会义结金兰，组了个研讨会叫逗你玩。
; C4 A* G; S1 J* G: Y. [# x
撞题这事儿先不说，刚被自家学弟学妹连环电话call醒，看了看题目，发现这几年建模比赛的赛题出的是越来越简单直接了。。。。。
) f- X) O4 E2 w5 Q
今年A题是“电力系统短期负荷预测”，给了六年的数据，连续五个问题，看上去需要处理的内容相当多，实际上仔细看一遍就会发现。。。。一切一题多问的引导式问题都是纸（shua）老（liu）虎（mang）。
2 C) X( g, C2 c! I1 U: \
各项指标的分布情况没啥好说的，几乎是一道纯良的数学统计题，绘制年持续负荷曲线时注意单位。
; N: ]# X9 k- A; ^+ M
第二题注意审题，前两题的时间范围有差异。
' |/ ^6 S |% A5 r! V6 X
关于所有预测，答应我摸历史数据的时候一定认真做好预处理好吗，审核和整理题目中给的历史数据，确认数据完整，没有分离项，反映的都是正常状态下的水平blabla。。。。。否则预测结果和太阳肩并肩就怪不得别人了。。。另外在一定的精度范围内，采用不同的负荷预测方法，结果可能会不完全相同，预测一下，采用神经网络和模糊统计的应该会是主流解答。
6 \# M- H0 U; I+ ^0 \" V
第三题里对预测结果准确度的推断和第四题的精度是否得到改善。。。剁么循环的问题结构啊。
, I- r: H' p2 N0 V5 I; T% E
关于短期负荷预测的文献还是挺多的，无论是神经网络、模糊理论，还是灰色预测法或者时序法相关，基本都能找到相关资料可供参考，直接研究气象因素对预测方法的文献也不在少数。
, e& G1 C. r# o9 R/ L7 O G
总体来讲A题要注意的是准确度和精度，保证提交数据的准确性，找到电力负荷数值的起伏与气象因素高低值之间的关系是这道题的关键。。。。
2 o9 l& v& _' _" K
, y ~, K! p7 ~* j$ O
% ^! d- T1 Y' ~% i
关于B题高校排课……这个问题简直普及到没朋友。
1 A5 E! D7 {" I7 M
先去吃今天的第一顿饭顺便约个学妹，回来再更B题思路好了
0 O' a6 x7 K5 j8 d) C
! g( @* U2 h& W2 r
-------
& ^, ^7 m! x' o# [' {+ D
回来了= =
& I7 X, U3 V9 Y+ z. m. ?
1 T3 {; j& z5 C) b9 S7 K$ W, g4 J
B题高校排课模型设计也已经不是新问题了，但是跟A题的数据处理比起来，B题的题目和各项条件给人的感觉要稍微有趣一点。
6 g4 O6 w$ I% d* s7 M9 ?
对于这种NP完全问题，常见思路一般是是建立合适合理的简约模型，降低整体计算的复杂度。比如回溯算法、遗传算法、蚂蚁算法，或者利用图论的整数规划或贪心算法也可以求解，不过各自的运行效率和效果不大一样，需要慎重选择。
7 X" Z7 d1 f5 A/ s, s9 V* M7 Z/ Y- w
另外考虑约束条件时，除了题目给出的排课要求之外，还要注意排课的基本要求。
0 A. M$ {0 |& T6 K7 s: ?7 G0 P2 X
在基本算法之上提高效率与算法优化无疑将是解题的亮点。
& u! @' Q# L( r* b4 G0 L
7 z; S" Y: j. w! S: u3 p7 Z7 L
两道题相对都更接近于实际处理与应用过程，在思路上反而没什么太多可说的，选择相应的算法即可，更多的问题大概在于处理过程本身。
& F, g5 T" [/ D' X+ ~6 p
! \6 | w! Q4 `2 l4 n7 g5 c
- x& N5 d8 @% _
, `% j; z7 ]3 F% G
* h, i7 Y8 Q2 ~& E( I
7 y- ]: c; H0 O/ j
4 @# t' F1 ]! ]) j1 i5 M- X* I
7 ^, x4 E4 y2 V/ G
$ X z- J* |" K
3 h# M- Z( H# `* T* U
3 O$ t8 B& b5 t' ]/ U
作者:
ATLAS-CEPC
时间:
2016-5-27 15:35
国赛题难但有引导性，美赛题简单但比较开放，深圳杯是题难又开放，最为棘手。
7 X2 g3 C: h5 Y7 ]
电工杯的是题目则是既简单又有引导性，就是逗比，比较适合于入门。
* O! F! R7 `2 U6 p N
作者:
豆丁-360
时间:
2016-5-27 16:01
。。。。。。。。。。。。
5 y; q; H% G# V4 J `# |1 r- \0 h
作者:
浪漫的事
时间:
2016-5-27 16:02
赶快写出来B的思路啊 看看和我想的一样不
9 _ _5 b2 s6 d& T* q
作者:
豆丁-360
时间:
2016-5-27 16:02
。。。。。。。。。。。
( Q5 d9 j6 D9 P c: o! V/ x& [- N
作者:
SherylY
时间:
2016-5-29 14:42
感觉好厉害的样子。。入门阶段，表示电工杯感觉简单，但是又无处安放的惶恐。。
( x) R) {/ q5 G! a' Q- H( X
作者:
SherylY
时间:
2016-5-29 14:43
$ g+ w* ?# t& g0 N; n+ W
7 I6 }# w. ]; \4 P
' U7 S! T8 c4 D9 x: A) \0 h
4 H4 R6 \* C8 U1 u6 X" V
国赛题难但有引导性，美赛题简单但比较开放，深圳杯是题难又开放，最为棘手。
2 u/ }$ u# g3 q
电工杯的是题目则是既简单又有引导性，就是逗比，比较适合于入门。入门。。中表示，说的好有道理
( b, e" {4 T4 w: c2 M8 s
作者:
孙程云
时间:
2016-7-25 20:28
谢谢指点。
( U1 k! r* a$ ^2 g! s2 \
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5