vuz*_*zun 6 algorithm test-data traveling-salesman
我用Python制作了一个用于旅行商问题的模因算法.但是,我遇到的所有测试数据(城市之间的距离列表)缺乏最佳解决方案的信息,所以我不知道我的算法得到的全局最优值有多接近.
有没有人知道在哪里可以找到一些已知的最佳解决方案的tsp测试数据(最好是矩阵形式,但一切都很好)？
aio*_*obe 9
你有谷歌吗？
http://www.tsp.gatech.edu/data/index.html
该页面提供了几个测试用例,其中16个具有最佳解决方案.
归档时间：
16 年 前
查看次数：
4547 次
最近记录：
15 年，10 月 前