文章目录 退火的含义算法概述Metroplis准则算例-旅行商TSP问题 退火的含义 退火(annealing)现象指物体逐渐降温的物理现象,温度愈低,物体的能量状态会低;够低之后,液体开始冷凝与结晶,在结晶状态时,系统的能量状态最低。大自然在缓慢降温(亦即,退火)时,可“找到”最低能量状态:结晶。 但是如果过程过急过快,快速降温(亦即“淬炼”,quenching)时,会导致不是最低能态的非晶形。 算法概述 若目标函数f在第i+1步移动后比第i步更优,即 f