数学建模社区-数学中国

标题: 聊一下B题 [打印本页]
作者: pku007    时间: 2013-9-16 18:17
标题: 聊一下B题
1 很多人担心 209*209 跑不出来9 B* ~& m% o7 a+ a" b
  很早放弃了 0-1规划 2 j& E8 T$ N' Z. `0 R( @9 r
  但我确信有人用 lingo 完整的跑出来 附件4 / A' h6 p4 b# p8 ?
  尽管本题的立意不是全靠计算机 后面会说, [* S1 H1 ?( |2 y0 B
   
, k! `) ?# A* `5 ~5 V% `' d* ?5 k2 题目已经说得很清楚了
4 j$ ?. B2 {* V5 R1 b  一定是“人机结合”
" N, O5 P1 ^- Y7 w5 i- x% D  出题人的立意一定是
. @0 `9 k# x( `) k! t; s  发挥计算机强大的信息搜索和运算能力，
7 |6 _3 ]1 e) J3 o; m% G  结合人脑对文字语言的不可替代的识别和纠错能力
1 I: k. ~- I" P  准确高效的实现了不同情形的碎片拼接
# ~6 I& H* `$ P3 D" w7 d
9 ]) I2 Z; Z% v5 V3 提一个可以一直用的目标函数6 M) T" S6 n2 I
  记Ai是第i小块列向量，用1-0表示黑-白
% @; u6 y" }! I+ K1 O3 S) g  max f(i,j) = <Ai,Aj>/ j  _/ F1 C3 \
  内积实际上表示的重合黑点  e8 p/ P. D( Y+ r
  到第三问的使用6 n& H) Y/ B, A' z3 b  z# \
  用到的目标函数是
# `1 M1 r# T* X1 h# X5 a6 r   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
' V6 L9 R5 D5 b7 h7 x; E; |. p) c  这里a b表示了正反面 目标函数是 正反总共重合黑点数  I, \- f; G  J
  延续了模型的一致性5 r# M% a$ u- j6 ]

4 Z5 s7 a5 E" h3 c4 这个题的整体思路就是
) ~0 Q& E& r/ D- j- q- y  分步实施 降低 难度 ( O# r# ?# Q' N/ W7 e8 ~
  人工干预 提高 准确率  ( y8 {1 z7 w  A+ A0 p0 O0 R
  比方说问题二 ) Z2 p4 V$ b" q4 q7 `
    1）按文字基准线 分成11行
8 X5 w' r/ I2 M    2）行内排列 归为问题一" \) \7 d  ^$ }# F* I
        3）人工纠错 （原因是信息变少了 1980变成180了）
1 A) e) E9 W. v  j( [        4）对11行排列 还是归为问题一) H& R/ O2 s; k4 q
    5）进行整体人工识别与纠错。
+ M1 }" y6 S5 N' R
4 `0 G; g9 M  W8 I+ R4 S5 关于人工干预' p5 {! k  g( D- {6 O! z4 h
  1 人工干预的节点 不是前面 不是最后 应该是中间 % t: W- f7 q- D3 e
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率/ K+ _5 [0 ~. w  O# j8 G& i

- K+ \# B6 w8 _) }& K7 M6 基准线计算有技巧! M/ P6 W3 ^: S
  特别是英文的7 I2 y/ T) n* T
! E3 \7 Y; R/ \. V9 O+ u

: k3 e9 a/ V. L9 J" g$ m
& y8 y+ s1 F/ \6 v9 y  p- G/ z0 Z

6 P3 F( @3 f$ r5 K
" L; F1 Y1 r; z: o; r& @4 Z1 r! ^# J% o; X* S% A! g
  / b. H! X# r1 H1 n2 m% U7 @
  
) ^4 _  p! w5 w6 A5 g/ g! M  
作者: 漂流者    时间: 2013-9-16 21:04
你的目标函数严格的说比较适合第一问，对于后边两问不好，我们第一问用的就是这个目标函数，直接就出来了，第二问除了这个条件还需要有很多其它条件，基本可以自动拼好，第三问比较麻烦，我们用了这个条件加基准线什么的，跑出来都不理想
作者: maandy    时间: 2013-9-16 21:14
那我也聊一下吧。。。。。: D6 Q& ?. q' w+ X0 t' e% d
1.我的理解是，自动化程度越高越好: J# A0 ^, _6 G: b
2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）# f# d! u, ], f; b
3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。0 p8 f  o' l# k: G. b
4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；! t) E, _# F, A* R, t
5.没理解错的话，人工干预的节点是指时间节点吧?! z& |8 w" B! O/ y1 G3 k: b
6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。. v$ n4 \' [# y0 w* T: P
最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!
作者: pku007    时间: 2013-9-16 21:32
maandy 发表于 2013-9-16 21:14
5 |6 m/ O5 s( K" O* a7 D7 D% {那我也聊一下吧。。。。。
" r( d" J! y$ `: \# O1.我的理解是，自动化程度越高越好+ `9 x. N0 _0 O: s  U% r
2.如果有牛人能做出全自动，为什么不呢？（ ...
+ l" Q' k# p2 C$ r& z- i$ R
你非常熟悉题目 都是苦命的数模人2 H' }) ^8 X. E
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说! h- }7 {3 w$ R6 Z7 g
当然计算机 尽可能多处理是 今后的方向+ }( Q5 D0 g4 w% D8 A
2 人工节点 不是时间节点 应该是步骤节点
, u' |) @3 U& m3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
/ {+ G/ Z8 U" }% F& Q, X; H8 |# [" l- B  z( I
作者: 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 $ A/ G& M# V' B3 m, ~+ v) M
你非常熟悉题目 都是苦命的数模人+ C4 k! a- c0 T8 A! G( z
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
) U7 r* r8 t8 |当然计 ...
& t4 F+ o1 W: E) m9 ~% ?4 w
这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工
' e  B& j0 E  O, l( B1 r- C: F/ c2 p+ Z& i
但是如果能够全部自动解决，肯定是最好的



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