發(fā)布時(shí)間:2025-12-23 11:35:42 作者:pi 點(diǎn)擊:17793 【 字體:大中小 】
?
本报讯(记者韩扬眉)近日,新方效求学网中国科学院理论物理研究所研究员张潘团队与合作者提出了一种高效且通用的法高组合优化问题求解方法Free Energy Machine(以下简称FEM),进一步凸显了统计物理与机器学习相结合所蕴含的解组WhatsApp%E3%80%90+86%2015855158769%E3%80%91american%20crawler%20crane%209310巨大潜力,有望在众多具有挑战性的合优化难重要问题求解中得到广泛运用。相关研究成果发表于《自然-计算科学》。题新
组合优化问题起源于18世纪的闻科哥尼斯堡七桥问题,在统计物理中被称为自旋玻璃的新方效求学网基态能量问题。求解自旋玻璃基态问题的法高困难在于系统的能量景观非常复杂,存在各种由能量壁垒隔绝的解组能量极小值。在复杂的合优化难能量景观中寻找最低能量的基态构型时,很容易陷入局域最小而无法一览全局。题新WhatsApp%E3%80%90+86%2015855158769%E3%80%91american%20crawler%20crane%209310
为应对这个挑战,闻科统计物理领域创建了模拟退火等已经在科学和工业界广泛使用的新方效求学网经典启发式算法。然而,法高模拟退火算法依赖于马尔可夫链蒙特卡洛方法,解组本质上具有时间上的串行性,更适合在以中央处理器(CPU)为代表的串行计算设备上运行。近年来,图形处理器(GPU)在算力上展现出相对于CPU的显著优势。因此,迫切需要发展新的统计物理的计算方法,利用GPU等并行计算设备提供的先进计算能力,更高效地求解具有挑战性的自旋玻璃和组合优化问题。
FEM将统计物理学中的自由能最小化方法原理、平均场理论、模拟退火思想与机器学习中的自动微分与梯度优化技术相结合,用于高效求解一般的组合优化问题。
在整体思路上,F(xiàn)EM与模拟退火算法非常接近,都是通用的算法。不同之处在于FEM通过平均场变分分布来表述不同温度下的玻尔兹曼分布。FEM变分分布的参数可以并行更新,因此可以高效利用GPU和FPGA(现场可编程门阵列)等并行计算设备进行极大的加速,在短时间内高效求解大规模组合优化问题。
为了评估FEM的性能,科研人员在各种不同类型的组合优化问题上展开了基准测试,包括最大割问题、平衡最小割问题以及最大满足问题等。这些数值实验结果充分证明,F(xiàn)EM在不同类型的组合优化问题上不仅具有普适性,还展现出卓越的性能和求解效率。
相关论文信息:
https://doi.org/10.1038/s43588-025-00782-0
专业没了咋办?拥抱变革才有新机—新闻—科学网
中国(芜湖)长江渔文化博物馆开工
印尼公开赛:法国羽球书写历史新章!
春节民俗文化风情影像大赛揭晓
张国伟:一块“老树根”,扎在秦岭一辈子—新闻—科学网
外观设计不变,但iPhone 17最大槽点或已解决,但又迎来新遗憾
非遗传人剪纸助力抗疫
第二届“发现安庆”摄影大赛征稿启事
上万株黄瓜中“挖”出隐形宝库—新闻—科学网
WTT太原站收官 中国乒乓球队包揽5项冠军
申花官宣马丁斯回归加盟 17年足协杯曾立大功
酋长你别跑寒冰游侠如何搭配阵容 酋长你别跑游侠阵容搭配指南
县十七届人大五次会议主席团召开第四次会议
任翔宇复出!搭档孙文骏出战中国公开赛
中外3万跑手竞逐南昌马拉松 中国选手李芷萱夺女子全程冠军
恒大新球衣号码 郑智身披10号洛国富20号
39位科学家,100万美元,10年坚守:中国“诺贝尔奖”炼成记—新闻—科学网
文艺“云端”绽放,未来好戏连台
专家预估小米YU7售价25万元起,年销30万辆,将抢夺Model Y市场
曝任天堂Switch2已售出1500万台:稳守首发销量纪录!
问题奶粉新闻最新进展相关企业如何应对舆情危机
乡土气进学堂民俗文化来弘扬
远星集结妮娅如何搭配 远星集结妮娅搭配指南
科学家开发大语言模型SYMPLEX,赋能生物制造—新闻—科学网
省文化和旅游厅今年支持30台戏剧创作孵化
枞阳腔(吹腔)表演人才培养获国家艺术基金资助
排超新军的“大脑”——记江西女排队长蔡依彤
硕博9年才发表第一篇论文,导师:“好饭不怕晚”—新闻—科学网
酋长你别跑火枪流怎么玩 酋长你别跑火枪流玩法指南
荒野大镖客救赎手游免费吗 荒野大镖客救赎手游跟PC一样吗
印尼公开赛:东道主遭遇双重打击
基因编辑猪肺首次成功移植人体
酋长你别跑投掷暴击流详解 投掷暴击流详细攻略
黄雅琼:刘雨辰要敢上混双我就遛他