2-opt变异算子是一种简单的局部搜索方法,其基本思想是从当前解中删除一条边,然后添加一条连接两个未连接城市的边,以得到更优的解。邻域2-opt算子是2-opt变异算子的一种变体,它更加注重局部邻域的搜索。 邻域2-opt算子首先选取两个城市A和B,然后交换路径中连接A和B两个城市的边,进而获得新的路径。由于只是交换...