7 现代优化算法(4)

最优化方法课件

模拟退火算法相当于沿水平方向给圆球一个作用力，若该作用力足够大 使得圆球从低谷中滚出，并落入另一个低谷，然后再受水平作用力，如 此反复，当作用力大小恰当，小球会停留在最深的低谷，也就是优化问 题的全局最优解。

作用在圆球上的水平作用力相当于模拟退火中的温度，水平作用力的减 小相应与温度降低。济南大学控制科学与工程学院 最优化方法 4