学习共享：高级蚁群算法求解1000以上城市的TSP问题（旅行商），附大量TSPLIB数据！

gjj136138139 · 发表于 2012-5-27 15:17

法师真是厉害。研究的都是专业的问题。佩服。

lixiaojian · 发表于 2012-5-28 08:19

灰袍法师发表于 2012-5-7 17:03
你如果仔细看贴的话，就该知道2000城市需要4小时左右 core duo 2.13ghz

法师，小弟个人认为，可以用聚类方法将城市分组，再求TSP问题，能得到更快的速度和更优的结果。法师怎么看？

灰袍法师 · 发表于 2012-5-29 05:10

本帖最后由灰袍法师于 2012-5-29 06:28 编辑

lixiaojian 发表于 2012-5-28 08:19
法师，小弟个人认为，可以用聚类方法将城市分组，再求TSP问题，能得到更快的速度和更优的结果。法师怎么看 ...

这个当然，不过对于均匀分布的城市，也许会影响求解精度
对本身就是聚落分布的城市，是一个很好的针对性优化措施。
另外，这个帖用VBA，效率比C语言慢几十倍，所以追求高速度的自己用c语言写一个，或者修改 acotsp 即可。

木木的目_rmo · 发表于 2012-6-26 14:56

谢谢楼主，学习了。

LIUZHU · 发表于 2012-6-26 15:01

这个内容得花时间好好学习。

encaidx · 发表于 2012-7-6 22:07

法师，我最近也在研究蚁群算法，并且打算作为这一年的研究方向，刚起步没多久，想问您个问题，可能比较低级，表见怪哈。。
我看到你用TSPLIB作为源数据，将得出的结果和最优结果进行对比。
最优结果来自于哪里？我下载了TSPLIB但是没有最优解？
对比的话您是用哪方面，总距离么？
如果您看到的话希望能给个回复。。。万分感谢

灰袍法师 · 发表于 2012-7-7 00:15

本帖最后由灰袍法师于 2012-7-7 00:25 编辑

草，论坛真是抽风

灰袍法师 · 发表于 2012-7-7 00:22

本帖最后由灰袍法师于 2012-7-7 00:26 编辑

已知最优解数据
http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html

其实我的程序不能直接用网上下载的 TSPLIB 格式，因为TSPLIB的文本格式，其换行符是Unix的换行符，不是Windows的换行符

所以我的一楼文件都是用 UltraEdit 转换过的。

用于对比的数据结果怎么来，我在一楼说了：“已知最优解是每一段路径都简单四舍五入取整数，然后相加作为结果”

hyy514 · 发表于 2012-7-7 00:57

高深的算法

sdcpzzg · 发表于 2012-7-7 11:25

看来比较复杂，做个记号，有时间学习。

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

[原创] 学习共享：高级蚁群算法求解1000以上城市的TSP问题（旅行商），附大量TSPLIB数据！

已知最优解