热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

范围_随机模拟:随机模拟的研究范围与特征

本文由编程笔记#小编为大家整理,主要介绍了随机模拟:随机模拟的研究范围与特征相关的知识,希望对你有一定的参考价值。本系列同步发布于本人的知乎专栏:确定性随机最新想
本文由编程笔记#小编为大家整理,主要介绍了随机模拟:随机模拟的研究范围与特征相关的知识,希望对你有一定的参考价值。


本系列同步发布于本人的知乎专栏:确定性随机

最新想开始再系统学习一次数理统计和随机过程方便的知识,但是耽搁了一段时间,主要原因是不知道从哪里开始。最近,刚好在网上“随机”地买了一本《随机模拟方法与应用》(肖柳青&周石鹏 编著),于是就决定从这本书开始吧。

给自己一个目标:看看自己能不能完整地些一个系列的读书笔记。


1. 随机模拟可以解决什么样的问题

在现实生活中,我们面对的很对问题都带有随机性,解决这类问题要使用能处理随机性特征的数学工具——概率与数理统计。用概率论来描述随机系统的特征有一个很大的缺陷:很多用于描述系统特征的概率模型的求解十分困难,除极少数情况外很难获得到数学上的解析解。

随机模拟则通过对系统进行仿真,获取系统的状态变化和输出结果的数据。通过大量随机试验,获取并分析数据,在可接受的误差范围内估算系统行为的关键特征量。计算机是目前进行随机模拟的重要工具。

随机模拟对数学的要求相对较低,且模拟的过程简单且直观,能够让人很直观地了解系统行为的过程与结果。很多的数学模型是无法通过数学来直接求出它的解,它们只是描述了客观世界的逻辑关系(但这样也称为数学模型)。

 


2. 随机模拟的步骤

一个随机模拟的步骤一般分为以下几步:

(1) 确定描述系统状态的变量。清楚说明被模拟的系统情况,包括:输入、状态和输出,发生随机的条件是什么?这里的系统有必要对现实情况进行一定的简化;

(2) 设置变量。为系统的输入、状态和输出系统设置变量,被设置某种类型的随机数对应于随机事件;

(3) 运行规则。写出系统运行的基本逻辑,系统状态是如何变化的,即状态是如何更新的,那种类型的随机数是如何产生的;

(4)模拟系统。给定系统的初始状态,通过模拟系统的运行,给出系统的输出;

(5)抽样与统计。大量重复上述的随机实验,对结果进行统计,求出样本的均值。至于进行多少次的模拟,基本要求是:大量地地重复实验,直到要求出的结果稳定为止。

(6)对结果进行解析。对得到的结果进行模拟,必要的时候对前面的模拟过程进行修改并重新再进行一次,对结果进行比较。

随机模拟关注的是对实际问题的解决,并非将关注点聚焦于数学问题的求解上。因此,随机模拟的关键点是对实际问题的系统化建模描述,确定那些过程是通过随机来实现。


3. 蒙提霍尔问题(Monty Hall Problem)

书中举了好几个用随机模拟解决实际问题的例子,我这里摘录几个有意思的,第一个就是所谓的蒙提霍尔问题(Monty Hall Problem)。所谓的蒙提霍尔问题,实际上是来自于一个美国的电视游戏节目,这个结果的主持人就叫蒙提霍尔,因此才得此名。蒙提霍尔问题(这个电视结果的游戏规则)的描述如下。


观众面对三扇门,其中有一扇门的后面有一辆汽车,另外两扇后面各有一只山羊。游戏参与者可以从这三扇门中选择其中一扇,若选择的门后面是一辆汽车,则参赛者就可以赢得该汽车。一开始,当参赛者选定一扇门以后,主持人会从剩下的两扇门中打开其中一扇没有汽车的门(但是有山羊),然后问参赛者要不要更换自己的选择。这个问题的核心是参赛者更换自己的选择是否会增加自己获得汽车的概率?

首先,我们可以对这个问题进行一些基本分析。当参赛者选择一扇门以后,他所选定的这扇门没有汽车的概率是 技术分享图片

 

很明显,随着模拟次数的增加,参赛者在{更换选择}这个策略下获得汽车的概率稳定在0.667,也就是技术分享图片处。

 


