数学建模社区-数学中国

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

---

作者: pku007    时间: 2013-9-16 18:17
标题: 聊一下B题
1 很多人担心 209*209 跑不出来
! H0 G# o( |7 _1 T+ m" B4 j% Q  很早放弃了 0-1规划
# J( w2 H- ]3 F& z: o& a, {  但我确信有人用 lingo 完整的跑出来 附件4
  尽管本题的立意不是全靠计算机 后面会说
0 b2 |' j( f! h5 p9 F   
( u3 t& ^$ {& }" ?! H6 _0 s2 题目已经说得很清楚了
! V2 K1 I8 _0 Y& P1 F. w  一定是“人机结合”
  出题人的立意一定是
' U5 C: c; M% W0 U  m7 V  发挥计算机强大的信息搜索和运算能力，
  结合人脑对文字语言的不可替代的识别和纠错能力
* D- j0 \* m+ \; g1 _, s- }  准确高效的实现了不同情形的碎片拼接

3 提一个可以一直用的目标函数
( K" i  K" e; b  记Ai是第i小块列向量，用1-0表示黑-白
  max f(i,j) = <Ai,Aj>
  内积实际上表示的重合黑点
# {' D. w+ I) X! h9 ]  到第三问的使用
7 R. T% K+ S9 U/ Q2 B* L  用到的目标函数是
9 O& ]" C# E% r   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
# X+ `$ w0 Z5 {  c- y: B# L4 p) H  这里a b表示了正反面 目标函数是 正反总共重合黑点数
  延续了模型的一致性
7 P1 _& r7 r0 A6 W! G" _- g
1 a. Y' M7 A) a1 t4 这个题的整体思路就是
- ^; H7 d7 `6 p* W  分步实施 降低 难度
  人工干预 提高 准确率  
  比方说问题二
    1）按文字基准线 分成11行
8 T6 e0 C' t+ C) O$ D) G1 _    2）行内排列 归为问题一
  ~* `) j$ Z6 R: B+ s  g5 b8 q        3）人工纠错 （原因是信息变少了 1980变成180了）
) O9 \4 [; @7 s8 I$ k: B        4）对11行排列 还是归为问题一
    5）进行整体人工识别与纠错。
2 k* P) b' S3 A/ I" |4 m( V
5 关于人工干预
0 j/ i! J. Z# w  V# `  1 人工干预的节点 不是前面 不是最后 应该是中间
  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率

6 基准线计算有技巧
, z! K! A+ M4 U& S4 J# b  特别是英文的
6 G1 l1 ^$ `7 s9 u# X) v


1 P( J8 G1 l5 q7 K4 u; G  T
5 g7 t3 ~, F6 y. b


* z( f' x# H1 d: h0 A  
  [! z9 h# d3 W  
& O* B9 f. U* p1 S) N7 K  

---

作者: 漂流者    时间: 2013-9-16 21:04
你的目标函数严格的说比较适合第一问，对于后边两问不好，我们第一问用的就是这个目标函数，直接就出来了，第二问除了这个条件还需要有很多其它条件，基本可以自动拼好，第三问比较麻烦，我们用了这个条件加基准线什么的，跑出来都不理想

---

作者: maandy    时间: 2013-9-16 21:14
那我也聊一下吧。。。。。
. Z9 l2 s- L4 ^% z. F& X1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
- }( K% h4 e( K7 Q. W7 P) m4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
5.没理解错的话，人工干预的节点是指时间节点吧?
0 D- B$ r4 Y; A6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
  w: V+ g- z) f, y最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

---

作者: pku007    时间: 2013-9-16 21:32

maandy 发表于 2013-9-16 21:14
9 R# y$ u  E3 P/ i9 W4 z那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
/ V; _& }+ g- y/ n2.如果有牛人能做出全自动，为什么不呢？（ ...

你非常熟悉题目 都是苦命的数模人
  B9 N/ G% }; {0 v1 q2 z1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
1 F3 Z" \1 B- ?当然计算机 尽可能多处理是 今后的方向
' |, ]. H+ E+ |+ Z2 人工节点 不是时间节点 应该是步骤节点
3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法

---

作者: 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
' S1 r, X# h# ]4 m- Z: N9 q6 ~* p你非常熟悉题目 都是苦命的数模人
  e1 l! c$ q. r( i7 z8 q1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
! `7 y; i" R) v( q. K, P2 {6 D当然计 ...

这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工

# D5 Q" }( t( S: U' k但是如果能够全部自动解决，肯定是最好的

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5