经常在算法里看到模拟退火，这个算法又不能趋近全局最优，有什么用呢？

Question

经常在算法里看到模拟退火，这个算法又不能趋近全局最优，有什么用呢？

Answer 1

您的理解是对的，模拟退火并不能避免陷入局部最优——不能保证逼近全局最优，但是它可以缓解算法的局部最优性。模拟退火是一种思想，经常作为各大算法的一个组件，实验证明，大多数情况下引入模拟退火会比不引入效果好。