快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123456下一页
返回列表 发新帖
查看: 16625|回复: 53
打印 上一主题 下一主题

求解TSP有没更好的算法

[复制链接]
字体大小: 正常 放大
duan3307464 实名认证       

22

主题

7

听众

1573

积分

升级  57.3%

该用户从未签到

自我介绍
我喜欢数学

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

群组: 数学建模

群组: 数学散仙

群组: MATLAB

群组: 数学天下

群组: 文献查询
跳转到指定楼层
1#
发表于 2010-9-7 16:39 |只看该作者 |正序浏览
|招呼Ta 关注Ta |邮箱已经成功绑定
无论遗传、蚁群、退火等方法都只是个可行解，而且没次运行结果都不相同，感觉求解最优解就如果中彩票头等奖一样，可遇而不可求。结和图论知识以及动态规划，小弟编了段程序，结果那些启发式算法结果都好，但我不敢肯定这是最优解，我的算法还需要理论的支撑，我想能得到大虾们的顶力帮助，先谢谢啦
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
回复

使用道具 举报

GraBUAA        

0

主题

3

听众

232

积分

升级  66%

  • TA的每日心情
    开心
    2012-5-25 09:22

    • 签到天数: 41 天

    [LV.5]常住居民I
    54#
    发表于 2012-4-2 16:06 |只看该作者 |招呼Ta 关注Ta
    其实各种算法都是有很严密的理论基础的，你要是不做科研的话，基本知道用就行了，你说的最优，那是理论上的吧！！
    好好学习
    回复

    使用道具 举报

    duan3307464 实名认证       

    22

    主题

    7

    听众

    1573

    积分

    升级  57.3%

    该用户从未签到

    自我介绍
    我喜欢数学

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

    群组: 数学建模

    群组: 数学散仙

    群组: MATLAB

    群组: 数学天下

    群组: 文献查询
    53#
    发表于 2010-11-4 18:18 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 枫露之茗 的帖子3 E# r- M  c+ g& {5 t
    ' b: q* m* m) T
    & ]: l0 L( G% E
        恩，好的，共同研究
    回复

    使用道具 举报

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

    8

    主题

    5

    听众

    708

    积分

    升级  27%

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

    • 签到天数: 74 天

    [LV.6]常住居民II

    2012挑战赛参赛者

    新人进步奖

    群组: 2016研赛备战群组

    群组: 我行我数

    群组: 数学建模保研联盟

    群组: 机器人

    群组: D题讨论群
    52#
    发表于 2010-11-4 16:42 |只看该作者 |招呼Ta 关注Ta
    呵呵，共同研究中吧，
    回复

    使用道具 举报

    duan3307464 实名认证       

    22

    主题

    7

    听众

    1573

    积分

    升级  57.3%

    该用户从未签到

    自我介绍
    我喜欢数学

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

    群组: 数学建模

    群组: 数学散仙

    群组: MATLAB

    群组: 数学天下

    群组: 文献查询
    51#
    发表于 2010-11-4 07:55 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 枫露之茗 的帖子. _' I2 D6 ], K- P$ I: ^

    ; x  `1 F6 X; o) ]. ^0 f$ t6 S0 C% j6 j3 B6 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
    万事皆有可能，探寻真理之路本来就曲折，但前途是光明的！5 e4 B; @" K- A7 ~7 k0 Z* e
    & _$ Y. z! C) Q9 A% P7 ?8 }
       
    回复

    使用道具 举报

    duan3307464 实名认证       

    22

    主题

    7

    听众

    1573

    积分

    升级  57.3%

    该用户从未签到

    自我介绍
    我喜欢数学

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

    群组: 数学建模

    群组: 数学散仙

    群组: MATLAB

    群组: 数学天下

    群组: 文献查询
    49#
    发表于 2010-11-3 07:43 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 枫露之茗 的帖子0 D. S+ Y6 _5 a* Z3 g
    4 u, L& ?! u5 m' u  @: c

    " r# `& B6 M- Z: c    你高看我了，呵呵
    回复

    使用道具 举报

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

    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问题来检测其优越性，但算法都有其缺点，很难完美！期待楼主能够探寻到最佳的方法！
    + ~( k, M9 B* B, W' a7 `0 @. W& A# V: e% j
       
    回复

    使用道具 举报

    duan3307464 实名认证       

    22

    主题

    7

    听众

    1573

    积分

    升级  57.3%

    该用户从未签到

    自我介绍
    我喜欢数学

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

    群组: 数学建模

    群组: 数学散仙

    群组: MATLAB

    群组: 数学天下

    群组: 文献查询
    47#
    发表于 2010-11-2 19:49 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    回复 枫露之茗 的帖子
    # L+ u* B* ^8 c
    8 G. S: X( m' S1 y& [/ x* A! w& M' t
    / F. C5 {) [1 H( o    难道就不能得到最优的简单方法吗
    回复

    使用道具 举报

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

    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规模很大时求解效率低.................还是得慢慢琢磨啊
    回复

    使用道具 举报

    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, 2026-4-14 08:15 , Processed in 0.478936 second(s), 100 queries .

    回顶部