一、经典流程
1、初始化:
- 设定初始温度 T 和降温速率 α。
- 生成初始解 S。
2、迭代过程:
在每个温度下,执行以下步骤:
1)产生新解:
从当前解 S 产生一个新解 S′(通常通过扰动当前解)。
2)计算能量差:
计算当前解和新解的能量差 ΔE=E(S′)−E(S)
3)接受新解:
根据 Metropolis 准则接受新解:
4)降低温度:
按降温速率 α𝛼 更新温度 T𝑇。
3、终止条件:
温度降至最低温度 Tmin 或达到最大迭代次数。
在每个温度下,执行以下步骤:
从当前解 S 产生一个新解 S′(通常通过扰动当前解)。
计算当前解和新解的能量差 ΔE=E(S′)−E(S)
根据 Metropolis 准则接受新解:
按降温速率 α𝛼 更新温度 T𝑇。
温度降至最低温度 Tmin 或达到最大迭代次数。
您可以选择一种方式赞助本站
支付宝扫一扫赞助
微信钱包扫描赞助
赏