我在Python中为traveling salesman problem制作了一个模因算法。 但是，我遇到的所有测试数据（城市之间的距离列表）都缺少最佳解决方案的信息，所以我不知道我的算法有多接近全局优化。
有没有人知道在哪里可以找到一些tsp测试数据（最好是矩阵形式，但是一切都很好）和已知的最佳解决方案？
答案 0 :(得分：9)
答案 1 :(得分：1)
也许您可以生成自己的测试数据？
这绝对不是全面的测试，但它可能有所帮助。注意：下面是关于哈密尔顿路径的，如果你正在寻找周期，那么类似的东西也会起作用。
您可以执行以下操作：
假设您有一个带有n个节点的无向图G.
现在，您可以通过将G中边的权重设置为1，并添加不在G中的边，并为它们提供随机权重＆gt;来创建加权图G'。 1，即G'是一个完整的图形，其权重分配给它的所有边缘。
现在，如果您在G'上运行有效的TSP算法并生成大小为n-1的路径，则G具有哈密尔顿路径。否则G没有哈密顿路径。
现在你可以使用你知道的图表，这些图表有/不具有哈密尔顿路径（例如：Hypercube有哈密尔顿路径）并为你的TSP算法生成测试数据。 / p>
这个页面有一些足够的条件可能对生成具有哈密顿路径的图有用：http://www-math.cudenver.edu/~wcherowi/courses/m4408/gtln12.html
我想你不会很难在有或没有哈密尔顿路径的图上找到数据。
希望它有所帮助。祝你好运！
答案 2 :(得分：0)
TSPLIB是来自各种来源和各种类型的TSP（及相关问题）的示例实例库。