中国科学院理论物理所张潘团队：自由能机器用于组合优化 | Nature Computational Science

本文提出了一种基于自由能最小化的组合优化方法，称为自由能机器（FEM），旨在解决现有方法难以处理多值状态和非二次特征的问题。研究通过自由能最小化、自动微分和梯度下降三个步骤，实现了高效普适的组合优化求解。实验结果表明，FEM在最大割问题、平衡最小割问题和最大k-SAT问题上均表现出色，不仅在求解质量和速度上优于现有方法，还展示了其在处理多值状态和多体相互作用问题上的强大能力。该研究为组合优化领域提供了新的思路和方法，具有重要的理论和实际应用价值。