论坛 › 语言类综合讨论版 › 求解TSP有没更好的算法

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

万事皆有可能，探寻真理之路本来就曲折，但前途是光明的！

   

查看完整版本: 求解TSP有没更好的算法