理论物理所&华为：结合统计物理与机器学习用于组合优化新方法 |《自然-计算科学》论文

文章预览

近期来自中国科学院理论物理研究所的研究团队在《自然-计算科学》发表了论文 “用于组合优化问题的FEM方法” （Free-energy machine for combinatorial optimization），欢迎阅读文章了解详情。 在科学界和工业界中，寻找组合优化问题（COP）的最优解十分重要。为利用复杂模型和先进的计算硬件开发更高效的方法，前人已付出了许多努力。然而，同时实现求解方法的高效和通用仍然具有挑战性。 来自中国科学院理论物理研究所的研究团队将统计物理中的自由能最小化方法与机器学习中的自动微分和梯度优化技术相结合，提出了一种名为free-energy machine（FEM）的通用方法。FEM可在统一框架内灵活求解不同的COP，同时高效利用图形处理器等并行计算设备。他们在最大割问题、平衡最小割问题，以及最大满足问题等不同的COP上对FEM展开了基准测试，变量高达数百 ………………………………