Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

LK algorithms for solving tsp

模拟退火算法求解旅行商问题 程序使用的参数说明：初始温度的选取方法：取一个确定值：280度 状态被接受的条件：如果delta f < 0, 则At = 1，否则At = exp(-delta f / t) 降温算法：采用等比例下降的方法，比例系数为0.95 同一温度内计算结束的条件： 在每个温度下采用固定的迭代次数，Lk=100n，n为城市数； 算法结束条件： 当相邻三个温度得到的解无任何变化时算法停止。 -Simulated annealing algo