發布時間：2025-12-23 11:36:58 作者：esfb 點擊：915 【 字體：大中小 】
?
本报讯（记者韩扬眉）近日，新方效求学网中国科学院理论物理研究所研究员张潘团队与合作者提出了一种高效且通用的法高组合优化问题求解方法Free Energy Machine（以下简称FEM），进一步凸显了统计物理与机器学习相结合所蕴含的解组%E3%80%90WhatsApp%20+86%2015855158769%E3%80%91inflatable%20exercise%20ball巨大潜力，有望在众多具有挑战性的合优化难重要问题求解中得到广泛运用。相关研究成果发表于《自然-计算科学》。题新
组合优化问题起源于18世纪的闻科哥尼斯堡七桥问题，在统计物理中被称为自旋玻璃的新方效求学网基态能量问题。求解自旋玻璃基态问题的法高困难在于系统的能量景观非常复杂，存在各种由能量壁垒隔绝的解组能量极小值。在复杂的合优化难能量景观中寻找最低能量的基态构型时，很容易陷入局域最小而无法一览全局。题新%E3%80%90WhatsApp%20+86%2015855158769%E3%80%91inflatable%20exercise%20ball
为应对这个挑战，闻科统计物理领域创建了模拟退火等已经在科学和工业界广泛使用的新方效求学网经典启发式算法。然而，法高模拟退火算法依赖于马尔可夫链蒙特卡洛方法，解组本质上具有时间上的串行性，更适合在以中央处理器（CPU）为代表的串行计算设备上运行。近年来，图形处理器（GPU）在算力上展现出相对于CPU的显著优势。因此，迫切需要发展新的统计物理的计算方法，利用GPU等并行计算设备提供的先进计算能力，更高效地求解具有挑战性的自旋玻璃和组合优化问题。
FEM将统计物理学中的自由能最小化方法原理、平均场理论、模拟退火思想与机器学习中的自动微分与梯度优化技术相结合，用于高效求解一般的组合优化问题。
在整体思路上，FEM与模拟退火算法非常接近，都是通用的算法。不同之处在于FEM通过平均场变分分布来表述不同温度下的玻尔兹曼分布。FEM变分分布的参数可以并行更新，因此可以高效利用GPU和FPGA（现场可编程门阵列）等并行计算设备进行极大的加速，在短时间内高效求解大规模组合优化问题。
为了评估FEM的性能，科研人员在各种不同类型的组合优化问题上展开了基准测试，包括最大割问题、平衡最小割问题以及最大满足问题等。这些数值实验结果充分证明，FEM在不同类型的组合优化问题上不仅具有普适性，还展现出卓越的性能和求解效率。
相关论文信息：
https://doi.org/10.1038/s43588-025-00782-0
知名学者发表论文，质疑2024年诺贝尔化学奖“不够格”—新闻—科学网
湄洲岛开展大干150天活动 策划推进47个项目
莆田东圳路、荔园路 将启动快速化改造
莆田兴化府挡光大楼拆了 城隍庙“重见光明”
用基因“搭桥”，他跨越脑病治疗“雷区”—新闻—科学网
泰国达叻府5县实施宵禁 — 新京报
出门带伞！下周，梅州将有两轮降水过程
用匠心守护深山电网安全！省五一劳动奖章获得者杨成志，他的故事是这样的…
中国科大揭示无定形碳反常热导率微观力学机制—新闻—科学网
珠海沿岸或出现最高约2米超警潮位，勿近河海及陡岸山边
检察机关依法对章更生涉嫌受贿、违法发放贷款案提起公诉
日本气象部门：仍需对更大地震做好准备 — 新京报
欧莱雅联合思源·新浪扬帆公益基金向枞阳捐赠物资传递“爱与美丽”
珠海站潮位已超蓝色警戒，目前仍在升高
用政治资金支付娱乐场所费用 日本自民党多地分支机构被曝光 — 新京报
等红灯时摔倒 电动车骑手颈椎骨折身亡
县政协枞爱益家委员工作室成立 黄楚揭牌
性价比最高的运动找到了！每天4分钟，心脏病风险降低45%
天下妈祖回娘家 湄洲岛引来进香潮
【代表委员风采】钱来：情系教育三十载 履职为民勇担当
妻子屡遭家暴 离婚时索精神赔偿
守牢生态家底，擦亮绿美底色！梅州国有林场积极探索森林可持续经营路径
莆田市涵江将建江口南洋小镇景区
安徽港航陆海装备公司枞阳船厂项目开工仪式举行
日本气象厅发布海啸注意预警 — 新京报
县委常委、纪委书记、监察委主任张亚光深入胡集乡督导脱贫攻坚考核迎检工作
神十九都带回了哪些实验样品？果蝇等生命类样品已交付科学家—新闻—科学网
守好群众救命钱 梅州市医保局聘任12名医保基金社会监督员
“熊”字当选日本2025年度汉字 — 新京报
国家自然科学基金“十四五”第五批重大项目指南发布—新闻—科学网
刚刚，台风“塔巴”登陆！注意防御大风暴雨
仙游百余套经适房开始申购 基准价每平方米2597元
最大限度减轻损失 保障农业生产安全有序！《“龙舟水”期间主要农作物防范技术指引》印发
