智能优化算法之模拟退火算法SA

发展历史和算法思想

模拟退火算法（Simulated Annealing, SA）是一种基于热力学原理的随机优化算法，最早由 S. Kirkpatrick, C. D. Gelatt 和 M. P. Vecchi 于 1983 年提出。算法的灵感来自于固体物理学中的退火过程：通过加热和缓慢冷却金属，可以减少其结构中的缺陷，使其达到低能量的稳定状态。

数学原理

模拟退火算法的核心思想是通过模拟退火过程来搜索最优解。在优化过程中，算法允许在一定概率下接受较差的解，以避免陷入局部最优解。该概率由以下公式给出：

其中：

• 是当前解的能量（目标函数值）。

• 是新解的能量。

• 是当前温度。

• 是指数函数。

当温度逐渐降低时，算法更倾向于接受更优的解。通过适当的降温策略，算法可以逐步逼近全局最优解。

主要步骤：

1. 初始化：设定初始温度 和初始解 。