数学建模社区-数学中国

标题: 聊一下B题 [打印本页]
作者: pku007    时间: 2013-9-16 18:17
标题: 聊一下B题
1 很多人担心 209*209 跑不出来
3 t( B5 T' C. x9 i5 t  很早放弃了 0-1规划
1 f+ \2 Q0 `4 O) U* j  但我确信有人用 lingo 完整的跑出来 附件4 ( {' `" @* l/ o" c' s* f9 n
  尽管本题的立意不是全靠计算机 后面会说; L; {6 t4 l- M; r
   & Q7 S& H$ w1 L, y- |' V8 u+ Y
2 题目已经说得很清楚了3 E- B6 m' E6 L/ d! n
  一定是“人机结合”
8 Q) X  w$ f( D3 v9 x- c# I  出题人的立意一定是
' h- J* f$ Y6 i) A5 X8 r$ T  发挥计算机强大的信息搜索和运算能力，9 {7 }4 x+ t! b3 Y6 W9 P& `0 U
  结合人脑对文字语言的不可替代的识别和纠错能力
, [) _9 Y5 B/ ^: X+ M! J  准确高效的实现了不同情形的碎片拼接
" ?6 ~3 h6 Z: X  m  V, m+ @6 M% g% M( e6 o! u$ _
3 提一个可以一直用的目标函数7 p9 s  S3 w3 ?2 k
  记Ai是第i小块列向量，用1-0表示黑-白
- H+ ]/ y1 y- L" i- k  max f(i,j) = <Ai,Aj>0 y! R; N6 s5 Z' y& K9 @
  内积实际上表示的重合黑点5 ?' O3 S* J9 d/ G! G1 v7 H
  到第三问的使用
9 f# t& J& F& F; L' e& `  用到的目标函数是/ {" d- o/ \3 t; k! I% R
   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}. ?$ {+ m* s* J7 G
  这里a b表示了正反面 目标函数是 正反总共重合黑点数) p6 k  S  u5 ~" b& o  A/ `
  延续了模型的一致性) _1 B- f& U$ N6 Z
. j+ O$ W* F1 Q% {
4 这个题的整体思路就是# T) ?5 O% e4 X- x% z2 s/ `$ |0 Q
  分步实施 降低 难度 ( O3 n% c3 s4 j& ^
  人工干预 提高 准确率  
3 c6 i# E: l9 L& x- j# V$ l, p& t  比方说问题二   c5 H9 ^' P+ u6 j
    1）按文字基准线 分成11行
7 I' H( e) W, y9 V; r1 M    2）行内排列 归为问题一
* [) H. x" q' M  t& o+ N6 \        3）人工纠错 （原因是信息变少了 1980变成180了）
1 C$ l; j  B  K: V        4）对11行排列 还是归为问题一7 h. M) L4 Q+ x4 n0 {5 {
    5）进行整体人工识别与纠错。
! r2 c3 J" S, U6 ]! U3 h- d" K3 z) d& ^8 s# {
5 关于人工干预  R* s0 x  m" F/ _9 W5 g; Q
  1 人工干预的节点 不是前面 不是最后 应该是中间 % ^* ]- u4 b$ |' \" T. @' ?3 E
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
3 f0 V! @/ s9 r3 @
( e5 Z7 m3 [) ~2 x6 基准线计算有技巧
0 S" y/ a9 R( V4 ]  特别是英文的
( y/ V5 ?2 Q: i  `. L$ G* Q6 ?3 T2 W3 j
" |- r' ]# }9 s0 ^
9 V* s7 A$ |. j2 Q  r
1 d, d( w* c" f; V5 D" p8 R

! i0 s$ v6 Q! s/ f
4 g" M  J2 ?4 w& K) ?( x$ A$ V: ?( n. U& Z
  3 y% O: W1 t0 O1 U$ R
  
! w/ k; i$ L% f$ o5 U, L  
作者: 漂流者    时间: 2013-9-16 21:04
你的目标函数严格的说比较适合第一问，对于后边两问不好，我们第一问用的就是这个目标函数，直接就出来了，第二问除了这个条件还需要有很多其它条件，基本可以自动拼好，第三问比较麻烦，我们用了这个条件加基准线什么的，跑出来都不理想
作者: maandy    时间: 2013-9-16 21:14
那我也聊一下吧。。。。。3 k  W- y& f, K# x2 Q, ]2 g
1.我的理解是，自动化程度越高越好
. R: S( k& O4 m4 r4 `" n& x2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
$ c9 R! f5 T" R0 v8 ]1 z$ a9 C) |- m3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
5 ~% L) f# w* _8 |  m4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
# S: E$ x0 p4 v# L5.没理解错的话，人工干预的节点是指时间节点吧?! B+ K' r: j" w4 A& V( u
6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
( D! c4 F3 x' H* n5 B9 }6 V最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!
作者: pku007    时间: 2013-9-16 21:32
maandy 发表于 2013-9-16 21:14
6 j! f' T4 g0 e, i, l" Q那我也聊一下吧。。。。。
6 }! v$ ]# n/ W1.我的理解是，自动化程度越高越好
( o3 F5 V+ u7 j, K$ h2.如果有牛人能做出全自动，为什么不呢？（ ...

0 x% t) C' @& K: K你非常熟悉题目 都是苦命的数模人
/ |0 W. P2 M; Z& j! U1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
) i4 D6 k; L$ c1 z当然计算机 尽可能多处理是 今后的方向
1 G% J) M5 z* L, e) o+ c; J2 人工节点 不是时间节点 应该是步骤节点& [( l8 `4 c6 L9 ?
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
, D2 G4 A6 b4 D  J$ H1 Q( A# C/ ^
2 }3 I+ K' y5 i4 D+ O$ q$ G
作者: Create_our_futu    时间: 2013-9-16 22:32
都好牛啊，佩服佩服
作者: xiehang199228    时间: 2013-9-17 12:47
人工干预在没切到字上的碎片
作者: 爱我跟我走    时间: 2013-9-26 14:42
行类聚如何匹配
作者: chen288018    时间: 2013-9-26 20:06
作者: 云雨霜露风    时间: 2013-9-26 21:52
我们目标函数差不多，但用的是模拟退火，貌似效果还不错的
作者: 我一直都在    时间: 2013-9-27 12:14
pku007 发表于 2013-9-16 21:32 * ~& b! \: ]$ z
你非常熟悉题目 都是苦命的数模人6 A5 T8 J7 _6 }9 N
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说( `7 O0 I7 _8 Y* O* {, B  {
当然计 ...

2 Z) _6 \/ l$ h. j- F/ _% p这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
6 ]0 I4 ~  x3 I4 G# p/ O  x$ J4 W) c* {( k
但是如果能够全部自动解决，肯定是最好的



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5