搜索结果: 1-2 共查到“统计物理学 张量网络”相关记录2条 . 查询时间(0.183 秒)
求解组合优化问题的“热带”张量网络方法(图)
组合优化问题 热带 张量网络方法
<
2021/3/16
组合优化问题关心如何找到离散优化问题的最优解,在科学和工程领域有广泛的应用。很多组合优化问题,例如旅行商问题、图染色问题等都是所谓的NP难问题。因此也许并不存在一般性高效率的求解方法。
“来自热带”的张量网络—求解组合优化问题的新方法(图)
来自热带 张量网络 组合优化
<
2021/3/11
组合优化问题关心如何找到离散优化问题的最优解,在科学和工程领域有广泛的应用。很多组合优化问题,例如旅行商问题、图染色问题等都是NP难问题,也许并不存在一般性高效率的求解方法。统计物理中关心的自旋玻璃模型的基态问题也属于NP难的组合优化问题。为此,物理学家们发明了各种各样的严格和近似的方法来寻找系统的基态。此外,当自旋玻璃模型的基态存在简并时,严格计算基态的个数(即零点熵)属于更难的一类被称为#P难...