学 海 无 涯 模拟退火算法文献综述 吕正祥 交控 1501 模拟退火算法简述 模拟退火算法的来源 模拟退火算法来源于固体退火原理将固体加温至充分高再让 其徐徐冷却加温时固体内部粒子随温升变为无序状内能增大 而徐徐冷却时粒子渐趋有序在每个温度都达到平衡态最后在常温 时达到基态内能减为最小 模拟退火算法(Simulated AnnealingSA)最早由 Kirkpatrick 等应用于组合优化领域