一种基于CUDA平台的随机数算法研究与实现*

目前,伪随机数算法在科学研究领域已取得广泛的应用,但也被证明存在均匀性较差的不足。新近的准随机数算法相对于伪随机数算法牺牲了随机性、提高了均匀性。首先结合两类算法各自的优缺点,提出一种基于Sobol序列随机数算法的改进方法,该方法能够获得具有良好统计性的随机数序列样本。其次,基于CUDA平台对该准随机数算法进行并行加速的改进,提高随机数序列的产生速度。最终通过统计和图表检验,验证了该方法的可行性;证明了当产生131072个随机数时,相对于传统的CPU串行运算,加速比已经达到上百。     

任意概率分布的伪随机数研究和实现

非均匀随机数在计算机仿真、信息安全、自动控制等领域有重要应用,但计算机系统中一般只提供均匀分布的随机数。介绍如何通过均匀分布的伪随机数来产生任意概率分布的伪随机数分理论和方法,包括反函数法、变换法和舍选法,并给出了舍选法的具体实现,最后通过实验结果进行检验。     

任意概率分布的伪随机数研究和实现

非均匀随机数在计算机仿真、信息安全、自动控制等领域有重要应用，但计算机系统中一般只提供均匀分布的随机数。介绍如何通过均匀分布的伪随机数来产生任意概率分布的伪随机数分理论和方法，包括反函数法、变换法和舍选法，并给出了舍选法的具体实现，最后通过实验结果进行检验。     

一种基于VB环境下组合随机数发生器的构建

由于随机数是离散事件系统计算机仿真的核心所在，所以随机数列的性能好坏直接影响仿真结果的有效性。该文叙述了采用构造的线性同余发生器和Visual Basic环境中Rnd()函数结合起来，构建组合发生器的方法。比较了单独使用RIM()函数得到的随机数列与使用组合发生器得到的随机数列的性能指标，后者在保持随机数列均匀性的同时，大大提高了随机数列的独立性。     

一维Logistic映射混沌伪随机序列统计特性研究

针对一维Logistic映射的非线性混沌动力学特性进行了分析,并提出一种混沌伪随机序列的统计特性改进算法,以求取得比一般随机数构造方法更好的统计特性。利用一维Logistic映射产生的混沌时间序列,加入反正弦与反余弦变换,对Logistic映射进行优化改进,以提高伪随机数列的统计特性。通过定性分析和定量计算发现,改进后的Logistic映射统计特性受迭代次数的限制较小,在随机性和均匀性上都优于常用的随机数列构造方法。     

系统仿真中任意概率分布的伪随机数研究

产生一组任意概率分布的伪随机数是计算机技术在系统仿真和模拟中的最基本和首要的问题,但计算机中产生的伪随机数都是有固定周期的伪随机数,不能满足我们的实际应用。针对如何得到高质量的伪随机数,系统说明了如何通过均匀分布的伪随机数来产生任意概率分布的伪随机数的理论和方法,并给出了产生几种常用的非均匀概率分布的伪随机数C 语言的具体实现。     

线性乘同余法在购车摇号中的应用

目前线性乘同余(linear multiplicative congruential method，LMCM)随机数发生器被广泛使用于购车摇号中。为改善该发生器对购车摇号申请编码分配与摇号编号中签序列的统计品质，基于均匀分配理念，针对应用需求设计了一种新的线性乘同余算法。在新算法中，以原线性乘同余发生器中的模数为基础，通过相同种子数平均分配构造产生随机数；由于算法分段实现，使得随机数的产生在计算量上不会有明显的增加，能满足购车摇号所需。而统计检验的结果表明，该算法对随机序列的统计品质改善是显著的；同时，算法已成功运用于贵阳市小客车专段号牌摇号中，具有很好的应用推广性，是一种新的随机数抽样算法。     

计算机体系结构描述语言 S

本文提出了一种能够描述计算机体系结构的描述语言S,该语言用于进程描述具有并行特性的系统,并用事件(event)进行同步与交互,它采用被描述的计算机的指令作为模型运行的负载,克服了传统的描述语言多采用随机数作为负载的不足,S语言还能统计多种运行数据。     

怎样摆放圆形罐子节省空间

课题数学研究课上,老师给我们布置的研究课题是:在生活中发现数学问题并解决它。我发现的问题是超市里的“圆形罐子或瓶子怎样摆放更节省空间”。通过观察我们不难发现,超市里的圆形罐子常有两种摆法:“田字形”(如图1)和“品字形”(如图2)。下面,我将通过数据统计和计算来比较     

改进的无限折叠混沌映射伪随机数发生器

分析了某种新型均匀分布伪随机数发生器对初始值要求严格的主要原因,并通过引入Logistic混沌映射,提出了能够消除不良初始值的改进伪随机数发生器.计算机仿真结果表明,该方法产生的均匀分布伪随机教对初始值选择无特殊要求,而且具有良好的统计性能.     

