【摘 要】
：
随着计算机技术的普及,伪随机数得到广泛的应用,而作为伪随机数模型的伪随机数发生器的质量直接影响到应用的成效.采用需要利用随机数发生器的Monte Carlo方法求解π值,并以计算结果评价伪随机数发生器质量是一种简便的新思路,但这需要有一客观的、科学的标准.文中提出理想π的概念,试图以它作为标准,以利于对随机数发生器质量的评价.在其原理、投放随机点的数量与计算误差之间的关系等方面进行了讨论,并设计了相应的基本算法;在此基础上,还设计了快速的求解理想π值的Monte Carlo算法.实验结果表明所设计的算法是
【机 构】
：
南京航空航天大学计算机科学与技术学院,江苏南京 211106
论文部分内容阅读
随着计算机技术的普及,伪随机数得到广泛的应用,而作为伪随机数模型的伪随机数发生器的质量直接影响到应用的成效.采用需要利用随机数发生器的Monte Carlo方法求解π值,并以计算结果评价伪随机数发生器质量是一种简便的新思路,但这需要有一客观的、科学的标准.文中提出理想π的概念,试图以它作为标准,以利于对随机数发生器质量的评价.在其原理、投放随机点的数量与计算误差之间的关系等方面进行了讨论,并设计了相应的基本算法;在此基础上,还设计了快速的求解理想π值的Monte Carlo算法.实验结果表明所设计的算法是有效的.文中提供了一些不同精度的理想π值所对应的最少随机点的数量,这有益于理想π的广泛应用.
其他文献
为了适应民航市场中客舱通信需求的飞速增长,近几年来航空宽带卫星通信系统成为卫星通信领域的一个研究热点课题.针对工作在极高频(Extremely High Frequencies,EHF)频段的航空卫星通信系统,研究了其系统中断性能和系统遍历容量(Ergodic Capacity,EC).具体而言,在通信卫星为高通量卫星(High Throughput Satellite,HTS)且采用高增益点波束天线进行信号发送,而飞机采用相控阵天线接收卫星信号的情况下,分析了 EHF频段衰落特性以及相控阵天线相移误差对
本文提出了基于双层规划的机场场面运行(Ground movement problem,GMP)优化模型,以解决机场场面航空器滑行冲突,提高运行安全性和效率.该模型的特点是改变了以往独立的研究,对航空器路径选择和时序安排进行协同优化.设计了一种迭代启发式算法对问题进行求解.以南京禄口国际机场为对象进行了仿真试验,结果显示,在保证无冲突的前提下,本文提出的双层模型在航空器滑行时间方面明显优于目前广泛使用的先到先服务(First?come?first?service,FCFS)调度方案.研究结果表明,该优化模型
脱机手写数字识别技术是在光学字符识别技术的基础上，采用计算机等处理器自动对手写阿拉伯数字进行识别的一种技术。文中对国内外研究工作进行全面分析，首先介绍了基于人工智能技术的脱机手写数字识别历经的3个重要阶段：第一阶段是利用以支持向量机（SVM）为代表的传统分类器进行识别；第二阶段建立了卷积神经网络（CNN）为代表的神经网络模型；第三阶段设立了卷积神经网络和支持向量机相结合（CNN+SVM）为代表的混
新冠肺炎疫情暴发后,风机盘管机组的空气净化问题再度引起了空调界的高度重视.介绍了有关国家标准的相关规定,阐述了国内在这方面的研发进展和现状,介绍了一种新研发的风机盘管机组空气过滤器.试验结果表明,这种过滤器效率高、阻力低,具备灭活病毒、杀灭细菌功能,其外形尺寸也适用于各类建筑的空调系统,在新冠肺炎疫情期间和平时均可明显改善室内空气质量.
5G异构云无线接入网(H-CRAN)架构下能源消耗大幅增加,考虑采用混合能源(电网和可再生能源)供电,针对如何有效利用可再生能源,提高能源效率(EE)的问题,提出了一种联合功率分配和能源协作的优化算法.首先,该算法考虑到可再生能源到达的波动性和用户服务质量(QoS)需求,联合基站功率分配和基站间的能源协作,以系统的能源效率最大为目标,然后采用拉格朗 日对偶分解和元启发式方法求解该问题,此外,还利用了 Dinkelbach的方法降低了算法复杂度,提高了收敛速度.仿真结果表明,该算法采用能源协作,电网能源消耗
数据起源的公开发布具有时序性,通常不是一次性完成的,因此先发布的起源图可能会对后发布的起源图造成安全威胁.针对这一场景,提出一种基于节点聚类的数据起源安全保护方法.首先获取已公开起源图,采用聚类的方法构建已公开起源图节点与当前起源图节点的聚类层次树;其次根据数据起源发布者的安全需求以及节点间的关联关系,对敏感节点及其关联节点进行泛化;最后,计算敏感节点泄露概率,满足数据起源发布者的期望后便停止泛化,得到过滤视图.通过3组测试数据验证,与现有方法相比,该方法能够在达到敏感节点隐私保护的同时,更大程度地保持溯
目前通过机器学习建立个体热舒适模型需要在建模前获得大量数据,不符合实际应用场景,并且更新模型以适应个体热舒适偏好随季节等因素变化的成本太高.基于朴素贝叶斯算法,使用增量学习方法建立和更新了热舒适模型,修改了模型中的先验概率和后验概率.通过实验数据验证,该方法平均学习26组样本后,预测结果即可与个体实际热期望保持高度一致(Kappa系数为0.699 4).并且相比已有的模型更新方法,本文提出的模型建立与更新方法节约了 17％的时间成本和90％以上的空间成本,更加适合部署到计算与存储资源较少的轻量化智能终端.
针对传统的Hausdorff图像匹配算法对于图像尺寸十分敏感、在实际应用中实时性不强的问题,提出一种结合Yolov3神经网络的图像匹配算法.首先,选取参考图像中的特征进行预训练;然后,利用训练结果对实测图像进行特征提取,利用特征区域的中心点坐标完成粗匹配;最后,对参考图与实测图的特征区域进行截取,利用Hausdorff算法完成图像的精匹配.实验结果表明,本文提出的算法显著提高了运算速度及匹配准确率,并且对旋转变化具有一定的鲁棒性.“,”In view of the fact that the tradit
1.5 μm窄线宽保偏单模激光在空间通信、卫星遥感和激光雷达等领域具有重要的应用价值.文中通过采用off-peak 940 nm泵浦技术,减少了 1.0 μm波段ASE发射和自激振荡,使用高转化效率反向泵浦方案减少增益光纤长度,从而抑制SBS效应,实现了高功率窄线宽单模保偏激光输出,单模输出功率达32.6 W,线宽为5 kHz,是国内已知采用该技术的最高单模激光输出功率.主放大器的光-光转化效率达40％,线宽展宽因子为1.1,光谱SNR劣化了2.56 dB,RIN劣化了1.62 dBc/Hz@1MHz,偏
面对日益严峻的环境污染,飞机机载子系统的电气化过程已不可避免,相应的多电飞机(More electric air?craft,MEA)的概念也因此被提出.随着机载电力电子设备数量的增加,飞机上的配电系统可以被视作一个机载微电网.由于电力电子变换器工作时呈现恒功率负载(Constant power load,CPL)特性并降低系统稳定性,在设计系统时需要精确预测并增强系统的稳定性.文中首先分析了包含CPL的机载直流微电网的稳定性,然后探讨了不稳定现象背后的原因,并提出了对应的控制策略来增强系统稳定性,最后通