我知道3-Opt启发式算法涉及从图中删除三条边并添加三条边以重新完成旅行。然而，我看到很多论文提到当移除三条边时，只剩下两种重新组合旅游路径的可能性 - 这对我来说不太合理。 例如，这篇文章说： “3-opt 算法的工作方式类似于2-opt算法，但是我们要删除三条边而不是两条。这意味着我们...

基于这段伪代码，我正在尝试为旅行商问题实现一个Java适应度函数，但我不确定是否做得正确，请有人帮我看看。 N The number of cities to visit T A tour (list of integers of size N) D An N by N matr...

问题 我正在寻找一种方法来有效地对固定目标周围随机选择的采样横断面进行排序。这些横断面生成后，需要按空间意义上有意义的方式进行排序，从而使行进路线距离最小化。这可以通过确保当前横断面的终点尽可能靠近下一个横断面的起点来实现。此外，不能重复使用任何横断面。 因为有数千个横断面需要排序，而手动...