查看: 3655|回复: 1

[其他资源] 模拟退火

字体大小: 正常放大

22 主题	2 听众	320 积分

升级 6.67%

TA的每日心情

	衰 2022-8-31 19:11

签到天数: 21 天

[LV.4]偶尔看看III

电梯直达

1^#

发表于 2022-8-11 09:14 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis等人于1953年提出。1983年,S. Kirkpatrick等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo 迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。
模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合一定的概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。

zan