定义
输入:抽样的目标分布的密度函数p(x)p(x)p(x),函数f(x)f(x)f(x);
输出:p(x)p(x)p(x)的随机样本xm+1,xm+2,⋯ ,xnx_{m+1},x_{m+2},\cdots,x_nxm+1,xm+2,⋯,xn,函数样本均值fmn;f_{mn};fmn;
参数:收敛步数mmm,迭代步数nnn。
(1)任意选择一个初始值x0x_0x0
(2)对i=1,2,⋯ ,ni=1,2,\cdots,ni=1,2,⋯,n循环执行
(a)设状态xi−1=x,按照建议分布g(x,x′)随机抽取一个候选状态x′x_{i-1}=x,按照建议分布g(x,x^{'})随机抽取一个候选状态x^{'}xi−1=x,按照建议分布g(x,x′