数学建模社区-数学中国

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

作者: pku007    时间: 2013-9-16 18:17
标题: 聊一下B题
1 很多人担心 209*209 跑不出来
8 O+ u, p' f6 x, u  很早放弃了 0-1规划
+ `" k- Y- X: b+ j  但我确信有人用 lingo 完整的跑出来 附件4
+ }; e3 ?' T" ~  p8 V: ]  尽管本题的立意不是全靠计算机 后面会说
" u' ^( }/ J3 \0 ?5 f$ N1 d   
* @' S" K( d# |$ T" g" {/ x2 题目已经说得很清楚了) n: u6 R/ T! C- c7 T: o
  一定是“人机结合”# N9 j# K8 H+ N" l, D- T& L
  出题人的立意一定是) Y* g4 [! p8 a9 F
  发挥计算机强大的信息搜索和运算能力,
7 h' g2 z) I3 K$ I; d  结合人脑对文字语言的不可替代的识别和纠错能力% l- d& {0 M9 T. c) Z. ?0 j
  准确高效的实现了不同情形的碎片拼接  [* d/ l! c6 f! v/ E- y) u
8 f7 f: k; ^1 R+ R; j9 i  e
3
提一个可以一直用的目标函数  v! S) W0 z  ^+ D" x
  记Ai是第i小块列向量,用1-0表示黑-白2 h% W1 O# q: G) \9 C1 U
  max f(i,j) = <Ai,Aj>/ x" A) V5 F  m
  内积实际上表示的重合黑点
6 ?9 i9 c7 r+ _. [  到第三问的使用" I1 e. q( k4 N. }  m
  用到的目标函数是, d6 O  X/ o& C" f4 x; I+ Q& K
   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}. a4 g" \# ?7 \: O+ v" I7 Z: w
  这里a b表示了正反面 目标函数是 正反总共重合黑点数
( D& p# h: |4 Q; a$ k  延续了模型的一致性( b# T* V1 i0 @' h" I. {$ n# _& i
$ T1 }( p" l/ f; t. N3 g
4 这个题的整体思路就是/ w5 C0 N; T" L
  分步实施 降低 难度 1 F) N% \. P6 g) q% b
  人工干预 提高 准确率  
$ t2 b$ Q! U1 l: |4 [  比方说问题二
( G0 B  ?2 x( X: Z7 v* c% G    1)按文字基准线 分成11行4 F; Q1 W4 \  Q
    2)行内排列 归为问题一0 H+ Q: n, E: ~$ G3 J/ ?+ {) K4 K
        3)人工纠错 (原因是信息变少了 1980变成180了)
# t9 I7 q! w, K+ c% G0 W        4)对11行排列 还是归为问题一
7 ?( z6 j; l9 P% r7 V* [. u% i. z
    5)进行整体人工识别与纠错。* t4 k  \( e& k0 |: j, S
) ~, r' ~' Z3 N$ _$ S
5 关于人工干预
/ p2 Q, A# S0 l/ b  1 人工干预的节点 不是前面 不是最后 应该是中间 # @% C% }' E0 o/ w
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
- _8 |; [# l5 T  a$ ]/ s  b
  x6 B! o& W3 q, `# A2 ^6 基准线计算有技巧$ D2 W& V& i4 J* s
  特别是英文的0 l' T# \% F% v+ ?8 m- u& X

9 {; c$ H2 a1 W/ }9 b" F
( X9 P/ E2 {. V3 T3 S' I2 T4 e$ k  f, o

2 ?' }: B5 c3 n
7 `" b1 o) F: {/ @6 t
; I) P; H' V& q( k2 U3 S3 S) c* k0 {, ]& n
  
- g7 ~7 }- G' P6 x7 k- _  0 J- d" Q% y' n! _
  

作者: 漂流者    时间: 2013-9-16 21:04
你的目标函数严格的说比较适合第一问,对于后边两问不好,我们第一问用的就是这个目标函数,直接就出来了,第二问除了这个条件还需要有很多其它条件,基本可以自动拼好,第三问比较麻烦,我们用了这个条件加基准线什么的,跑出来都不理想
作者: maandy    时间: 2013-9-16 21:14
那我也聊一下吧。。。。。
9 K3 s# A# L$ T- a+ R4 S1.我的理解是,自动化程度越高越好
5 S7 _, r* w: @8 K& Q5 x2.如果有牛人能做出全自动,为什么不呢?(虽然我们木有做出)2 M" Y6 L7 C$ C
3.你的目标函数和我们的很类似,但是实际上,中英文是有差异的;如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
' W% I. L' L, k1 b9 h4.问题二反而人工纠错次数少了。因为看似180信息少了,实际上信息多了,增加了算法稳定性。看你的算法能不能灵活应变;
, ?3 U1 A7 @2 P% m5.没理解错的话,人工干预的节点是指时间节点吧?) q% N! D* O; l& W+ e2 t
6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
/ T5 |* v- W% o4 N* s3 j最后吐槽一句,这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!
作者: pku007    时间: 2013-9-16 21:32
maandy 发表于 2013-9-16 21:14 " S% K$ J- F3 q. S7 s! X
那我也聊一下吧。。。。。' P7 \8 j. `" f: N+ \
1.我的理解是,自动化程度越高越好
% ~; o( W! Z) y; d/ t2.如果有牛人能做出全自动,为什么不呢?( ...

/ D; p8 V. V2 ^# ~2 Y+ {你非常熟悉题目 都是苦命的数模人' \# y9 ~3 g0 C3 g( ~* a' ~
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
* x/ W+ `3 u( n当然计算机 尽可能多处理是 今后的方向
1 J: [9 R' G# e4 P2 人工节点 不是时间节点 应该是步骤节点( l, n3 v  X* e8 X5 T
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
* H" w; ?- j- @7 p) k; F( r' j. S9 \

作者: 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
9 k. Q2 {" `3 v! S+ Y9 |% v6 G9 ]你非常熟悉题目 都是苦命的数模人: [& b: U$ J- o) ^0 j* u* |
1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说. j8 \2 J+ P0 ^7 M% M
当然计 ...
0 m9 ~. g# W: T! {9 L5 c0 R9 `$ k
这毕竟是一道比赛题目,3天肯定不会太完美,题目提到人工是因为人工有不可比拟的优势,同时作为大学本科生,更多的组没法完全解决,所以需要人工
6 u$ p5 q( q9 V1 E' V
6 m5 W  l$ ?- P% O# m8 b; p! ^/ N$ _但是如果能够全部自动解决,肯定是最好的




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