Java TSP的实用算法

我目前正在研究TSP，这是我在计算机科学课程中的年终专题

在这个问题上，我们得到了世界上1000所顶尖大学的名单。然后从我们自己的大学开始，我们必须去所有其他的大学一次，然后回到我们的大学。但我们只允许去你目前就读的大学排名在100位以内的大学，在名单的两端都没有环绕

我试着用“最近邻”来接近它，但我一直遇到一个问题，我的代码可能会在某所大学被卡住，因为它可能已经在距离它100级以内的所有其他大学中运行。我现在正试图用遗传算法来解决这个问题，但我遇到了一些问题

---

在尝试修复我的遗传算法的同时，有没有其他算法可以用来解决这个问题？

我无法为您解决您的问题，但TSP是计算科学中一个非常著名和研究的问题。关于它有大量的文献。如果我是你，我会开始阅读一些出版物，并试图了解你的问题属于哪一个子类型。然后找到最著名的算法，阅读它，理解它，实现它。最后，优化您的解决方案

一些建议：

---

这个限制根本不应该改变你的算法，它只会改变它所操作的图形。你通常会有一个完整的图（所有顶点相互连接），但现在有些链接丢失了。你只需要找到一条路径，还是还必须使路径长度最小？@luksch是的，我需要这样做both@UlrichEckhardt这是有道理的，我想我只是需要用我的算法做更多的工作。您的算法是否也会优化运行时？可以找到一个非最优的解决方案，但在更好的时间？遗传算法是伟大的，但通常用于高维优化，当它不可能枚举所有的解决方案。如果运行时不那么重要，那么您可能应该寻找解决方案，巧妙地尝试所有可能性，并通过相互比较找到最佳路径。并且。。。不要只局限于这些参考资料。做一些自我搜索。我相信这是你的项目主管想要的。