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