Algorithm TSP最优旅行

我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例（）来测试我的算法。 协和式飞机解决了这个问题，最佳行程是564。但是我计算了显示的最佳旅行长度，它是5672029。（） 使用我的算法，我找到了一个更好的解决方案5664142。 我的问题是：协和式算法是如何工作的？它计算最优解或近似值

谢谢你的回答

根据你发布的页面和网站上的措辞，你链接到的应该是最佳旅游，而不是近似值，协和式飞机应该提供最佳解决方案

我会检查我的计算，以确保他们在报告长度时确实犯了错误。如果是，您可能可以发布此内容

即使不是，您的算法也可能只是稍微差一点。如果它比协和式更快，或者至少比其他进化方法更好，那么你可能仍然可以发布一些东西

---

干得好，祝你好运

您确定计算的距离正确吗？看起来你应该得到一个整数距离。事实上，在你引用的网站上，“在这些例子中，城市之间的旅行成本是由四舍五入到最接近整数的欧几里德距离指定的”

---

希望您的算法仍能找到最佳解决方案…

您的计算正确吗？如果文献上说是564，那么他们不太可能犯了一个至今还没有发现的错误。你绝对确定他们的行程比他们声称的要长吗？我计算了另一个实例（ch130）的最佳行程。我的计算值和给定值相等。所以我想我的计算是正确的。