TSP-模拟退火算法求解

1、模拟退火算法
（1）概念
是局部搜索算法的拓展。它与局部搜索算法的不同之处在于：它以一定的概率选择邻域中目标函数值差的状态。
（2）思路

（3）伪代码

（4）图解
模拟退火算法在搜索到局部最优解B后，会以一定的概率接受向右的移动。也许经过几次这样的不是局部最优的移动后会到达BC之间的峰点D，这样一来便跳出了局部最优解B，继续往右移动就有可能获得全局最优解C

2、求解TSP
同样是求解att48实例（最优解为10628）
代码结构：

其中Data类表示定义数据、变量初始化和读取数据的类

package com.chb.Tabu;

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import