模拟退火练习解TSP（转载）

转载自： http://www.cnblogs.com/tiandsp/archive/2013/07/02/3167785.html 模拟退火首先从某个初始候选解开始，当温度大于0时执行循环。 在循环中，通过随机扰动产生一个新的解，然后求得新解和原解之间的能量差，如果差小于0，则采用新解作为当前解。 如果差大于0，则采用一个当前温度与能量差成比例的概率来选择是否接受新解。温度越低，接受的概率越小

>>阅读原文<<