The invention discloses a random number sequence generation method, which expands one-dimensional sample space to multi-dimensional sample space, so that the expanded sample space is arranged in order; the sample space arranged in order after amplification is disordered, so as to disorder the sample space; the sample elements are collected in order from the disordered sample space, and the disordered operation is continued until the total length of the collected sample elements If the length is greater than or equal to the total length of the target sequence, delete the part of the sequence whose length exceeds the total length of the target sequence, and the sample sequence whose remaining length is equal to the total length of the target sequence is the target random number sequence. The invention expands one-dimensional sample space, the sample space is evenly distributed in the 1-d-t-d hyperplane, which can avoid the defect of sparse grid structure in the high-dimensional space existing in the linear congruence method; the expanded sample space size is far larger than the total number of samples to be sampled, which can eliminate the influence of long-period correlation in the linear congruence method to the greatest extent.
【技术实现步骤摘要】
一种随机数序列产生方法
本专利技术涉及一种随机数序列产生方法,属于数据处理
技术介绍
通常,能够产生均匀分布的随机数序列的经典发生器主要有,线性同余发生器(LCG),反馈位移寄存器发生器(LFSR,梅森旋转算法)。这些方法普遍存在的缺陷是长周期相关和高维的不均匀性。线性同余法存在受模数M限制的长周期相关。在高维度下,线性同余法会形成稀疏网格结构,反馈位移寄存器法会形成蝶形稀疏网格结构。为了克服上述方法的缺陷,近年来出现许多随机数序列生成的新方法。例如,非线性同余法,特别是其中的逆同余法;进位加/借位减/进位乘(AWC/SWB/MWC)发生器;以及乘子和增量也在递推中变化的复合素数发生器和各种组合发生器。然而,除了逆同余法之外,并未从根本上改善会产生高维稀疏网格结构的缺陷;而逆同余法,并未改变长周期相关的缺陷。
技术实现思路
本专利技术的目的在于克服现有技术中的不足,提供一种随机数序列产生方法,能够解决现有技术中各随机序列产生方法存在长周期相关和高维不均匀性的技术问题。为解决上述技术问题,本专利技术是采用下述技术方案实现的:一种随机数序列产生方法,所述方法包括如下步骤:将一维样本空间扩增至多维样本空间,使扩增后的样本空间顺序排列;对扩增后顺序排列的样本空间进行乱序操作,打乱样本空间;从打乱的样本空间中顺序采集样本元素,同时持续乱序操作,直至所采集的样本元素总长度大于等于目标序列总长度;删除长度超出目标序列总长度的序列部分,剩余的长度与目标序列 ...
【技术保护点】
1.一种随机数序列产生方法,其特征在于,所述方法包括如下步骤:/n将一维样本空间扩增至多维样本空间,使扩增后的样本空间顺序排列;/n对扩增后顺序排列的样本空间进行乱序操作,打乱样本空间;/n从打乱的样本空间中顺序采集样本元素,同时持续乱序操作,直至所采集的样本元素总长度大于等于目标序列总长度;/n删除长度超出目标序列总长度的序列部分,剩余的长度与目标序列总长度相等的样本序列即为目标随机数序列。/n
【技术特征摘要】
1.一种随机数序列产生方法,其特征在于,所述方法包括如下步骤:
将一维样本空间扩增至多维样本空间,使扩增后的样本空间顺序排列;
对扩增后顺序排列的样本空间进行乱序操作,打乱样本空间;
从打乱的样本空间中顺序采集样本元素,同时持续乱序操作,直至所采集的样本元素总长度大于等于目标序列总长度;
删除长度超出目标序列总长度的序列部分,剩余的长度与目标序列总长度相等的样本序列即为目标随机数序列。
2.根据权利要求1所述的随机数序列产生方法,其特征在于,采用多元排列的方式对一维样本空间进行扩增。
3.根据权利要求1所述的随机数序列产生方法,其特征在于,所述乱序操作的方法包括如下步骤:
将上一轮乱序操作的终止序列作为本轮乱序操作的初始序列,对于第一轮乱序操作,将扩增后顺序排列的样本序列作为初始序列;
采用线性同余发生器利用随机漫步方式遍历初始序列,随机产生新的样本序列作为终止序列;
按照上述步骤依次迭代,直至达到预设迭代次数,则完成乱序操作。
4.根据权利要求3所述的随机数序列产生方法,其特征在于,每一轮乱序操作所采用的线性同余发生器的乘子与增量各不相同。
5.根据权利要求3所述的随机数序列产生方法,其特征在于,对于每一轮乱序操作,均采用单向链表的数据结构存储初始序列和终止序列。
<...
【专利技术属性】
技术研发人员:张迎,肖碧涛,刘元,张铁男,王辉,王永,赖晓路,易金宝,任立飞,邵会学,朱健,罗瑛,王桂松,
申请(专利权)人:国电南京自动化股份有限公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。