模拟退火
模拟退火(英语:Simulated annealing,缩写作SA)是一种逼近给定函数全局最优的通用概率算法,具体来说,它是一种元启发算法,常用来在一定时间内,寻找在一个很大搜寻空间中的近似全局最优解。在有大量局部最优解时,模拟退火算法可以找到全局最优解。[1] 模拟退火常用于搜索空间离散的情形(如旅行推销员问题、布尔可满足性问题、蛋白质结构预测、作业车间调度问题等)。对于在固定时间内找到近似全局最优优先于找到精确局部最优的问题,模拟退火算法可能优于梯度下降法或分支定界等精确方法。
https://zh.wikipedia.org/wiki/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB
 
 
Back to Top