具有已知全局最优的旅行推销员示例

vuz*_*zun 6 algorithm test-data traveling-salesman

我用Python制作了一个用于旅行商问题的模因算法.但是,我遇到的所有测试数据(城市之间的距离列表)缺乏最佳解决方案的信息,所以我不知道我的算法得到的全局最优值有多接近.

有没有人知道在哪里可以找到一些已知的最佳解决方案的tsp测试数据(最好是矩阵形式,但一切都很好)?

aio*_*obe 9

你有谷歌吗?

http://www.tsp.gatech.edu/data/index.html

该页面提供了几个测试用例,其中16个具有最佳解决方案.