求解TSP有没更好的算法

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

其实各种算法都是有很严密的理论基础的，你要是不做科研的话，基本知道用就行了，你说的最优，那是理论上的吧！！

我也说一句

发表

好好学习

22 主题	7 听众	1573 积分

升级 57.3%

该用户从未签到

自我介绍: 我喜欢数学

群组: 数学建模

群组: 数学散仙

群组: MATLAB

群组: 数学天下

群组: 文献查询

53^#

发表于 2010-11-4 18:18 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

回复 枫露之茗 的帖子

恩，好的，共同研究

我也说一句

发表

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

呵呵，共同研究中吧，

我也说一句

发表

22 主题	7 听众	1573 积分

升级 57.3%

该用户从未签到

自我介绍: 我喜欢数学

群组: 数学建模

群组: 数学散仙

群组: MATLAB

群组: 数学天下

群组: 文献查询

51^#

发表于 2010-11-4 07:55 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

回复 枫露之茗 的帖子

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

我也说一句

发表

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

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

我也说一句

发表

22 主题	7 听众	1573 积分

升级 57.3%

该用户从未签到

自我介绍: 我喜欢数学

群组: 数学建模

群组: 数学散仙

群组: MATLAB

群组: 数学天下

群组: 文献查询

49^#

发表于 2010-11-3 07:43 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

回复 枫露之茗 的帖子

你高看我了，呵呵

我也说一句

发表

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问题来检测其优越性，但算法都有其缺点，很难完美！期待楼主能够探寻到最佳的方法！

我也说一句

发表

22 主题	7 听众	1573 积分

升级 57.3%

该用户从未签到

自我介绍: 我喜欢数学

群组: 数学建模

群组: 数学散仙

群组: MATLAB

群组: 数学天下

群组: 文献查询

47^#

发表于 2010-11-2 19:49 |只看该作者 |招呼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规模很大时求解效率低.................还是得慢慢琢磨啊

我也说一句

发表