← 返回卡片

原书出处

智能算法导论

106 模拟退火算法(Simulate Anneal Algorithm,SAA)是一种适合解决大规模组合优化问题的随机搜索算法。与一般的局部搜索算法不

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.881Z

拟退火算法(Simulate Anneal Algorithm,SAA)是一种适合解决大规模组合优化问题的随机搜索算法。

与一般的局部搜索算法不同的是,SAA以一定的概率选择邻域中目标值相对较小的状态,从理论上来说,它是一种全局最优算法。SAA的思想源自对固体退火这一热力学过程的模拟,早在1953年,Metropolis等就提出了SAA的思想,1983年,Kirkpatrick等将其应用于组合优化问题,后来发展成一种通用的优化算法,广泛应用于现代计算机科学、图像处理、超大规模集成电路设计等科学领域。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0001.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d