基于MC法改进的实验模型在圆周率估算中的应用

• 作者: 张兵 赵跃龙
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Monte-Carlo法 梅森旋转算法 算法复杂度
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 293-296
• 页数: 4页
• 分类号: TP391
• 字数: 3307字
• 语种: 中文

摘要

蒙特卡罗法采用统计抽样理论近似求解工程问题,但其存在着模型精确度和时间复杂度相互矛盾的问题.通过估算圆周率,构建Monte-Carlo法实验模型,对模型的精确度和时间复杂度进行了理论分析,提出了两种基于实验模型的改进方案,并采用移位和预处理的思想,将大数除法转化为乘法来降低计算复杂度,从而提高梅森算法效率.仿真结果表明,在保持相同精确度的情况下,改进型的实验模型和算法能够大幅度降低仿真时间,提高仿真速度,具有一定的工程应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵跃龙	华南理工大学信息与科学工程学院	96	679	14.0	22.0
2	张兵	成都东软学院数字艺术系	11	42	3.0	6.0