标签： permutation traveling-salesman
我想在TSP中实现双桥移动。我知道我必须选择3个随机位置并将排列分成4个部分，然后我必须以不同的顺序将这些部分重新连接在一起，但是我希望通过双桥获得所有可能的TSP问题组合？
假设城市的数量是n，双桥的所有可能组合都是n？
答案 0 :(得分：0)
如果我们试图将整个排列分成大约四个相等的部分并重新连接它们以找到新的解，那么对于n个城市，邻域解的近似数可以是[（n-2）/ 4] ^ 3 。这里，[x]表示大于或等于x的最小整数值。