模拟退火算法研究.pptVIP

模拟退火算法原理与应用 报告提纲 一、模拟退火算法概述 二、模拟退火算法特点及改进 三、模拟退火算法的主要应用 一、模拟退火算法概述 1、物理退火 2、模拟退火 1、物理退火 退火是将工件加热到预定温度，保温一定的时间后缓慢冷却的金属热处理工艺。退火的目的在于：①改善或消除钢铁在铸造、锻压、轧制和焊接过程中所造成的各种组织缺陷以及残余应力，防止工件变形、开裂。②软化工件以便进行切削加工。③细化晶粒，改善组织以提高工件的机械性能。④为最终热处理（淬火、回火）作好组织准备。 物理退火 He heats the metal, then slowly cools it as he hammers the blade into shape. ?? If he cools the blade too quickly the metal will form patches of different composition; ?? If the metal is cooled slowly while it is shaped, the constituent metals will form a uniform alloy. 2、模拟退火 模拟退火（Simulated Annealing，简称SA）是一种通用概率算法，用来在