模拟退火算法研究概况（2020年整理）.pptxVIP

学 海 无 涯 模拟退火算法文献综述 吕正祥 交控 1501 模拟退火算法简述 模拟退火算法的来源 模拟退火算法来源于固体退火原理，将固体加温至充分高，再让 其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大， 而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温 时达到基态，内能减为最小。 模拟退火算法(Simulated Annealing，SA)最早由 Kirkpatrick 等应用于组合优化领域，它是基于 Monte-Carlo 迭代求解策略的一种 随机寻优算法，其出发点是基于物理中固体物质的退???过程与一般组 合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随 温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函 数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最 优。模拟退火算法是一种通用的优化算法，理论上算法具有概率的全 局优化性能,目前已在工程中得到了广泛应用，诸如VLSI、生产调度、 控制工程、机器学习、神经网络、信号处理等领域。 模拟退火算法是通过赋予搜索过程一种时变且最终趋于零的概 率突跳性，从而可有效避免陷入局部极小并最终趋于全局最优的串行 结构的优化算法。 模拟退火算法的模型 模拟退火算法可以分解为解空间、目标函数和初始解三部分。 ;学 海 无 涯 1.3 模拟退火的基本思