期刊专题

10.11897/SP.J.1016.2022.02093

树上自旋系统的快速采样算法

白宗磊王捍贫曹永知王璐璐
引用
(0)
收藏
自旋系统是统计物理学中用来描述微观粒子相互作用的重要框架,其可以描述伊辛模型,硬核模型,玻茨模型等统计物理学中的重要模型;通过求解自旋系统的配分函数可以得出物质的能量、磁矩等物理性质.作为一种重要的图模型,自旋系统在理论计算机、人工智能、概率论等领域中被称作马尔可夫随机场而广泛应用,其可以描述着色问题、图同态问题等图论中的重要问题.对图中的点和边赋予非负权重,自旋系统可以诱导出著名的吉布斯分布;配分函数的近似计算可以归约到对应的吉布斯采样问题,通过吉布斯采样可以求解系统的相关物理性质和统计规律.作为模型的简化,树上的自旋系统受到广泛研究;本文研究树上自旋系统的采样算法,并将其推广到树宽较小的图上.我们…展开v

着色问题、吉布斯分布、伊辛模型、采样算法、自旋系统

45

TP301(计算技术、计算机技术)

2022-10-25(万方平台首次上网日期,不代表论文的发表时间)

共24页

2093-2116

暂无封面信息
查看本期封面目录

计算机学报

EICSTPCD北大核心

0254-4164

11-1826/TP

45

2022,45(10)

月卡
- 期刊畅读卡 -
¥68
季卡
- 期刊畅读卡 -
¥128
年卡
- 期刊畅读卡 -
¥199
年卡
- 超级文献套餐 -
¥499
查重
- 个人文献检测 -
快速入口
开通阅读并同意
《万方数据会员(个人)服务协议》

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn