快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3613|回复: 9
打印 上一主题 下一主题

聊一下B题

[复制链接]
字体大小: 正常 放大
pku007        

9

主题

3

听众

449

积分

升级  49.67%

  • TA的每日心情
    衰
    2014-10-21 10:58

    • 签到天数: 22 天

    [LV.4]偶尔看看III
    跳转到指定楼层
    1#
    发表于 2013-9-16 18:17 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    1 很多人担心 209*209 跑不出来& ?+ i" x2 p7 k6 ]) p$ r
      很早放弃了 0-1规划
    ! g2 m" \& M1 d9 f* B% q  但我确信有人用 lingo 完整的跑出来 附件4
    6 Q, h9 P( z0 m* W5 H3 }5 }- Q% U  尽管本题的立意不是全靠计算机 后面会说
    8 H8 C$ Q5 P* y: G' G6 V1 m! e   
    + m  l+ z9 K, \: T& U; b$ @6 g2 题目已经说得很清楚了# ], s! A  {$ c; q$ n# z
      一定是“人机结合”
    . d# y5 j' S: K/ `- z% Z  出题人的立意一定是% k0 t; X/ `6 y2 C
      发挥计算机强大的信息搜索和运算能力，( ^4 B: L4 F4 v  b) I
      结合人脑对文字语言的不可替代的识别和纠错能力' u6 V; q4 ]7 l  X; ?
      准确高效的实现了不同情形的碎片拼接6 T2 p( `9 J1 X5 S% z
    8 a' o  x' o$ S  ?4 B+ Y
    3     提一个可以一直用的目标函数# [/ [+ {9 O" C$ G; q$ O/ V. Q
      记Ai是第i小块列向量，用1-0表示黑-白
    - f$ B; H3 p" U1 }3 ~. v  max f(i,j) = <Ai,Aj>
    7 H  X; U' M) V0 k9 d/ H% U  内积实际上表示的重合黑点
    0 [& }  `- ]; b: M4 ~  到第三问的使用8 j: Y, F+ `5 i( q6 Q; l
      用到的目标函数是
    3 `. u" o- T2 M* i   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
    1 c, l4 w3 j: m9 U" ~, k  这里a b表示了正反面 目标函数是 正反总共重合黑点数+ A9 {: j: r" l
      延续了模型的一致性
    2 x+ r; P* b% U5 S3 ?5 `! F
    . F0 J3 m0 z2 ]9 d( ]9 x4 这个题的整体思路就是
    3 F0 t# A: U8 B0 V$ c" r  分步实施 降低 难度   W$ Q- A1 f; `4 I6 I) B- \
      人工干预 提高 准确率  . D& x) y% N: X  p6 R6 o) \
      比方说问题二 ; _5 s& P2 R( ]/ Q+ _% I- L
        1）按文字基准线 分成11行/ u7 H1 l1 K. n, }
        2）行内排列 归为问题一% }8 a& ]& m' t7 [' `
            3）人工纠错 （原因是信息变少了 1980变成180了）9 `! b! ~6 L4 o- f+ H: G
            4）对11行排列 还是归为问题一: Z& X) b' x8 X: a/ n9 h. T
        5）进行整体人工识别与纠错。
    & I& }0 B7 t+ ]/ @( R( h$ ^
    # D+ W, {* j9 C7 b8 K- {$ U5 关于人工干预
      X$ j, Z- l5 B- N3 d2 O* J  1 人工干预的节点 不是前面 不是最后 应该是中间
      t+ B- E8 C0 I* h0 a  2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率6 D3 U$ y" a  w9 B+ J1 v

    , }4 ~2 ^8 g% a! a  Z( {" R% v6 基准线计算有技巧1 N' x# g8 J5 d; U
      特别是英文的
    & J6 e* F# n! g, L, \& B/ Q. c" c
    % R7 q/ }5 `% t# [. V! g* m& M
    : ]" m# z9 l: u- j& o" Y
    + T9 b0 z) G) h; g6 h

    " H; m: ]2 `" d. ^' G+ B* `9 o. n$ [* |% ^/ B
    # @4 q# p* ]4 r( |- Y
      
    " |' ]5 @  }! @; r" H  
    , t( ~5 s- j" N7 o  
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    漂流者 实名认证    中国数模人才认证   

    10

    主题

    5

    听众

    1234

    积分

    升级  23.4%

  • TA的每日心情
    郁闷
    2014-9-19 13:56

    • 签到天数: 380 天

    [LV.9]以坛为家II

    群组: 2011年第一期数学建模

    群组: 学术交流A

    群组: 第四届数学中国美赛实

    群组: 数学中国2013版主团队
    2#
    发表于 2013-9-16 21:04 |只看该作者 |招呼Ta 关注Ta
    你的目标函数严格的说比较适合第一问，对于后边两问不好，我们第一问用的就是这个目标函数，直接就出来了，第二问除了这个条件还需要有很多其它条件，基本可以自动拼好，第三问比较麻烦，我们用了这个条件加基准线什么的，跑出来都不理想
    回复

    使用道具 举报

    maandy     中国数模人才认证   

    8

    主题

    5

    听众

    406

    积分

  • TA的每日心情
    无聊
    2014-2-11 08:56

    • 签到天数: 51 天

    [LV.5]常住居民I

    2013挑战赛参赛者

    群组: 2013认证赛B题讨论群组

    群组: 学术交流A

    群组: 2013认证赛A题讨论群组

    群组: 2013认证赛C题讨论群组
    3#
    发表于 2013-9-16 21:14 |只看该作者 |招呼Ta 关注Ta
    那我也聊一下吧。。。。。
    0 b8 O* v6 u) z7 Y( D1.我的理解是，自动化程度越高越好" I6 u( X2 x6 h* z# Q% h3 r1 o4 A9 K
    2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）! I  }. x4 D% g- V) \
    3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
    1 [& S8 @+ ^& N! N/ z2 i4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；' M3 p& w4 K% h( x. ]9 M4 q) p
    5.没理解错的话，人工干预的节点是指时间节点吧?
    5 s' Y: w8 Y2 e0 x) O& i" X0 R6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
    - U# P& Y- A$ ^最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    pku007  你非常熟悉题目 都是苦命的数模人 1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说 当然计算机 尽可能多处理是 今后的方向 2 人工节点 不是时间节点 应该是步骤节点 3 目标函数 是可以写很多 估计你  详情 回复 发表于 2013-9-16 21:32
    回复

    使用道具 举报

    pku007        

    9

    主题

    3

    听众

    449

    积分

    升级  49.67%

  • TA的每日心情
    衰
    2014-10-21 10:58

    • 签到天数: 22 天

    [LV.4]偶尔看看III
    4#
    发表于 2013-9-16 21:32 |只看该作者 |招呼Ta 关注Ta
    maandy 发表于 2013-9-16 21:14
    & ?' G4 m5 l6 v  R) j0 P: ?6 ~6 P& D那我也聊一下吧。。。。。- p  e  n# V+ G- {
    1.我的理解是，自动化程度越高越好
    ( {) a0 a' l/ }+ A) E2.如果有牛人能做出全自动，为什么不呢？（ ...
    5 N, k  ?! x7 {$ j. O7 D3 X# @
    你非常熟悉题目 都是苦命的数模人: o0 ^  t  p  e+ _+ A: h- A4 K
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说) s0 K! }% g5 ]7 R3 N% y
    当然计算机 尽可能多处理是 今后的方向; d$ J! o7 e5 f# g
    2 人工节点 不是时间节点 应该是步骤节点
    3 k- \# p" P- X3 n3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
    3 b& I1 F& N# c: U/ |1 f6 r
    ; r& V6 l: m1 R! t$ I

    点评

    我一直都在  这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工 但是如果能够全部自动解决，肯定是最好的  详情 回复 发表于 2013-9-27 12:14
    回复

    使用道具 举报

    Create_our_futu 实名认证    中国数模人才认证   

    21

    主题

    15

    听众

    757

    积分

    升级  39.25%

  • TA的每日心情
    无聊
    2014-10-28 13:40

    • 签到天数: 230 天

    [LV.7]常住居民III

    群组: 数学建模

    群组: 2013年美赛优秀论文解

    群组: 2013电工杯A题讨论群组

    群组: 第四届cumcm国赛实训

    群组: 2013年数学建模国赛备
    5#
    发表于 2013-9-16 22:32 |只看该作者 |招呼Ta 关注Ta
    都好牛啊，佩服佩服
    回复

    使用道具 举报

    xiehang199228        

    8

    主题

    6

    听众

    259

    积分

    升级  79.5%

  • TA的每日心情
    擦汗
    2014-3-23 19:23

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    哈工程学生，大三
    6#
    发表于 2013-9-17 12:47 手机频道 |只看该作者 |招呼Ta 关注Ta
    人工干预在没切到字上的碎片
    回复

    使用道具 举报

    爱我跟我走     中国数模人才认证   

    1

    主题

    7

    听众

    332

    积分

    升级  10.67%

  • TA的每日心情
    开心
    2017-10-23 09:17

    • 签到天数: 123 天

    [LV.7]常住居民III

    群组: Matlab讨论组

    群组: 学术交流A
    7#
    发表于 2013-9-26 14:42 |只看该作者 |招呼Ta 关注Ta
    行类聚如何匹配
    回复

    使用道具 举报

    chen288018        

    3

    主题

    6

    听众

    118

    积分

    升级  9%

  • TA的每日心情
    奋斗
    2014-9-22 22:16

    • 签到天数: 38 天

    [LV.5]常住居民I

    自我介绍
    湖南文理学院

    群组: 2013年国赛赛前培训
    8#
    发表于 2013-9-26 20:06 |只看该作者 |招呼Ta 关注Ta
    回复

    使用道具 举报

    云雨霜露风        

    1

    主题

    7

    听众

    113

    积分

    升级  6.5%

  • TA的每日心情
    开心
    2014-4-26 09:40

    • 签到天数: 45 天

    [LV.5]常住居民I

    自我介绍
    喜欢数学
    9#
    发表于 2013-9-26 21:52 |只看该作者 |招呼Ta 关注Ta
    我们目标函数差不多，但用的是模拟退火，貌似效果还不错的
    回复

    使用道具 举报

    我一直都在        

    26

    主题

    64

    听众

    2090

    积分

  • TA的每日心情
    开心
    2018-4-20 22:04

    • 签到天数: 724 天

    [LV.9]以坛为家II

    国际赛参赛者

    国际赛参赛者

    国际赛参赛者

    网络挑战赛参赛者

    自我介绍
    研究生在读，数学建模爱好者

    社区QQ达人 新人进步奖

    群组: Matlab讨论组

    群组: 2013年数学建模国赛备
    10#
    发表于 2013-9-27 12:14 |只看该作者 |招呼Ta 关注Ta
    pku007 发表于 2013-9-16 21:32
    " E1 F, J" G1 w4 [& C3 i你非常熟悉题目 都是苦命的数模人
    - n* j- O4 T: G$ h% C4 B1 d1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说9 P/ i% M6 S/ _* B4 W2 |. D" L
    当然计 ...
    8 s7 r7 L& E) W) |6 x. c: A
    这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工; X+ _5 [& z1 u, `
    + J6 r4 `  r& n
    但是如果能够全部自动解决，肯定是最好的
    我
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-4-12 01:59 , Processed in 0.541111 second(s), 108 queries .

    回顶部