使用规划求解，求解TSP问题讨论--改进了算法，轻松求取了140城市的TSP

crazybit · 发表于 2011-5-23 12:13

最近毕设正需要这个，谢谢分享～

jiandan21 · 发表于 2011-6-6 15:16

要命的毕设~ 终于在这里抓到了救命稻草~~ 感谢个~

fdd · 发表于 2011-9-15 13:22

学习，谢谢！

灰袍法师 · 发表于 2011-11-4 19:44

本帖最后由灰袍法师于 2011-12-15 01:36 编辑

唔。。。。。。最近研究一下蚁群算法
发现TSP这个东东还真是艰深
目前用蚁群算法＋邻域搜索可以做到比Lingo更好
一小时内求解300城市，保证距离最优解不超过1%

无悔之鑫 · 发表于 2012-2-25 16:52

楼主有木有蚁群算法的Matlab源程序？能否共享啊？谢啦！

astupig · 发表于 2021-12-27 11:10

我最近研究这个TSP问题。
如果是几十个节点，用ChrisFang的方法，多次求解，求解完了，再加上VBA编程读出子回路，子回路作为新约束，再求解，不断循环，很快就能得到结果（用Open Solver).

		自动登录	找回密码
密码			免费注册

[讨论] 使用规划求解，求解TSP问题讨论--改进了算法，轻松求取了140城市的TSP