数学建模社区-数学中国

标题: 求解TSP有没更好的算法 [打印本页]

作者: duan3307464 时间: 2010-9-7 16:39
标题: 求解TSP有没更好的算法
无论遗传、蚁群、退火等方法都只是个可行解，而且没次运行结果都不相同，感觉求解最优解就如果中彩票头等奖一样，可遇而不可求。结和图论知识以及动态规划，小弟编了段程序，结果那些启发式算法结果都好，但我不敢肯定这是最优解，我的算法还需要理论的支撑，我想能得到大虾们的顶力帮助，先谢谢啦

作者: mikerain 时间: 2010-9-7 20:00
哦～～

作者: duan3307464 时间: 2010-9-7 22:50
也可qq上聊

作者: duan3307464 时间: 2010-9-7 22:56
也可qq上聊

作者: duan3307464 时间: 2010-9-7 22:58
也可qq上聊

作者: duan3307464 时间: 2010-9-7 22:59
也可qq上聊

作者: darren926 时间: 2010-9-8 08:00
试试运气啦~~~~~~~~~~~

作者: shunshun 时间: 2010-9-8 12:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: aslixp 时间: 2010-9-8 15:00
我要把这个帖子一直往上顶，往上顶！

作者: zf3224145 时间: 2010-9-8 20:00
顶顶更健康，越顶吃的越香。

作者: nisyangel 时间: 2010-9-9 08:00
试试运气啦~~~~~~~~~~~

作者: jij2002 时间: 2010-9-9 08:00
留个脚印```````

作者: hncdzxf 时间: 2010-9-9 12:00
强烈支持。楼主万岁

作者: jimmy 时间: 2010-9-9 15:00
楼主，你写得实在是太好了。我惟一能做的，就只有把这个帖子顶上去这件事了

作者: linghu 时间: 2010-9-9 20:00
楼主，你写得实在是太好了。我惟一能做的，就只有把这个帖子顶上去这件事了

作者: renwo 时间: 2010-9-9 20:00
强人，佩服死了。呵呵，不错啊

作者: galilue 时间: 2010-9-10 08:00
顶顶更健康，越顶吃的越香。

作者: yantao825103 时间: 2010-9-10 11:39
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: lilei 时间: 2010-9-10 11:51
顶顶更健康，越顶吃的越香。

作者: 2761236 时间: 2010-9-10 12:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: shaoqin 时间: 2010-9-10 15:00
强人，佩服死了。呵呵，不错啊

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

作者: mamami 时间: 2010-9-11 08:00
试试运气啦~~~~~~~~~~~

作者: bing1234567890 时间: 2010-9-11 12:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: wbj 时间: 2010-9-11 15:00
哦～～

作者: lsrj 时间: 2010-9-11 20:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: kirkye 时间: 2010-9-12 08:00
看起来好~~像啊~~~~~

作者: besha 时间: 2010-9-12 12:00
强烈支持。楼主万岁

作者: zhyqmn 时间: 2010-9-12 15:01
楼主的帖子实在是写得太好了。可是我立刻想到，这么好的帖子，倘若别人看不到，那么不是浪费楼主的心血吗？经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给世人赏阅，我要把这个帖子一直往上顶，往上顶！顶到所有人都看到为止！

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

作者: wisehouse 时间: 2010-9-13 08:00
楼主的帖子实在是写得太好了。可是我立刻想到，这么好的帖子，倘若别人看不到，那么不是浪费楼主的心血吗？经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给世人赏阅，我要把这个帖子一直往上顶，往上顶！顶到所有人都看到为止！

作者: sdzyp 时间: 2010-9-13 12:00
顶顶更健康，越顶吃的越香。

作者: liwenhong 时间: 2010-9-13 15:00
楼主，你写得实在是太好了。我惟一能做的，就只有把这个帖子顶上去这件事了

作者: Rainhart_Xu 时间: 2010-9-13 20:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: peter 时间: 2010-9-14 12:00
我回不抢呢考虑再三还是不抢了吧 ^_^

作者: watchor 时间: 2010-9-14 15:00
鉴定完毕！

作者: hoverchang 时间: 2010-9-14 20:00
鉴定完毕！

作者: lyriclm 时间: 2010-9-15 12:00
(*^__^*) 指点系词……激扬文字……

作者: dfhe060 时间: 2010-9-15 15:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: yks2006 时间: 2010-9-15 20:00
哦～～

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

作者: lyriclm 时间: 2010-9-16 12:00
试试运气啦~~~~~~~~~~~

作者: mlfyid 时间: 2010-9-16 15:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: BESTQINGQING 时间: 2010-9-16 20:00
试试运气啦~~~~~~~~~~~

作者: 枫露之茗 时间: 2010-11-2 16:42
貌似神经网络中的Hopfield网络算法相对而言结果较稳定，而且理论上可以找到最优解。但正如楼主所说，现在很多的算法容易陷入局部最优，虽然限制其停留于局部最优的改进方法层出不穷，但貌似还是有bug。用图论算法在TSP规模很大时求解效率低.................还是得慢慢琢磨啊

作者: duan3307464 时间: 2010-11-2 19:49
回复 枫露之茗 的帖子

难道就不能得到最优的简单方法吗

作者: 枫露之茗 时间: 2010-11-2 23:27
- = - 现在很多新的算法都通过TSP问题来检测其优越性，但算法都有其缺点，很难完美！期待楼主能够探寻到最佳的方法！

作者: duan3307464 时间: 2010-11-3 07:43
回复 枫露之茗 的帖子

你高看我了，呵呵

作者: 枫露之茗 时间: 2010-11-3 23:10
万事皆有可能，探寻真理之路本来就曲折，但前途是光明的！

作者: duan3307464 时间: 2010-11-4 07:55
回复 枫露之茗 的帖子

大哥，你研究出来让小弟学习吧，呵呵

作者: 枫露之茗 时间: 2010-11-4 16:42
呵呵，共同研究中吧，

作者: duan3307464 时间: 2010-11-4 18:18
回复 枫露之茗 的帖子

恩，好的，共同研究

作者: GraBUAA 时间: 2012-4-2 16:06
其实各种算法都是有很严密的理论基础的，你要是不做科研的话，基本知道用就行了，你说的最优，那是理论上的吧！！

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