数学建模社区-数学中国

标题: 聊一下B题 [打印本页]

作者: pku007    时间: 2013-9-16 18:17
标题: 聊一下B题
1 很多人担心 209*209 跑不出来- a7 {8 T: P& l* G
  很早放弃了 0-1规划 0 o5 z/ M+ w. g0 A
  但我确信有人用 lingo 完整的跑出来 附件4 - J3 p, M6 p/ ~
  尽管本题的立意不是全靠计算机 后面会说3 R& C& W* H4 [) s
   
# H- w1 ~( Q9 n& ]) @- o4 r2 题目已经说得很清楚了7 x6 a, e  j, F5 I
  一定是“人机结合”
! C) Q  H1 K8 j; h# K4 d  出题人的立意一定是$ Z; b; T4 W/ @" B  ?
  发挥计算机强大的信息搜索和运算能力,
9 |7 [% @7 ?9 N6 @  结合人脑对文字语言的不可替代的识别和纠错能力
5 v/ y0 ]8 h4 g4 H$ f4 [  准确高效的实现了不同情形的碎片拼接
  ]- r# D- I- ?6 {9 J' W9 Y( [  _2 M" B. g, e
3
提一个可以一直用的目标函数7 G. [) v9 r: {
  记Ai是第i小块列向量,用1-0表示黑-白5 s- X' e3 p- C( n
  max f(i,j) = <Ai,Aj>: R9 a* V: X2 O2 k
  内积实际上表示的重合黑点
2 I) s* \0 L: s2 H. c9 t' I3 A6 @  到第三问的使用
, G/ p9 T  \, _. c, Q- {) x  用到的目标函数是- p0 e  T# p9 P1 z$ u. t- a
   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
  }! R6 N% i% O0 @: D) Y  这里a b表示了正反面 目标函数是 正反总共重合黑点数
- r6 f8 r8 _% m1 f/ W" q9 r4 B" Q  延续了模型的一致性
! L0 N1 @2 P% g$ p% }# N
5 i) v0 @- q0 C, ^  L/ L6 G5 T4 这个题的整体思路就是
2 H& M3 e7 r& j! g+ N) p  分步实施 降低 难度
5 T$ Q8 E$ Y, ]3 z/ ^0 f  人工干预 提高 准确率  ' }! N- }/ s  M0 ?/ r
  比方说问题二
! u# g4 z1 ?2 c/ x    1)按文字基准线 分成11行
; N/ \" u# |% k    2)行内排列 归为问题一7 B. p5 f7 t/ }: B3 L
        3)人工纠错 (原因是信息变少了 1980变成180了)
9 z' n8 `6 j$ v9 I        4)对11行排列 还是归为问题一# J7 ?9 u, M) }) G3 p% m' _
    5)进行整体人工识别与纠错。
4 ~: v$ C4 x" C6 K# i  N7 C' z
5 关于人工干预
& _4 p) g+ ?7 \( l" V' K  1 人工干预的节点 不是前面 不是最后 应该是中间
. [$ h5 h3 l5 B* s! V) [  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率4 \; m( k$ r7 V( U; _$ P! z
. v: H/ N* W$ j
6 基准线计算有技巧9 N# [: [6 @2 S% t( J8 b
  特别是英文的  U9 p6 K2 X; d
4 H* _# w2 {) u& `

4 K) ~4 `% r/ V. r" x& o+ @
; x2 Z3 s  `7 k7 ]5 x( l
  c& d% \9 M: k; q) `: z, V( }/ }* }
" S9 ~6 D1 E9 T# n9 G
4 c0 a$ p7 _* i3 c
  5 n$ I) w- P7 a$ E
  
" t& t. k9 Z5 G5 |$ y  

作者: 漂流者    时间: 2013-9-16 21:04
你的目标函数严格的说比较适合第一问,对于后边两问不好,我们第一问用的就是这个目标函数,直接就出来了,第二问除了这个条件还需要有很多其它条件,基本可以自动拼好,第三问比较麻烦,我们用了这个条件加基准线什么的,跑出来都不理想
作者: maandy    时间: 2013-9-16 21:14
那我也聊一下吧。。。。。* D4 L2 L/ S0 O: O2 f. C. A
1.我的理解是,自动化程度越高越好5 t( D% U2 X3 ]
2.如果有牛人能做出全自动,为什么不呢?(虽然我们木有做出)0 _7 T  G( p2 _# l7 L
3.你的目标函数和我们的很类似,但是实际上,中英文是有差异的;如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。8 C, U  N: s4 o: v- ^
4.问题二反而人工纠错次数少了。因为看似180信息少了,实际上信息多了,增加了算法稳定性。看你的算法能不能灵活应变;
& Y. `" K' T9 f5 \2 V2 V5.没理解错的话,人工干预的节点是指时间节点吧?
' K5 I$ s, J" _0 M( h6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。7 b8 o" C) h1 y$ W! l, A. g
最后吐槽一句,这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!
作者: pku007    时间: 2013-9-16 21:32
maandy 发表于 2013-9-16 21:14 # _! Z/ E: }+ P. ?# m% d" Y2 r$ y
那我也聊一下吧。。。。。# i* z" d2 u, _- P/ h0 m8 D/ n
1.我的理解是,自动化程度越高越好3 D6 m& c/ Z$ h2 s
2.如果有牛人能做出全自动,为什么不呢?( ...

. q& d: P# M7 }+ e) I- a你非常熟悉题目 都是苦命的数模人' n9 j  P9 m: q2 c! d- X
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
2 ?, W. U+ U' e! B& r; l当然计算机 尽可能多处理是 今后的方向
" }' l( N) X- U$ ?+ E7 f2 人工节点 不是时间节点 应该是步骤节点4 e3 Y: P4 B6 Q! r8 D2 o
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
& E$ ^- U1 E8 y0 v% f2 f% x# w& H7 |

作者: 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
) j) v. b7 U: Q" ^& H7 E3 D. f你非常熟悉题目 都是苦命的数模人. D5 R9 V- r1 z
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
8 S% L0 S  O% e; ~8 Q& w- E+ b: g当然计 ...
# j( f+ h7 {- c2 ~: d6 F, N1 c/ b
这毕竟是一道比赛题目,3天肯定不会太完美,题目提到人工是因为人工有不可比拟的优势,同时作为大学本科生,更多的组没法完全解决,所以需要人工
# l9 n" z6 W1 z6 L# l/ e; ^1 y" B$ a3 x5 L
但是如果能够全部自动解决,肯定是最好的




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