快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 3389|回复: 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 跑不出来/ J% d: i9 G+ R- A2 q  \) M
      很早放弃了 0-1规划
    $ C; \1 T; f) q( y  但我确信有人用 lingo 完整的跑出来 附件4
    - I5 b8 N' u/ i! c9 p  尽管本题的立意不是全靠计算机 后面会说
    0 u, q. U" L+ T; Z' T9 t   
    6 K. e+ V- w' Q, ?2 题目已经说得很清楚了3 s; v# t6 Z; O# X  e
      一定是“人机结合”
    0 s1 k7 h  X# W0 Y  出题人的立意一定是
    & ^3 a* d% }. j4 L9 s# M8 P" z  发挥计算机强大的信息搜索和运算能力，6 _5 o! j' ^0 W. }
      结合人脑对文字语言的不可替代的识别和纠错能力
    & A  o' T/ N3 _7 K/ F* w* L  准确高效的实现了不同情形的碎片拼接
    / z7 O5 d3 T* \
    0 [: l& O) k$ n6 s; k* R3     提一个可以一直用的目标函数2 y- ]! p$ i6 m% H! U
      记Ai是第i小块列向量，用1-0表示黑-白" t. m. @# I3 w! ]6 S2 k7 u
      max f(i,j) = <Ai,Aj>3 ?$ P) d- f+ ~6 B. q/ J# z# Y
      内积实际上表示的重合黑点" D: \: A! R( P, t
      到第三问的使用
    % F* V6 ?8 |7 `; k  用到的目标函数是
    4 J' D1 O" r3 k# {   f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}1 B9 e  O: B! J) L  M
      这里a b表示了正反面 目标函数是 正反总共重合黑点数% t$ g. C) d5 O+ n
      延续了模型的一致性8 A3 s2 x' K9 J% W1 _4 i
    ( g. M/ S% r" u- N
    4 这个题的整体思路就是
    : B6 U6 a' I/ |3 W1 r6 i  分步实施 降低 难度
    , C/ |3 b! Z* ~' W  人工干预 提高 准确率  
    ( h& E* ^9 ?" M: l' a) X  比方说问题二 0 _* ]- ?' O8 C% [4 x8 ?
        1）按文字基准线 分成11行
    * {5 Z! k, j9 x( F2 T! Z8 `9 g/ p! \    2）行内排列 归为问题一
    " R  J+ Y# S: M& c# a        3）人工纠错 （原因是信息变少了 1980变成180了）
    ' o) H) K' l0 n% s        4）对11行排列 还是归为问题一  u3 y# C$ j' a7 ], d
        5）进行整体人工识别与纠错。
    9 q' R  b6 |0 B- d( v) W1 E% y! c) m4 }9 A/ M2 t6 f7 n* S
    5 关于人工干预
    8 U5 b" s+ }7 w# y  1 人工干预的节点 不是前面 不是最后 应该是中间 & w( @" e1 g& ~7 G! l; J( x
      2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率
    ) `! _7 p. ^$ c, e9 ]# f  \! M9 D% `; Q& T+ q2 k# D6 n
    6 基准线计算有技巧) V" ~6 e( v7 B. o7 m1 x
      特别是英文的# z* ?; S) t0 ^# }1 q4 |, L7 ]0 g

    * [. i4 o  J& D$ L7 y* b1 G+ L; ~' L7 I3 a! V% N0 {
    ) w: e( s& O$ r5 r) [5 e( P3 ?# Z

    & E5 s/ O3 U3 q2 A+ e4 s  v' L- p+ \* d4 T2 b: c5 E% D

    1 v2 i0 d" i# c7 [( h9 C2 R3 l' i" I% S7 T7 a' }0 i+ u
      1 z" K, L" q+ _- T3 e8 A
      
    4 \$ z- _. y- N5 t! [) i! 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
    那我也聊一下吧。。。。。
      h6 a, w# z  T1.我的理解是，自动化程度越高越好
    3 K9 V; T3 {+ a" ]" c+ a/ F% @2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）$ V) C+ I! Z% M: b3 `# @' ^
    3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。& j, i5 t* b8 _: r8 f
    4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
    ) V) y0 ]9 l: ]/ C+ Z3 N& U% R5.没理解错的话，人工干预的节点是指时间节点吧?& ~# m8 x* n$ d2 u$ J, l6 Q9 P
    6.基准线的计是有技巧的 严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。1 g8 F' Z+ }# P; V" x1 T
    最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!

    点评

    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 . _+ y8 ]! W' H
    那我也聊一下吧。。。。。0 [8 ]' M2 W# @2 a' I
    1.我的理解是，自动化程度越高越好
    7 C' E# W/ I- Q* ?$ T1 t$ {( x2.如果有牛人能做出全自动，为什么不呢？（ ...

    1 P' F% ~' C, z2 r- z) I4 @7 w你非常熟悉题目 都是苦命的数模人. F% t: L  E. h
    1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说
    0 n( O2 c# e( U/ t7 A当然计算机 尽可能多处理是 今后的方向& ~4 F: P2 W" b5 |" t
    2 人工节点 不是时间节点 应该是步骤节点% I  \3 ^# A+ X/ L. A) U9 i9 U
    3 目标函数 是可以写很多 估计你说的 不同的目标函数 是更优的解法
    & ^8 `2 }+ b# ^- I, o: |( g8 f, Y0 H  `: m" d

    点评

    我一直都在  这毕竟是一道比赛题目，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
    " Y: h" W' a5 K: {9 c" J你非常熟悉题目 都是苦命的数模人
    3 n+ @0 ~) [$ N1 关于 人工 我还是 坚持 应该 适当的加的 不然题目不会那么说( D! m, D+ L0 X" H/ s0 g
    当然计 ...

    7 q+ s# B# W9 N/ ~这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工1 K( z  Q7 F% t" H7 {, {2 o$ l$ k; k

    ; E: [' i+ P" i6 E. 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, 2025-9-29 07:45 , Processed in 0.887169 second(s), 108 queries .

    回顶部