摘要： 一般学习模拟退火算法的时候，都是用全排列问题作为例子讲解，所谓全排列问题，就是说解的长度（或者步骤）是确定的，只不过排列顺序不同罢了，其中任何一种排列顺序都是问题的一个解，我们通过不断尝试不同的排列顺序，找到其中最优的一个。象TSP旅行商问题就是典型的全排列问题，所有的城市都是两两互联的，每个城市都要去一次（且只能去一次），先去那个后去那个，顺序不同只不过花费的代价不一样，但都是问题的一个解决方案。注意：任何一种排列都是问题的一个解。这是一种很好的特性，这种情况下，可以直接应用典型的模拟退火算法。模拟退火算法的核心就是对解的取舍。第一步：首先生成一个初始解。生成初始解的时候，你可以随机生成，也 阅读全文