斯温森-王算法 斯温森王算法英語SwendsenWang algorithm由物理学家罗伯特斯温森英语Robert Swendsen与王建生于年提出是首个非局域的蒙特卡洛算法用以解决临界点附近效率变低的临界慢化问题 斯温森王算法最初用于易辛模型与玻茨模型后来被推广到其他模型之中该算法的关键是按照Fortuin与Kasteleyn的理论将玻茨模型变换为渗流理论的模型相邻自旋间按概率成键之后再通过霍森科佩尔曼算法标识联键的集团cluster并将每个集团内的所有自旋赋以相同的随机值由于该算法可以一次改变整个集团的自旋因而在临界点附近能够显著提高效率以解决临界慢化问题 年加州大学洛杉矶分校教授朱松纯与其博士生阿德里安巴尔布Adrian Barbu推广了斯温森王算法将其看作是一个梅特罗波利斯黑斯廷斯算法并计算了相应的接受概率使其适用于任意后验概率的采样