快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123456下一页
返回列表 发新帖
楼主: duan3307464
打印 上一主题 下一主题

求解TSP有没更好的算法

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

0

主题

2

听众

93

积分

升级  92.63%

该用户从未签到

新人进步奖

41#
发表于 2010-9-15 20:00 |只看该作者
|招呼Ta 关注Ta
哦～～
回复

使用道具 举报

arthuryuan        

0

主题

2

听众

117

积分

升级  8.5%

该用户从未签到

新人进步奖

42#
发表于 2010-9-15 20:00 |只看该作者 |招呼Ta 关注Ta
楼主的帖子实在是写得太好了。可是我立刻想到，这么好的帖子，倘若别人看不到，那么不是浪费楼主的心血吗？经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给世人赏阅，我要把这个帖子一直往上顶，往上顶！顶到所有人都看到为止！  
回复

使用道具 举报

lyriclm        

0

主题

2

听众

54

积分

升级  51.58%

该用户从未签到

新人进步奖

43#
发表于 2010-9-16 12:00 |只看该作者 |招呼Ta 关注Ta
试试运气啦~~~~~~~~~~~
回复

使用道具 举报

mlfyid        

0

主题

2

听众

92

积分

升级  91.58%

该用户从未签到

新人进步奖

44#
发表于 2010-9-16 15:00 |只看该作者 |招呼Ta 关注Ta
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~  
回复

使用道具 举报

BESTQINGQING        

0

主题

2

听众

91

积分

升级  90.53%

该用户从未签到

新人进步奖

45#
发表于 2010-9-16 20:00 |只看该作者 |招呼Ta 关注Ta
试试运气啦~~~~~~~~~~~
回复

使用道具 举报

枫露之茗 实名认证    中国数模人才认证   

8

主题

5

听众

708

积分

升级  27%

  • TA的每日心情
    怒
    2014-9-22 12:39

    • 签到天数: 74 天

    [LV.6]常住居民II

    2012挑战赛参赛者

    新人进步奖

    群组: 2016研赛备战群组

    群组: 我行我数

    群组: 数学建模保研联盟

    群组: 机器人

    群组: D题讨论群
    46#
    发表于 2010-11-2 16:42 |只看该作者 |招呼Ta 关注Ta
    貌似神经网络中的Hopfield网络算法相对而言结果较稳定，而且理论上可以找到最优解。但正如楼主所说，现在很多的算法容易陷入局部最优，虽然限制其停留于局部最优的改进方法层出不穷，但貌似还是有bug。用图论算法在TSP规模很大时求解效率低.................还是得慢慢琢磨啊
    回复

    使用道具 举报

    duan3307464 实名认证       

    22

    主题

    7

    听众

    1573

    积分

    升级  57.3%

    该用户从未签到

    自我介绍
    我喜欢数学

    新人进步奖 发帖功臣 最具活力勋章

    群组: 数学建模

    群组: 数学散仙

    群组: MATLAB

    群组: 数学天下

    群组: 文献查询
    47#
    发表于 2010-11-2 19:49 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 枫露之茗 的帖子" R7 M' m' I2 v6 n

    - ~- o1 X) r0 Q3 I3 z1 y4 d7 D# g" p6 B- ?; K' l
        难道就不能得到最优的简单方法吗
    回复

    使用道具 举报

    枫露之茗 实名认证    中国数模人才认证   

    8

    主题

    5

    听众

    708

    积分

    升级  27%

  • TA的每日心情
    怒
    2014-9-22 12:39

    • 签到天数: 74 天

    [LV.6]常住居民II

    2012挑战赛参赛者

    新人进步奖

    群组: 2016研赛备战群组

    群组: 我行我数

    群组: 数学建模保研联盟

    群组: 机器人

    群组: D题讨论群
    48#
    发表于 2010-11-2 23:27 |只看该作者 |招呼Ta 关注Ta
    -   =     -      现在很多新的算法都通过TSP问题来检测其优越性，但算法都有其缺点，很难完美！期待楼主能够探寻到最佳的方法！
    2 `) x" V# ~6 A7 y
    , R3 c! k$ @+ o   
    回复

    使用道具 举报

    duan3307464 实名认证       

    22

    主题

    7

    听众

    1573

    积分

    升级  57.3%

    该用户从未签到

    自我介绍
    我喜欢数学

    新人进步奖 发帖功臣 最具活力勋章

    群组: 数学建模

    群组: 数学散仙

    群组: MATLAB

    群组: 数学天下

    群组: 文献查询
    49#
    发表于 2010-11-3 07:43 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 枫露之茗 的帖子. J2 v! ^6 `! I. [8 ^% a+ y
    % H- J  X) U& e- \, N" i

    8 P  w; a! E+ E: K    你高看我了，呵呵
    回复

    使用道具 举报

    枫露之茗 实名认证    中国数模人才认证   

    8

    主题

    5

    听众

    708

    积分

    升级  27%

  • TA的每日心情
    怒
    2014-9-22 12:39

    • 签到天数: 74 天

    [LV.6]常住居民II

    2012挑战赛参赛者

    新人进步奖

    群组: 2016研赛备战群组

    群组: 我行我数

    群组: 数学建模保研联盟

    群组: 机器人

    群组: D题讨论群
    50#
    发表于 2010-11-3 23:10 |只看该作者 |招呼Ta 关注Ta
    万事皆有可能，探寻真理之路本来就曲折，但前途是光明的！
    + b0 A8 d* y2 c' E) q
    : X* I9 Q7 w5 Y- I   
    回复

    使用道具 举报

    123456下一页
    返回列表 发新帖
    高级模式
    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-5-11 18:05 , Processed in 0.920285 second(s), 103 queries .

    回顶部