python - 确定性退火法

标签 python algorithm optimization

我遇到了一个形状匹配问题,我读到的一个术语是确定性退火。我想用这种方法来转换离散问题,例如旅行商问题到有助于坚持局部最小值的连续问题。我不知道是否已经有这种统计方法的实现,而且它的实现对我来说似乎有点挑战,因为我无法完全理解这种方法的作用,也找不到足够的文档。有人可以对其进行更多解释或介绍一个库,尤其是在已经实现的 python 中吗?

最佳答案

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

关于python - 确定性退火法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25582801/

相关文章:

python - 解析具有正确名称的空格分隔行

arrays - 在给定一些约束的情况下,如何找到数组的最大子集?

sql-server - 生成 tsql 色号排列

java - 提高 MongoDB 查询性能

Python pandas groupby 聚合

python - 如何在 django (Horizo​​n Dashboard) 中使用 POST 从表单获取数据?

algorithm - 在三元搜索树中查找最长公共(public)前缀

python - Tensorflow 内部优化器 API 中的 `slot variable` 和 `non-slot variable` 有什么区别?

java - 如果 Keys 在 Java HashMap 中包含相同的子字符串,则获取所有值

python - Python 元类与常规类继承有何不同?