写程序中的“退火”通常指 模拟退火算法(Simulated Annealing, SA)。这是一种基于物理退火过程的随机优化算法,其灵感来源于固体退火的物理现象。退火是指将固体加热到高温后缓慢冷却,使其内部粒子逐渐趋于有序,最终达到最低能量状态。模拟退火算法将这一过程映射到优化问题中,通过模拟温度逐渐降低的过程,寻找目标函数的全局最优解。
在优化问题中:
解对应于物理系统的粒子状态;
目标函数值对应于系统的能量;
通过不断降低温度和随机化搜寻策略来避免陷入局部最优解,从而找到全局最优解。
这种算法在程序设计中常用于求解复杂优化问题,能够有效地避免局部最小值,并找到全局最优解。