推荐阅读
  • 提升Python编程效率的十点建议
    本文介绍了提升Python编程效率的十点建议,包括不使用分号、选择合适的代码编辑器、遵循Python代码规范等。这些建议可以帮助开发者节省时间,提高编程效率。同时,还提供了相关参考链接供读者深入学习。 ... [详细]
  • 本文由编程笔记#小编为大家整理,主要介绍了logistic回归(线性和非线性)相关的知识,包括线性logistic回归的代码和数据集的分布情况。希望对你有一定的参考价值。 ... [详细]
  • 本文介绍了lua语言中闭包的特性及其在模式匹配、日期处理、编译和模块化等方面的应用。lua中的闭包是严格遵循词法定界的第一类值,函数可以作为变量自由传递,也可以作为参数传递给其他函数。这些特性使得lua语言具有极大的灵活性,为程序开发带来了便利。 ... [详细]
  • 本文介绍了Python高级网络编程及TCP/IP协议簇的OSI七层模型。首先简单介绍了七层模型的各层及其封装解封装过程。然后讨论了程序开发中涉及到的网络通信内容,主要包括TCP协议、UDP协议和IPV4协议。最后还介绍了socket编程、聊天socket实现、远程执行命令、上传文件、socketserver及其源码分析等相关内容。 ... [详细]
  • 本文介绍了在Python3中如何使用选择文件对话框的格式打开和保存图片的方法。通过使用tkinter库中的filedialog模块的asksaveasfilename和askopenfilename函数,可以方便地选择要打开或保存的图片文件,并进行相关操作。具体的代码示例和操作步骤也被提供。 ... [详细]
  • Python实现变声器功能(萝莉音御姐音)的方法及步骤
    本文介绍了使用Python实现变声器功能(萝莉音御姐音)的方法及步骤。首先登录百度AL开发平台,选择语音合成,创建应用并填写应用信息,获取Appid、API Key和Secret Key。然后安装pythonsdk,可以通过pip install baidu-aip或python setup.py install进行安装。最后,书写代码实现变声器功能,使用AipSpeech库进行语音合成,可以设置音量等参数。 ... [详细]
  • 本文介绍了数据库的存储结构及其重要性,强调了关系数据库范例中将逻辑存储与物理存储分开的必要性。通过逻辑结构和物理结构的分离,可以实现对物理存储的重新组织和数据库的迁移,而应用程序不会察觉到任何更改。文章还展示了Oracle数据库的逻辑结构和物理结构,并介绍了表空间的概念和作用。 ... [详细]
  • 本文分享了一个关于在C#中使用异步代码的问题,作者在控制台中运行时代码正常工作,但在Windows窗体中却无法正常工作。作者尝试搜索局域网上的主机,但在窗体中计数器没有减少。文章提供了相关的代码和解决思路。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • PHP设置MySQL字符集的方法及使用mysqli_set_charset函数
    本文介绍了PHP设置MySQL字符集的方法,详细介绍了使用mysqli_set_charset函数来规定与数据库服务器进行数据传送时要使用的字符集。通过示例代码演示了如何设置默认客户端字符集。 ... [详细]
  • Java序列化对象传给PHP的方法及原理解析
    本文介绍了Java序列化对象传给PHP的方法及原理,包括Java对象传递的方式、序列化的方式、PHP中的序列化用法介绍、Java是否能反序列化PHP的数据、Java序列化的原理以及解决Java序列化中的问题。同时还解释了序列化的概念和作用,以及代码执行序列化所需要的权限。最后指出,序列化会将对象实例的所有字段都进行序列化,使得数据能够被表示为实例的序列化数据,但只有能够解释该格式的代码才能够确定数据的内容。 ... [详细]
  • 本文是一位90后程序员分享的职业发展经验,从年薪3w到30w的薪资增长过程。文章回顾了自己的青春时光,包括与朋友一起玩DOTA的回忆,并附上了一段纪念DOTA青春的视频链接。作者还提到了一些与程序员相关的名词和团队,如Pis、蛛丝马迹、B神、LGD、EHOME等。通过分享自己的经验,作者希望能够给其他程序员提供一些职业发展的思路和启示。 ... [详细]
  • 开发笔记:加密&json&StringIO模块&BytesIO模块
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了加密&json&StringIO模块&BytesIO模块相关的知识,希望对你有一定的参考价值。一、加密加密 ... [详细]
  • 解决PR倒放后视频卡顿的方法及操作步骤
    本文介绍了解决PR倒放后视频卡顿问题的方法,通过标记入点和出点,并进行渲染,可以有效解决视频卡顿的情况。详细的操作步骤包括:继续播放视频,标记入点和出点,选择渲染效果,等待渲染完成,清除标记等。通过理论与实践的结合,可以更好地帮助大家解决PR倒放后视频卡顿的问题。 ... [详细]
  • Android中高级面试必知必会,积累总结
    本文介绍了Android中高级面试的必知必会内容,并总结了相关经验。文章指出,如今的Android市场对开发人员的要求更高,需要更专业的人才。同时,文章还给出了针对Android岗位的职责和要求,并提供了简历突出的建议。 ... [详细]
author-avatar
平凡随缘2010
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有