發布時間:2025-12-23 11:35:38 作者:cns 點擊:69672 【 字體:大中小 】
?
本报讯(记者韩扬眉)近日,新方效求学网中国科学院理论物理研究所研究员张潘团队与合作者提出了一种高效且通用的法高组合优化问题求解方法Free Energy Machine(以下简称FEM),进一步凸显了统计物理与机器学习相结合所蕴含的解组WhatsApp%E3%80%90+86%2015855158769%E3%80%91color%20sorting%20poms巨大潜力,有望在众多具有挑战性的合优化难重要问题求解中得到广泛运用。相关研究成果发表于《自然-计算科学》。题新
组合优化问题起源于18世纪的闻科哥尼斯堡七桥问题,在统计物理中被称为自旋玻璃的新方效求学网基态能量问题。求解自旋玻璃基态问题的法高困难在于系统的能量景观非常复杂,存在各种由能量壁垒隔绝的解组能量极小值。在复杂的合优化难能量景观中寻找最低能量的基态构型时,很容易陷入局域最小而无法一览全局。题新WhatsApp%E3%80%90+86%2015855158769%E3%80%91color%20sorting%20poms
为应对这个挑战,闻科统计物理领域创建了模拟退火等已经在科学和工业界广泛使用的新方效求学网经典启发式算法。然而,法高模拟退火算法依赖于马尔可夫链蒙特卡洛方法,解组本质上具有时间上的串行性,更适合在以中央处理器(CPU)为代表的串行计算设备上运行。近年来,图形处理器(GPU)在算力上展现出相对于CPU的显著优势。因此,迫切需要发展新的统计物理的计算方法,利用GPU等并行计算设备提供的先进计算能力,更高效地求解具有挑战性的自旋玻璃和组合优化问题。
FEM将统计物理学中的自由能最小化方法原理、平均场理论、模拟退火思想与机器学习中的自动微分与梯度优化技术相结合,用于高效求解一般的组合优化问题。
在整体思路上,FEM与模拟退火算法非常接近,都是通用的算法。不同之处在于FEM通过平均场变分分布来表述不同温度下的玻尔兹曼分布。FEM变分分布的参数可以并行更新,因此可以高效利用GPU和FPGA(现场可编程门阵列)等并行计算设备进行极大的加速,在短时间内高效求解大规模组合优化问题。
为了评估FEM的性能,科研人员在各种不同类型的组合优化问题上展开了基准测试,包括最大割问题、平衡最小割问题以及最大满足问题等。这些数值实验结果充分证明,FEM在不同类型的组合优化问题上不仅具有普适性,还展现出卓越的性能和求解效率。
相关论文信息:
https://doi.org/10.1038/s43588-025-00782-0
边执裁、边摸索,做机器人比赛裁判是一种什么体验?
今日寒露,88万铁路旅客踏雨抵京 — 新京报
湾韵丨一个时代的诗意划痕
莆田:体彩内部操控中大奖? 俩男子涉嫌诈骗被批捕
最新研究发现海洋含氧量控制三叶虫大小演化—新闻—科学网
“无废工厂”向绿而行!记者带你探访博敏电子股份有限公司
县人大、县政协走进大别山开展党史学习教育
进入假期返程阶段,北京交警提醒司机专心开车、驾车勿看手机 — 新京报
敢想,敢干,敢当——三位科研工作者讲述攻坚故事—新闻—科学网
北京将迎返京高峰,10月7日、8日8条地铁将延时运营 — 新京报
莆田市社会福利中心2名寄养在外的孩子考上大学
陈卫闽个展《被静止的示意》将在北京开幕 收藏资讯
校长寄语毕业生:未来世界不会因智能化时代而变简单—新闻—科学网
8月28日至9月3日莆田新医保系统将停机升级
亲水平台预计淹浸1.3米左右!梅江、韩江出现洪峰水位
降雨将影响假期返程,今日16时起高速进京易拥堵 — 新京报
高鸿钧:未来十年力争跻身世界数学和物理强国—新闻—科学网
深圳多家银行:房贷不再区分首套住房和二套住房
市长张建慧到我县调研产业发展工作
梅州市退役军人事务局、梅州市退役军人红梅志愿服务协会联合走访慰问250余名退役军人
2025年度国家自然科学基金项目申请初审结果公布—新闻—科学网
勇追三百米后 他跳溪救起落水男童
我县召开农村户厕问题排查整改工作加压促进会
“格美”登陆,梅州提前转移危险区域超十万群众:把防御工作落实到每一户人家
十大品牌的母婴中心排名及服务介绍
生产新型航天保温材料气凝胶项目洽谈会召开
大量旅客深夜抵京,8条地铁线路延时运营、出租车网约车增加运力 — 新京报
非遗舞剧《月·兔》中秋亮相东城,兔儿爷传说焕新现代舞台 — 新京报
胎儿发育全过程图解PPT,让你轻松了解胎儿成长变化
中国鸟虫篆回归故里 展古今贤文 收藏资讯
《70年代:关于青春的记忆》图片展 收藏资讯
缅怀先烈坚信念 不忘初心勇前行
仙游鲤城一学校食堂采购外包装无标签食品 被罚8000元
梅州防汛应急响应调整为IV级