退火算法是一种全局优化算法，模拟了温度对物质的作用，应用广泛。是做模拟退火一定要了解的算法，可以用来解决TSP（旅行商问题）、VRP（车辆路径问题）、背包问题等组合优化问题。
它的基本思路是从一个高温的状态开始，随机移动现有解的某一部分，如果移动后得到更好的解，它就接受新解，如果不能得到更优的解，则以一定概率接受新解。
如果新解比当前解更劣，则以一定概率保留该解，以便于跳出局部最优解，进行全局最优解的搜索。整个计算过程中的高温和“冷却”过程，使得算法具有了全局优化的能力，也使得算法可以避免局部最优而得不到全局最优解的情况。