数学建模社区-数学中国

标题: 聊一下B题 [打印本页]
作者: pku007    时间: 2013-9-16 18:17
标题: 聊一下B题
1 很多人担心 209*209 跑不出来
0 z5 G7 U) Z/ ?: P, s  N  M  很早放弃了 0-1规划   a2 R* f3 z" u
  但我确信有人用 lingo 完整的跑出来 附件4 3 U# c3 z- `& t0 l) U
  尽管本题的立意不是全靠计算机 后面会说! z# c7 m5 z% h+ _" `. n
   ) w- v6 B5 w0 |( z
2 题目已经说得很清楚了
) y9 k3 @2 {& X5 j# C. q  一定是“人机结合”1 Q0 X1 @: v( s6 t
  出题人的立意一定是  \5 X8 p1 r1 o
  发挥计算机强大的信息搜索和运算能力，2 ?! l" ^# X3 y) l' b. J
  结合人脑对文字语言的不可替代的识别和纠错能力5 s  U2 b! ^" `) Z( [
  准确高效的实现了不同情形的碎片拼接
, L$ A4 ]1 Z( T" r
! T$ s1 N. F: n0 X3 提一个可以一直用的目标函数
$ W' w+ Y. c- v: s0 k3 n1 Z- o  记Ai是第i小块列向量，用1-0表示黑-白
+ B4 B( J* X3 n) |( ~" p0 M% d  max f(i,j) = <Ai,Aj>
' o2 {0 \0 D7 X" O( E  内积实际上表示的重合黑点. U# \- d) X3 _. u7 I2 \: H
  到第三问的使用; m! m! `' B* i; z2 H
  用到的目标函数是
9 @$ @+ v% ]! I  q$ a   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
- A  M- i+ f! G# b; v  这里a b表示了正反面 目标函数是 正反总共重合黑点数; H, o- d* |8 x& G
  延续了模型的一致性2 T: B, ^* p; t& O- y$ }

) h, p/ p4 J) T) W5 C. g0 q/ @* R4 这个题的整体思路就是
" J& B! c+ q; S$ ^& E  分步实施 降低 难度 - a- ]/ z; t' h
  人工干预 提高 准确率  ' b- l4 @' q. y6 s# g* h6 ~
  比方说问题二
, b0 U' s6 J+ y  L0 O    1）按文字基准线 分成11行6 M$ v! l  d* W& v5 T
    2）行内排列 归为问题一2 n' N. C. |+ T
        3）人工纠错 （原因是信息变少了 1980变成180了）
4 z: V( z* g9 W( t6 Y% i* i; l. K        4）对11行排列 还是归为问题一1 s4 W5 q7 F" h& V0 G0 k
    5）进行整体人工识别与纠错。
1 y; h7 e3 m; U8 R/ ~, N5 z, E5 _* x* i: `, x
5 关于人工干预
0 Y) h6 z1 }5 s1 Q0 Y/ _  1 人工干预的节点 不是前面 不是最后 应该是中间 5 D( Z5 f! _3 C) i, x: E' T; `; o
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率7 g+ v9 U. K  j) F, k8 u, Z
8 X  [! `3 |* d$ X5 y9 M) p$ E2 a
6 基准线计算有技巧
( r) K' ?, @/ @9 m* i- s* d* P  特别是英文的$ h# }+ _% b0 ~/ X- u6 H6 J
% x3 J* }( |  w7 U% [9 t8 y
; v* m# C' U, P5 M, `; I9 m

# g# g9 l& O4 r/ ^1 _4 I: n
9 D1 w1 ^/ t4 b8 Z/ e3 s; c. H4 @/ p5 ^2 K% z# m

: g. p- |; d, K1 Y* w) O  s- B& H* `4 X8 I6 X& W* P- L
  
! C0 C" z$ J+ k3 f  ( }- V. z% \7 q( Z, B8 k, `
  
作者: 漂流者    时间: 2013-9-16 21:04
你的目标函数严格的说比较适合第一问，对于后边两问不好，我们第一问用的就是这个目标函数，直接就出来了，第二问除了这个条件还需要有很多其它条件，基本可以自动拼好，第三问比较麻烦，我们用了这个条件加基准线什么的，跑出来都不理想
作者: maandy    时间: 2013-9-16 21:14
那我也聊一下吧。。。。。4 d) L5 o3 R; _( b+ Z6 K
1.我的理解是，自动化程度越高越好
; z& Y6 w. O# ^: T% K' I* p9 f) v2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
# b+ D) ?1 ?# P6 _* _! @3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。3 U2 Q1 D) }# ]
4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；/ j: _5 ]; D' ]# A1 O- `
5.没理解错的话，人工干预的节点是指时间节点吧?% u2 o, u* X3 @% J
6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
7 C3 A, I) T1 N" q- t) {9 L& k最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!
作者: pku007    时间: 2013-9-16 21:32
maandy 发表于 2013-9-16 21:14 $ L& _; Q3 m$ S* ~. g: o! ]% ~/ ^
那我也聊一下吧。。。。。& ]* E. G) H: r  ~$ z
1.我的理解是，自动化程度越高越好# |( c0 i7 z  |1 U4 I) k3 P& t
2.如果有牛人能做出全自动，为什么不呢？（ ...

" U6 B6 _% `5 B/ c% Q! ~0 E你非常熟悉题目 都是苦命的数模人6 c" k5 r- x, [6 s0 I' }
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说- Q& D7 d) b/ S9 I( X
当然计算机 尽可能多处理是 今后的方向
) d; O. K* C9 N2 S5 S! q2 人工节点 不是时间节点 应该是步骤节点  c4 N3 [3 b' n) B
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法4 `! y9 g+ Z- D* o
: L! M2 f7 M- `9 ^' R$ h5 C) P9 ?
作者: 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 5 b, A& R; c1 I! H/ v, R
你非常熟悉题目 都是苦命的数模人7 }4 O6 i; b) e  R) t
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说4 y6 w" l4 s+ t  }5 P# u
当然计 ...
# X& l. z) A5 M, Q) m; s
这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工2 i( k4 U; c% c: S$ b7 ]1 ]

" n. r- ~' r) c' a/ I: g但是如果能够全部自动解决，肯定是最好的



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