Halton序列
在统计学中,Halton序列是用于生成空间中的点的序列,如Monte Carlo模拟的数值方法,虽然这些序列是确定性的,但它们的差异性很低,也就是说,在许多方面看起来是随机的。...为了生成2的序列,我们首先将区间(0,1)(0,1)分成两半,然后分成四分之一、八分之一等,这就产生了
12,14,34,18,58,38,78,116,916...12,14,34,18,58,38,78,116,916...等价的,这个序列的第n个数字是用二进制表示的数字n,倒过来,并写在小数点之后。这对任何基数都是如此。...,我们把区间(0,1)(0,1)分成三份,然后是九份,二十七份,等等...这就产生了(同理表示成三进制的数,然后进行相应操作)
13,23,19,49,79,29,59,89,127,...13,23,19,49,79,29,59,89,127...f⬅f/b
r⬅r+f * (i mod b)
i⬅[i/b]
return r
下面的生成器函数 generator function (Python)中给出了另一种实现方式,它可以产生以