[发明专利]一种生成随机序列的方法和装置在审
申请号: | 201510811996.9 | 申请日: | 2015-11-20 |
公开(公告)号: | CN106775582A | 公开(公告)日: | 2017-05-31 |
发明(设计)人: | 章筱虎;陈德伟;温亮生;张文婷 | 申请(专利权)人: | 中移(杭州)信息技术有限公司;中国移动通信集团公司 |
主分类号: | G06F7/58 | 分类号: | G06F7/58 |
代理公司: | 北京派特恩知识产权代理有限公司11270 | 代理人: | 蒋雅洁,姚开丽 |
地址: | 310012 浙江省杭州市西*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 生成 随机 序列 方法 装置 | ||
1.一种生成随机序列的方法,其特征在于,所述方法包括:
根据预设的拟合精度确定阶梯函数的定义域区间和定义域子区间;其中,所述阶梯函数用于拟合待生成随机序列对应的概率密度函数;所述阶梯函数的定义域区间与所述概率密度函数的定义域区间相同;所述阶梯函数在定义域子区间内的函数值与所述概率密度函数在相应的定义域子区间内的函数值之差小于预设的阈值;
在映射区间范围内生成均匀分布的随机序列;其中,所述映射区间范围与所述阶梯函数的定义域相同;
根据预设的映射关系以及所述阶梯函数各定义域子区间的函数值,在均匀分布的随机序列的映射区间范围中获取与所述阶梯函数各定义域子区间对应的映射子区间;
在所述阶梯函数的定义域子区间内按照对应的映射子区间内的随机数个数均匀生成随机序列。
2.根据权利要求1所述的方法,其特征在于,在所述阶梯函数的每个定义域子区间中,所述阶梯函数的函数值不变;并且,所述阶梯函数的每个定义子区间的函数值与相邻定义域子区间的函数值均不相同。
3.根据权利要求1所述的方法,其特征在于,所述根据预设的映射关系以及所述阶梯函数各定义域子区间的函数值在所述均匀分布的随机序列的映射区间范围中获取与所述阶梯函数各定义域子区间对应的映射子区间,具体包括:
所述阶梯函数在首个定义域子区间所对应的映射子区间为:[D1,D1+L1];其中,表示首个映射子区间的长度;其中,[D1,D2]为所述均匀分布的随机序列的映射区间范围;[m1,m2]为所述阶梯函数的定义域区间;k为所述阶梯函数的定义域子区间长度;f(x)为所述阶梯函数在x时的函数值;
所述阶梯函数在第i个定义域子区间所对应的映射子区间为:其中,表示第z个映射子区间的长度。
4.根据权利要求1所述的方法,其特征在于,所述阶梯函数每个定义域子区间的长度均相同。
5.根据权利要求1所述的方法,其特征在于,当所述待生成随机序列满足标准正态分布时,根据预设的拟合精度确定阶梯函数的定义域区间和定义域子区间,具体包括:
将所述阶梯函数的定义域区间确定为:[-3σ,3σ]或者[-6σ,6σ],其中,σ为标准正态函数的标准差;
将所述阶梯函数的每个定义域子区间的长度确定为:0.1或者0.01。
6.一种生成随机序列的装置,其特征在于,所述装置包括:确定单元、生成单元和获取单元;其中,
所述确定单元,用于根据预设的拟合精度确定阶梯函数的定义域区间和定义域子区间;其中,所述阶梯函数用于拟合待生成随机序列对应的概率密度函数;所述阶梯函数的定义域区间与所述概率密度函数的定义域区间相同;所述阶梯函数在定义域子区间内的函数值与所述概率密度函数在相应的定义域子区间内的函数值之差小于预设的阈值;
所述生成单元,用于在映射区间范围内生成均匀分布的随机序列;其中,所述映射区间范围与所述阶梯函数的定义域相同;
所述获取单元,用于根据预设的映射关系以及所述阶梯函数各定义域子区间的函数值在均匀分布的随机序列的映射区间范围中获取与所述阶梯函数各定义域子区间对应的映射子区间;
所述生成单元,还用于在所述阶梯函数的定义域子区间内按照对应的映射子区间内的随机数个数均匀生成随机序列。
7.根据权利要求6所述的装置,其特征在于,在所述阶梯函数的每个定义域子区间中,所述阶梯函数的函数值不变;并且,所述阶梯函数的每个定义子区间的函数值与相邻定义域子区间的函数值均不相同。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中移(杭州)信息技术有限公司;中国移动通信集团公司,未经中移(杭州)信息技术有限公司;中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510811996.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:定序算术运算操作的方法和装置
- 下一篇:一种高速真随机数的产生方法