第9章 模拟退火算法.pdf

第九章 模拟退火算法 §9.1 固体退火过程 1 固体退火过程 固体退火是指先将固体加热至熔化，然后 再徐徐冷却使之凝固成规整晶体的热力学过程。 固体退火过程 t tmax t t1  t i  t tmin 温度 固体 退火过程要求温度缓慢下降，也就是要求退 火过程必须“徐徐”进行，这样做是为了使系统在 每一个温度下都达到平衡态，最终达到固体的基 态。退火过程中系统的熵值不断减小，系统的能 量也随温度的下降趋于最小值。 2 某一温度下固体所处的微观状态 在某一温度，受随机因素影响，固体可处于 不同的微观状态。 对每一个微观状态，固体内部是一个系统， 系统有其自身的能量。 t tmax 某一温 度下固 t t1 体可以 状态1 处于不 同的微  观状态 状态2 t r   受随机 状态i 因素的 t tmin 影响  每一个状态有其自身 某一温 的系统能量 度下固 体可以 E1 处于不 同的微 观状态 E2 t r   受随机 1 expEi Ei Pi   因素的 Z kT  影响  达到状态i 的概率 温度 状态 能量 概率 在某一温度下，固体达到某一微观状态服从 Gibbs分布 1 Ei