斯温森－王算法

✍ dations ◷ 2025-08-21 15:13:37 #蒙地卡罗方法,统计力学

斯温森－王算法（英语：Swendsen–Wang algorithm）由物理学家罗伯特·斯温森（英语：Robert Swendsen）与王建生于1987年提出，是首个非局域的蒙特卡洛算法，用以解决临界点附近效率变低的临界慢化问题。

斯温森－王算法最初用于易辛模型与玻茨模型，后来被推广到其他模型之中。该算法的关键是按照Fortuin与Kasteleyn的理论将玻茨模型变换为渗流理论的模型，相邻自旋间按概率成键。之后再通过霍森－科佩尔曼算法标识联键的集团（cluster），并将每个集团内的所有自旋赋以相同的随机值。由于该算法可以一次改变整个集团的自旋，因而在临界点附近能够显著提高效率，以解决临界慢化问题。

2005年，加州大学洛杉矶分校教授朱松纯与其博士生阿德里安·巴尔布（Adrian Barbu）推广了斯温森－王算法，将其看作是一个梅特罗波利斯－黑斯廷斯算法并计算了相应的接受概率，使其适用于任意后验概率的采样。

相关

130110　数学 120　信息科学与系统科学 130　力学 140　物理学 150　化学 160　天文学 170　地球科学 180　生物学210　农学 220　林学 230　畜牧、兽医科学 240　水产学310　
A12A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码A12（矿物质补充剂）是解剖学治疗学及化学分类系统的一个药物分组，这是由世界卫生组织药物统计方法整合中心（The WHO Collab
环境保护署环境保护署可以指：
汤佩松汤佩松（1903年11月12日－2001年9月6日），湖北蕲水人，中国植物生理学家、生物化学家。中国植物生理学的奠基人之一。1948年当选第一届中央研究院院士。1955年当选中国科学院生物学部
罗慕路斯·奥古斯都路斯罗慕路斯·奥古斯都路斯（Romulus Augustulus，约463年－480年），或称罗慕路斯·奥古斯都（Romulus Augustus），全名弗拉维乌斯·罗慕路斯·奥古斯都（Flavius Romulus Augustus），西罗马帝国的
自然-细胞生物学《自然-细胞生物学》（英文：Nature Cell Biology）是《自然》杂志的细胞生物学分册，也是该领域经由同行评审的权威科学期刊。该杂志由自然出版集团按每月一期出版，2014年度的影响因
买方寡头垄断买方寡头垄断（希腊文：ὀλίγοι；英文：Oligopsony），又称买方寡占、寡头买主垄断、商品采购垄断、少数买主垄断，微观经济学中的一类市场形式，通常一个市场中只有少数几个买家，而卖家
丁烯丁烯是四个化学式为C4H8的异构体的总称，它们主要是无色气体，来源是从原油提炼。这四个异构体都含有四个碳原子和一个双键。下表中列出了它们的IUPAC命名与常用名：1-丁烯顺-2-丁
阿莫士·奥尔柯特阿莫士·布朗森·奥尔柯特（Amos Bronson Alcott，1799年11月29日－1888年3月4日），美国教师、作家、哲学家和改革家。作为一名教育者，奥尔柯特开创了新的和年轻学生交互的方式，即通过
睡眠 (系统调用)计算机程序（或进程、任务或线程等）进入不活跃状态并持续一段时间，称为“睡眠”。当引发程序睡眠的代码所设定的内部计时器归零，或是此程序收到唤醒信号或中断时，程序将恢复执行。