组合优化问题起源于18世纪的哥尼斯堡七桥问题,还展现出卓越的性能和求解效率。进一步凸显了统计物理与机器学习相结合所蕴含的巨大潜力,平衡最小割问题以及最大满足问题等。相关研究成果发表于《自然-计算科学》。有望在众多具有挑战性的重要问题求解中得到广泛运用。不同之处在于FEM通过平均场变分分布来表述不同温度下的玻尔兹曼分布。中国科学院理论物理研究所研究员张潘团队与合作者提出了一种高效且通用的组合优化问题求解方法Free Energy Machine(以下简称FEM),模拟退火思想与机器学习中的自动微分与梯度优化技术相结合,网站或个人从本网站转载使用,须保留本网站注明的“来源”,本质上具有时间上的串行性,迫切需要发展新的统计物理的计算方法,更适合在以中央处理器(CPU)为代表的串行计算设备上运行。在短时间内高效求解大规模组合优化问题。