模拟退火算法新.ppt

文档介绍：**模拟退火的产生(SA)1953年Metropolis提出原始的SA算法,未引 起反响1982年Kirkpatrick提出现代的SA算法,(1)*基本思想模拟热力学当中的退火过程退火过程: 物体:(2)缓慢下降*淬火:快速冷却,使金属处于高能状态,较硬易断退火:缓慢冷却,使金属处于低能状态,(3)*模拟退火在SA中的应用在SA中将目标函数作为能量函数模拟:初始高温 温度缓慢下降 终止在低温这时能量函数达到极小,(4)*热力学中的退火过程 (1)*(2)*(3)*温度对的影响当很大时, ,各状态的概率几乎相等SA开始做广域搜索,随着温度的下降 (4)*当 时,与的小差别带来和的巨大差别例如:=90, =100,(5)