确定性退火方法

时间:2014-08-30 13:21:43

标签: python algorithm optimization

我遇到了形状匹配问题,我读到的一个术语是deterministic annealing。我想用这种方法来转换离散问题,例如将推销员问题转移到可能有助于坚持 local minima 的持续问题中。我不知道是否已经实施了这种统计方法,并且对它的实施对我来说似乎有点挑战,因为我无法完全理解这种方法的作用,也无法找到足够的文档。 。有人可以解释一下或者特别是在已经实现的python中引入一个库吗?

1 个答案:

答案 0 :(得分:1)

您可以在Simulated annealing上看到解释。另外,请查看scipy.optimize.anneal