梅特罗波利斯-黑斯廷斯算法 梅特罗波利斯黑斯廷斯算法英語MetropolisHastings algorithm是统计学与统计物理中的一种马尔科夫蒙特卡洛MCMC方法用于在难以直接采样时从某一概率分布中抽取随机样本序列得到的序列可用于估计该概率分布或计算积分如期望值等梅特罗波利斯黑斯廷斯或其他MCMC算法一般用于从多变量尤其是高维分布中采样对于单变量分布而言常会使用自适应判别采样adaptive rejection sampling等其他能抽取独立样本的方法而不会出现MCMC中样本自相关的问题 该算法的名称源于美国物理学家尼古拉斯梅特罗波利斯与加拿大统计学家WK黑斯廷斯英语W K Hastings