一种蒙特卡罗方法的改进方案 |
| |
作者姓名: | 贺骁 刘芸江 刘梅 赵雪岩 |
| |
作者单位: | 空军工程大学信息与导航学院;西安理工大学经济与管理学院; |
| |
摘 要: | 用快速高效的方法产生高质量的随机数是蒙特卡罗方法应用的关键并直接影响其时间复杂度。通过建立零驱动估计、单驱动估计两种新模型及优化梅森旋转算法,对随机数生成方法进行了改进。基于圆周率估算的仿真检测结果表明:新建立的两种模型在获取高精度的同时,分别使仿真时间缩短了80.1%和40.3%;改进后的梅森旋转算法使时间复杂度下降了91.1%。对蒙特卡罗方法在实际应用中兼顾精度和效率的研究有一定意义。
|
关 键 词: | 蒙特卡罗方法 梅森旋转算法 时间复杂度 |
本文献已被 CNKI 等数据库收录! |
|