Halton序列
在统计学中,Halton序列是用于生成空间中的点的序列,如Monte Carlo模拟的数值方法,虽然这些序列是确定性的,但它们的差异性很低,也就是说,在许多方面看起来是随机的。...它们在1960年首次提出,是准随机数列的一个例子。...为了生成2的序列,我们首先将区间(0,1)(0,1)分成两半,然后分成四分之一、八分之一等,这就产生了
12,14,34,18,58,38,78,116,916...12,14,34,18,58,38,78,116,916...,我们把区间(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)中给出了另一种实现方式,它可以产生以