随机系统仿真中方差衰减技术的应用

本文对随机系统仿真中的主要方差衰减技术作一个综合评述。内容涉及到公共随机数法、对偶变量法、控制变量法、重要抽样法、分层方法、条件期望法和其它相关内容。     

一种新的随机数组合发生器的研究

提出基于Mcrscrme Twister法和素数模乘同余法的随机数组合发生器。针对目前组合发生器理论多是对线性同余类中不同方法的组合的情况，结合两种类型的发生器的优点，得到一种新的随机数发生器。实验表明僻到的组合发生器具有相对优越的统计性质，均匀性和独立性都有很大的提高。     

一种新的随机数组合发生器的研究

提出基于Mersenne Twister法和素数模乘同余法的随机数组合发生器。针对目前组合发生器理论多是对线性同余类中不同方法的组合的情况,结合两种类型的发生器的优点,得到一种新的随机数发生器。实验表明得到的组合发生器具有相对优越的统计性质,均匀性和独立性都有很大的提高。     

混沌伪随机序列均匀化普适算法的FPGA实现

提出一种混沌伪随机序列均匀化普适算法的FPGA实现方案,方案由上位机软件、UART控制器、二进制序列缓存器、均匀化普适算法实现单元和双精度尾数序列缓存转换器组成;采用VHDL完成各模块设计,芯片选用逻辑资源为100万门的CycloneIIEP2C35F672C6,硬件电路共占4833个逻辑单元,资源占用率14.55%,工作频率为50MHz;统计和测试表明,通过随机数均匀化普适算法,得到均匀性非常好的伪随机序列,随机性也得到很大改善。     

石料加工过程中颗粒粒性表示与计算

石料加工生产过程中石料粒性的质量是非常重要的,石料成品通常要求粒度大小均匀,粒形好。目前许多研究机构采用计算机视觉技术代替传统人工控制取得了良好监控效果。根据对传统石料生产工业流程与粒度表示模型的研究,建立了粒度形状的统计模型,在此基础上开发了一套自适应控制的计算机视觉系统,实现了对生产线的自动监视和控制。     

在线社交媒体数据抽样方法的比较研究

社交媒体数据是行动者自组织关系的集合,其内部蕴含了多层次的社会实体关系,传统的抽样方法难以处理其内生的复杂性、不确定性以及涌现性,因此社交媒体抽样方法的研究对于社会计算这一新兴研究领域具有重要的研究价值和实践意义.文中首先按照社交媒体抽样技术发展的演进轨迹,对广度优先抽样法、点-边抽样法、用户均匀抽样法、同伴推动抽样法以及随机行走抽样法的基本思想、概率化控制能力、应用效果进行了全面的分析和比较,介绍了各类方法的特点与不足.其次根据领域问题研究的需要,使用社交媒体数据对上述方法进行了实际测试.测试结果表明现有抽样方法在微观层次(节点)和中观层次(子群)通过有效的节点规模扩张和概率控制,能够满足节点异质性与子群内聚性抽样的要求,但在宏观层次上却无法准确刻画由于局部凝聚子群再组织所表现出的涌现性.最后以此为依据,指出社交媒体数据抽样未来需要进一步深入研究的问题.     

1995-2006游戏开发程序语言环境检阅 献给资深玩家和想要从事游戏研发的DDMM们

什么？你现在才开始尝试用计算机写程序？哇!那你太幸运了，现在是32bit甚至64bit高性能操作系统应用程序开发的鼎盛年代!什么，你怎么没有感觉？那么我们就来回顾这段发展历程吧，你就会明白原来自己是生活在蜜罐子里的人……     

计算多重积分的均匀随机数蒙特卡罗法的实现

蒙特卡罗法是用一系列随机数来近似解决问题的一种方法。采用均匀随机数蒙特卡罗法计算多重积分是一种简单而有效的方法,其程序结构简单,易于编制和调试。本文给出了采用均匀随机数蒙特卡罗法计算多重积分的步骤、算法流程,并给出了实例的具体实现过程。     

鹅卵石的故事

偶然在网上翻到一则关于时间管理的故事,故事的开头并没有太多的新意。 在一次上时间管理的课上,教授在桌子上放了一个装水的罐子。然后又从桌子下面拿出一些正好可以从罐口放进罐子里的“鹅卵石”。当教授把石块放完后问他的学生道:“你们说这罐子是不是满的?”所有的学生异口同声地     

随机误差对相控阵天线的副瓣影响分析

以一维均匀直线阵为模型,利用概率统计的方法分析了随机幅度误差与随机相位误差对于相控阵天线波束副瓣电平的影响,给出了详细的推导过程及波束峰值副瓣电平的闭式表达式,并进行了计算机仿真验证和比较.仿真结果表明,理论公式推导得到的峰值副瓣电平与仿真结果吻合良好.