蒙特卡罗方法 python 实现

简介: 蒙特卡罗(Monte Carlo)方法的精髓:用统计结果去计算频率,从而得到真实值的近似值。一、求圆周率的近似值,采用 投点法import numpy as npimport matplotlib.

蒙特卡罗(Monte Carlo)方法的精髓:用统计结果去计算频率,从而得到真实值的近似值

一、求圆周率的近似值,采用 投点法

import numpy as np
import matplotlib.pyplot as plt
from matplotlib.patches import Circle

# 投点次数
n = 10000

# 圆的信息
r = 1.0         # 半径
a, b = (0., 0.) # 圆心

# 正方形区域边界
x_min, x_max = a-r, a+r
y_min, y_max = b-r, b+r

# 在正方形区域内随机投点
x = np.random.uniform(x_min, x_max, n) # 均匀分布
y = np.random.uniform(y_min, y_max, n)

# 计算 点到圆心的距离
d = np.sqrt((x-a)**2 + (y-b)**2)

# 统计 落在圆内的点的数目
res = sum(np.where(d < r, 1, 0))

# 计算 pi 的近似值(Monte Carlo方法的精髓:用统计值去近似真实值)
pi = 4 * res / n

print('pi: ', pi)

# 画个图看看
fig = plt.figure() 
axes = fig.add_subplot(111) 
axes.plot(x, y,'ro',markersize = 1)
plt.axis('equal') # 防止图像变形

circle = Circle(xy=(a,b), radius=r, alpha=0.5)
axes.add_patch(circle)

plt.show()
效果图

img_e48d33f81bf51f1a96ddc716c8fb6bc5.jpg

二、求定积分(definite integral)的近似值,采用 投点法

import numpy as np
import matplotlib.pyplot as plt

'''蒙特卡罗方法求函数 y=x^2 在[0,1]内的定积分(值)'''
def f(x):
    return x**2

# 投点次数
n = 10000

# 矩形区域边界
x_min, x_max = 0.0, 1.0
y_min, y_max = 0.0, 1.0     

# 在矩形区域内随机投点
x = np.random.uniform(x_min, x_max, n) # 均匀分布
y = np.random.uniform(y_min, y_max, n)

# 统计 落在函数 y=x^2图像下方的点的数目
res = sum(np.where(y < f(x), 1, 0))

# 计算 定积分的近似值(Monte Carlo方法的精髓:用统计值去近似真实值)
integral = res / n

print('integral: ', integral)

# 画个图看看
fig = plt.figure() 
axes = fig.add_subplot(111) 
axes.plot(x, y,'ro',markersize = 1)
plt.axis('equal') # 防止图像变形

axes.plot(np.linspace(x_min, x_max, 10), f(np.linspace(x_min, x_max, 10)), 'b-') # 函数图像
#plt.xlim(x_min, x_max)

plt.show()
效果图

img_00f16209ee6eb5b0bbc3c526c94be832.jpg

目录
相关文章
|
1月前
|
机器学习/深度学习 算法 Python
请解释Python中的随机森林算法以及如何使用Sklearn库实现它。
【2月更文挑战第28天】【2月更文挑战第101篇】请解释Python中的随机森林算法以及如何使用Sklearn库实现它。
|
1月前
|
机器学习/深度学习 算法 数据挖掘
请解释Python中的决策树算法以及如何使用Sklearn库实现它。
决策树是监督学习算法,常用于分类和回归问题。Python的Sklearn库提供了决策树实现。以下是一步步创建决策树模型的简要步骤:导入所需库,加载数据集(如鸢尾花数据集),划分数据集为训练集和测试集,创建`DecisionTreeClassifier`,训练模型,预测测试集结果,最后通过`accuracy_score`评估模型性能。示例代码展示了这一过程。
|
4月前
|
机器学习/深度学习 数据挖掘 Python
详细介绍线性回归的原理、Python的实现方式以及相关应用技巧
详细介绍线性回归的原理、Python的实现方式以及相关应用技巧
65 0
|
4月前
|
机器学习/深度学习 算法 数据挖掘
逻辑回归的原理、Python的实现方式
逻辑回归的原理、Python的实现方式
67 0
|
7月前
|
Python
线性回归的简单实现python
线性回归的简单实现python
38 1
|
12月前
|
机器学习/深度学习 传感器 算法
【Python蒙特卡罗算法】
【Python蒙特卡罗算法】
223 0
|
机器学习/深度学习 算法 Python
使用 Python 探索 感知机 算法
使用 Python 探索 感知机 算法
37 0
|
算法 Python
在Python中使用逆变换方法生成随机变量
在Python中使用逆变换方法生成随机变量
170 0
在Python中使用逆变换方法生成随机变量
|
机器学习/深度学习 算法 数据可视化
反向传播算法详解和Python代码实现
反向传播算法详解和Python代码实现
621 0
反向传播算法详解和Python代码实现
|
Python
python3 高斯函数
Python3 高斯函数 定义类
440 1
python3 高斯函数