现代优化计算方法.要点讲解.ppt

§6.1 引言 §6.2 计算复杂性和启发式算法 §6.2 计算复杂性和启发式算法 一、金属的退火过程 熔解过程：加热固体时，固体粒子的热运动不断增强，随着温度的升高，粒子偏离其平衡位置也越来越大。当温度升至熔解温度后，固体的规则性被彻底破坏，固体熔解为液体，粒子排列从较有序的结晶态转变为无序的液态。 退火过程：冷却过程中，液体粒子的热运动渐渐减弱，随着温度的徐徐降低，粒子运动渐趋有序。当温度降至结晶温度后，粒子运动变为围绕晶体格点的微小振动，液体凝固成固体的晶态，这个过程称为退火。 退火过程中系统的熵值不断减小，系统能量也随温度降低趋于最小值。 冷却时若急剧降低温度，则将引起淬火效应，即固体只能冷凝为非均匀的亚稳态，系统能量也不会达到最小值。 系统的状态 每一个系统的状态可以用宏观和微观两种状态来表达： 系统的宏观状态是指系统的热力学状态(可以用温度、压力、体积等表达)， 系统的微观状态是指系统的动力学状态（微观粒子的运动）。平衡态是系统的一种宏观状态，但可以对应各种不同的微观状态。 系统平衡时，宏观状态已经确定，但组成系统的粒子的动力学状态却在不断变化，而这一系列不同的微观状态都属于同一宏观状态。 等几率原理 对于处于平衡态的孤立系统，系统处于每一微观状态的几率相等。 结论： 系统处于能量较低的微观态的几率较大，在温度降低时，那些能量相对最低的微观态最有可