2第忌搜索 2禁忌搜索示例 四城市非对称TSP问题 A B 0.5 010.51 D 1.550 D)1(c 初始解x=(ABCD),x)=4,邻域映射为两个城市 顺序对换的2-0pt,始、终点都是A城市。2 禁忌搜索 ◼ 四城市非对称TSP问题 初始解x 0=(ABCD)，f(x 0 )=4，邻域映射为两个城市 顺序对换的2－opt，始、终点都是A城市。 2.2 禁忌搜索示例