在（a）和（b）中，假设一个2交换变换算子，将路径表示中的TSP巡回的解A和B连接到巡回C，D，E，F，G中可能的邻居< / p>
(a) A: 1 2 3 4 5 6 7
C: 1 3 5 7 2 4 6
D: 1 2 5 4 3 6 7
E: 2 3 1 7 5 4 6
F: 4 1 7 5 3 2 6
G: 1 2 3 7 6 5 4
(b) B: 1 3 2 7 5 4 6
C: 1 3 5 7 2 4 6
D: 1 2 5 4 3 6 7
E: 2 3 1 7 5 4 6
F: 4 1 7 5 3 2 6
G: 1 2 3 7 6 5 4
我不知道这要求我做什么。
答案 0 :(得分：2)
定义（从问题文本中推断出来，也许您也在课堂上讨论过这个问题）
路径表示中的TSP游览：
数字1到7的有序序列，每个数字引用一次且仅引用一次
每个数字代表旅行销售员访问过的城市
例如D：1 2 5 4 3 6 7，表示销售员在城市1开始，转到city2，
然后是城市5 ......并在城市7结束
在这一点上，引入“停止”的概念并用 小写 字母来标记这些概念可能是有用的。 （与用于识别问题中各种路径的大写字母完全没有关系）
在D路径中，a站点是城市1，c站点是城市5等。
2交换转换运算符
通过恰好交换两个城市（或者更准确地说，通过交换两个城市的城市）来转换TSP路径的操作。
因此，2交换变换操作可以理解为一个带有三个参数的操作：路径X，两个停止索引m，n，并返回路径X'，其中m和n处的城市已被交换。
如果我们将此操作称为Swp（），我们可以写入
Swp(A, c, e) = 1 2 5 4 3 6 7
作业（你的任务，你会接受吗;-)）
将路径表示中的TSP巡视解决方案A和B连接到巡视路线C，D，E，F，G中可能的邻居
我猜测要求识别C，D，EF和G（大写，即路径）是A（或B）的“邻居”路径，即这些路径中的哪一个可以从A（或来自B）使用单个Swp（）操作（并且可能提供所述操作参数）。
通过扩展，可以将分配解释为需要找到 a （不是 ，因为可能有几个）需要去的Swp（）操作列表的分配从A到另一条路径，步数最少。