蒙特卡罗算法:模拟

最常用的模拟技术是蒙特卡罗分析,这种分析为每个计划活动确定一种活动持续时间概率分布,然后利用这些分布计算出整个项目持续时间可能结果的概率分布。—— 来自PMP考点

结合昨晚看到的一篇文章《蒙特卡罗算法到底是什么》进行学习。

蒙特卡罗算法到底是什么?

常见于金融行业,或者其他领域。

它可以模拟出很多场景,并且模拟出来的数据,相对精准。

我也不知道为什么,反正这样搞就能解决

pi值的模拟

pi 是一个无理数,无限不循环,早在南北朝时期,我国数学家祖之冲得出精确到小数点后7位的结果。

模拟代码:

import random as random

first_count = 100000
count_s = 0
j = 0

while j < first_count:
    x = random.uniform(-1,1)
    y = random.uniform(0,1)
    if x**2+y**2 < 1:
        count_s = count_s + 1
    j = j + 1

print(count_s/j*4)

## 3.14228

在模拟超过10w次之后,基本已经趋于稳定,3.14。

具体解释:向1个正方形和内切圆投点,看落在圆内的概率为多少?

积分

计算区域内面积,利用蒙特卡罗求函数的积分。

模拟代码:

import random

count = 0
count_s = 0
x1 = 0

for i in range(0, 10000):
    x = random.uniform(-1,1)
    y = random.uniform(0, 1)
    count = count + 1
    if y < -(x**2) + 1:
        count_s = count_s + 1
    elif y == -(x**2) + 1:
        x1 = x1 + 1
print((count_s+x1/2)/count*2)

## 1.3368

总结

通过蒙特卡罗模拟,生成一系列符合预期要求的随机数,就可以模拟出一个十分接近实际值的近似值,一般适用于对数值计算精度要求不高的场景。

学习代码

# -*- coding: utf-8 -*-
"""
Created on Mon Nov 18 17:31:07 2019

@author: Hider
"""

import numpy as np
import math
import random
from time import time
import matplotlib.pyplot as plt

t0 = time()
x1 = 0
x2 = 1
count = 0
count_s = 0
list_x = []
list_y = []

## 计算积分
for i in range(1, 101):
    list_x.append(i * 10)
print(list_x[0])

for j in (list_x):
    for i in range(0, j):
        x = random.uniform(-1, 1)
        y = random.uniform(0, 1)
        count = count + 1
        if y < -(x**2) + 1:
            count_s = count_s + 1
        elif y == -(x**2) + 1:
            x1 = x1 + 1
    list_y.append((count_s+x1/2)/count*2)
print("time = ", time() - t0)
print("S = ", list_y[10])
        

## 绘图
print(len(list_y)) # 100
print(len(list_x)) # 100

plt.rcParams['savefig.dpi'] = 300 # 图片像素
plt.rcParams['figure.dpi'] = 300 # 分辨率
plt.plot(list_x, list_y) 
plt.hlines(y = 1.33333, xmin = -1, xmax = max(list_x), colors = "c", linestyles = "dashed")
plt.show()     

## 计算pi值
list_p = []
list_p_x = []
max_count = 100000000
first_count = 10
rate = 2
count_s = 0
j = 0

while first_count < max_count:
    print(first_count)
    while j < first_count:
        x = random.uniform(-1, 1)
        y = random.uniform(0, 1)
        if x**2 + y**2 < 1:
            count_s = count_s + 1
        j = j + 1
    list_p_x.append(first_count)
    list_p.append(count_s/first_count*4)
    j = 0
    count_s = 0
    first_count = first_count * rate
print("count_s = ", count_s)
print("pi = ", list_p)
print("pi x = ", list_p_x)

plt.xlim(0, first_count/2)
plt.ylim(3, 3.3)
plt.plot(list_p_x, list_p)
plt.hlines(y = np.pi, xmin = first_count, xmax = list_p_x, colors = "c", linestyles = "dashed")
plt.show()

参考链接:蒙特卡罗算法到底是什么

参考链接:源代码

你可能感兴趣的:(蒙特卡罗算法:模拟)