本地搜索算法，完全混乱

Question

在（a）和（b）中，假设有2个交换转换操作员，将解决方案A和B连接到路径代表中的TSP旅行，与他们在Tours C，D，E，E，F，G中可能邻居

(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

我不知道这要我做什么。

Answer 1

定义 （从问题文本中推断出，也许您也在课堂上讨论了）
TSP Tour In Path代表:
数字1的有序序列，每位数字一次一次，仅一次引用一次。
每个数字代表旅行销售人员访问的城市。
例如D： 1 2 5 4 3 6 7, ，表明销售人员从城市1开始，去City2，
然后城市5 ...结束于城市7。
在这一点上，介绍“停止”的概念并将其标记为 小写 字母，trhu g。 （完全没有与用于识别问题中各种路径的大写字母的关系）。
在D路径中，停车是城市1，C停止是城市5等。

2交换转换操作员
通过恰好交换两个城市（或更确切地说，通过将城市换成两个停靠站）来改变TSP路径的操作。
因此，2-交换转换操作可以理解为采用三个参数的操作：路径X，两个停止索引M，N，并返回M和N处的城市已交换的路径X'。
如果我们称此操作SWP（），我们可以写

   Swp(A, c, e) = 1 2 5 4 3 6 7

那作业 （您的任务，您会接受;-)）
将解决方案A和B连接到路径代表中的TSP游览，与他们在C，D，E，F，G中可能邻居
我猜想的要求是在C，D，EF和G之间识别是A（或B）的“邻居”路径，即可以从A（或B）的“邻居”路径。来自b）具有单个SWP（）操作（可能提供所述操作参数）。

通过扩展，一个人可能会将任务解释为需要找到的任务 一个 （不是 这 由于可能有几个）swp（）操作的列表，需要以最少的步骤从A到另一个路径。