我目前正在研究TSP，这是我计算机科学课程的年终项目。
在这个问题中，我们获得了世界排名前1000的大学的名单。然后从我们自己的大学开始，我们必须前往所有其他大学，然后回到我们的大学。但我们只允许前往目前所在大学100级以内的大学，而且在名单的两端都没有回旋。
我尝试使用最近邻居来接近它，但我一直在遇到一个问题，我的代码会卡在某个大学，因为它已经到了100级以内的所有其他大学。我现在正在尝试使用遗传算法来解决它，但我遇到了一些问题。
在尝试修复遗传算法时，是否还有其他算法可以解决这个问题？
答案 0 :(得分：1)
我无法为您解决问题，但TSP是计算科学中一个众所周知的研究问题。关于它的文献很多。如果我是你，我会开始阅读一些出版物，并尝试了解你的问题所属的子类型。然后找到最着名的算法，阅读它，理解它，实现它。最后，优化您的解决方案。
一些指示：
https://medium.com/basecs/speeding-up-the-traveling-salesman-using-dynamic-programming-b76d7552e8dd