Algorithm之MC:Monte Carlo method蒙特·卡罗方法的简介、实现、应用
Algorithm之MC:Monte Carlo method蒙特·卡罗方法的简介、实现、应用
目录
随机算法
MC的简介
MC的应用
随机算法
随机算法分为两大类:蒙特卡罗算法和拉斯维加斯算法,都是以著名的赌城命名的,且都是通过随机采样尽可能找到最优解。
(1)、这两类随机算法之间的选择,往往受到问题的局限。
如果问题要求在有限采样内,必须给出一个解,但不要求是最优解,那就要用蒙特卡罗算法。
反之,如果问题要求必须给出最优解,但对采样没有限制,那就要用拉斯维加斯算法。
比如,机器围棋程序,因为每一步棋的运算时间、堆栈空间都是有限的,而且不要求最优解,所以ZEN涉及的随机算法,肯定是蒙特卡罗式的。
MC的简介
Monte Carlo method,也称随机抽样法、统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。
MC思想:当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值时,通过某种“实验”的方法,以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解。
它的基本思想是通过大量随机样本,去了解一个系统,进而得到要计算的值。它非常强大灵活,又相当简单易懂,很容易实现。
MC三步骤:蒙特卡罗方法的解题过程可以归结为三个主要步骤:构造或描述概率过程;实现从已知概率分布抽样;建立各种估计量。
MC的应用
1、正方形内部有一个内切的圆,通过简单计算可知内切圆和正方形的面积比为π/4π/4,因此通过在直角坐标系的第一象限随机取点,统计落在圆内的点,其与总取样点数的比例即为π/4π/4,将该比例乘以4即可得π。示意图和代码如下:
#-*-coding:utf-8-*-
import random
def calcPi(n):count = 0for i in range(n):x = random.uniform(0,1.0) #在[0,1]区间均匀地随机取样y = random.uniform(0,1.0)if(x**2+y**2<=1): #if判断每当随机点落在半圆内,就统计一次count += 1 if(count%3000)==0: #每3000个点,输出一次print(4.0*count/n )return 4.0*count/n #注意4要写成浮点数的形式,否则结果只保留整数
print(calcPi(30000)) #取30000个样本点0.4
0.8
0.8
1.2
1.6
2.0
2.0
2.4
2.8
3.134533333333333
2、Matlab之Monte Carlo:基于Matlab实现通过蒙特卡洛方法模拟二维布朗运动
Algorithm之MC:Monte Carlo method蒙特·卡罗方法的简介、实现、应用相关推荐
- 蒙特卡罗方法(Monte Carlo method)浅入
蒙特卡罗方法概述 蒙特卡罗方法又称统计模拟法.随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法.将所求解的问题同一 ...
- 蒙特卡罗方法(Monte Carlo method)
蒙特卡罗方法(Monte Carlo method) 蒙特卡罗方法概述 蒙特卡罗方法又称统计模拟法.随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常 ...
- Monte Carlo Method
Reference: Jonathan Pengelly, Monte Carlo Methods, 2002 Basic Description MC为许多数学上难以解决的问题通过运行统计采样实验提 ...
- 蒙特卡洛方法(Monte Carlo method,也有翻译成“蒙特卡罗方法”)
蒙特卡洛方法(Monte Carlo method,也有翻译成"蒙特卡罗方法")是以概率和统计的理论.方法为基础的一种数值计算方法,将所求解的问题同一定的概率模型相联系,用计算机实 ...
- 【Matlab 六自由度机器人】基于蒙特卡罗方法(Monte Carlo Method)构建机器人工作空间(附MATLAB建模仿真完整代码)
[Matlab 六自由度机器人]基于蒙特卡洛法构建工作空间 往期回顾 前言 正文 一.蒙特卡洛方法及机器人工作空间的概述 1. 蒙特卡洛法 2. 机器人工作空间 二.rand函数的应用 1. rand ...
- 阿白数模笔记之蒙特卡罗方法(Monte Carlo Method)
前言 还记得浦丰投针实验吗? 浦丰所进行的是一个概率实验(Probability experiment),这样的方法称为蒙特卡罗方法(Monte Carlo Method).而蒙特卡罗(Monte C ...
- Algorithm之MC:基于Matlab实现通过蒙特卡洛方法模拟二维布朗运动
Algorithm之MC:基于Matlab实现通过蒙特卡洛方法模拟二维布朗运动 目录 输出结果 设计代码 输出结果 基于Matlab实现通过蒙特卡洛方法模拟二维布朗运动 设计代码 %基于Matlab实 ...
- 蒙特 卡罗方法matlab,蒙特·卡罗方法中的数学之美,你一定不想错过
原标题:蒙特·卡罗方法中的数学之美,你一定不想错过 有方教育--我们致力于为中学生提供学界和业界前沿的学术科研教育内容,帮助学生参加海外科研项目,在提升申请竞争力的同时,获得领跑优势. 一.概述 蒙特 ...
- python语言程序设计——蒙特·卡罗方法求圆周率
虽然在python的math库中存在着圆周率的表示,但是在实际生活中又有谁可以完整的背出圆周率呢,圆周率又是怎样被计算出来的呢? 首先数学家们发现了圆周率的近似方程如下: 而这段代码自然可以用计算机中 ...
最新文章
- 使左对角线和右对角线上的元素为0
- php面向对象编程详解,PHP面向对象编程
- It seems that scikit-learn has not been built correctly.
- Ngnix 安装、信号量、虚拟主机配置
- 网吧服务器记录修改,网吧服务器ip地址修改
- 云服务器网卡mac地址修改,服务器mac地址修改教程
- 计算机网络知识点汇总
- 这个好像、也许、或许、大概、应该、Maybe真的可以算是传说中的Spring.Net了吧...
- java使用ffmpeg实现视频切割
- Echarts---介绍/柱形图和扇形图
- 软件测试自学入门书籍
- IT项目经理前景及优劣势分析
- 《JavaScript_DOM编程艺术》Chapter05 最佳实践,Chapter06 图片库改进版---20210427
- js阿拉伯数字转中文汉字小写 支持到12位
- L1-005 考试座位号 (15 分)变量要设置对
- Android开发基础规范(一)
- el-table 排序
- 2019年总结回顾 ~ 开心!评上CSDN博客专家-100篇博文回顾人工智能的前行之路!
- STM32 使用SYN6288语音模块
- 悦然建站分享:破解版的宝塔面板可以使用吗?