蒙特卡洛算法.docxVIP

蒙特卡洛算法

主要用在求解最优化模型（多约束非线性规划问题）上，图像采样的问题，

是以一系列随机数来模拟过程，解决问题的算法，但是求解时间很长。以概率和统计理论方法为基础的一种计算方法。将所求解的问题同一定的概率模型相联系，用计算机实现统计模拟或抽样，以获得问题的近似解。

步骤：

Stepl，根据提出的问题构造一个简单、适用的概率模型或随机模型，使问题的解对应于该模型中随机变量的某些特征（如概率、均值和方差等），所构造的模型在主要特征参量方面要与实际问题或系统相一致。比如在多约束非线性规划问题问题中，采用的是unifrnd函数。

Step2，根据模型中各个随机变量的分布，在计算机上产生随机数，实现一次模拟过程所需的足够数量的随机数。通常先产生均匀分布的随机数，然后生成服从某一分布的随机数，进行随机模拟试验。

Step3，根据概率模型的特点和随机变量的分布特性，设计和选取合适的抽样方法，并对每个随机变量进行抽样（包括直接抽样、分层抽样、相关抽样、重要抽样等）。比如在多约束非线性规划问题问题中，采用的是循环随机抽样。

Step4，按照所建立的模型进行仿真试验、计算，求出问题的随机解。

Step5，统计分析模拟试验结果，给出问题的概率解以及解的精度估计。

（其精度检验需要手工来操作，因为涉及查表，但是需要在matlab里面加入计算概率的语句。）

代码：

《Matlab在数学建模中运用》

Testl.m文件实现的是jx2/x；

例题:

‘蒙特卡洛方法及在一些统计模型中的应用邵伟

大型电力系统可靠性评估中的马尔可夫链蒙特卡洛方法

石文辉:

别朝红:

王锡凡

3

4

5

6

8

9

大电网可靠性的序贯和非序贯蒙特卡洛仿真的收敛性分析及比较

蒙特卡洛法在评估电力系统可靠性中的应用

蒙特卡洛方法中随机数发生器和随机抽样方法的研究

蒙特卡洛方法和拟蒙特卡洛方法在期权定价中应用的比较研究

蒙特卡洛模拟及其在公差设计中的应用

基于蒙特卡洛模拟的贝叶斯随机波动模型及应用研究

基于序贯蒙特卡洛方法的风电并网系统调峰裕度评估

F基于蒙特卡洛仿真的液压系统动态可靠性研

赵渊:周

家启:刘

志宏

别朝红:王锡凡

金畅

牟旷旋

袁贵星:王平

郝立旺

张宏宇:

印永华：

申洪:梁

双:王皓

怀

山东大学

2012-1D-20

博士

■3

￡

4391

中国电机工程学报

2008-D2-D5

期刊

113

￡

2790

电工技术学报

2009-11-26

期刊

52

￡

-□70

电力系统自动化

1997-06-10

期刊

316

￡

3308

大连理工大学

2005-12-01

硕士

19

￡

4154

科学技术与工程

2010-03-18

期刊

21

￡

JS58

天津科技大学学报

2008-06-25

期刊

43

￡

J405

湖南大学

2011-09-27

博士

4

￡

2仃1

电力系统自动化

2012-01-10

期刊

34

￡

939

‘‘蒙特卡洛滤波算法在目标跟踪中的应用 朱娟

东南大学

2006-03-01

硕士

-7a129S

中国科学院

研究生院

（长春光学

精密机械与

2010-04-10

博士

4=171

王圣金

□12

蒙特卡洛分析在氯气泄漏事故环境风险评价中的应用研究

川燕君;

钱瑜:弓长

玉超

环境科学学报

2011-11-06

期刊

_i13

煤炭投资项目风险分析与蒙特卡洛模拟

杨欣荣

中国地质大学（北京）

2006-05-01

硕士

14

基于动态故障树和蒙特卡洛仿真的列控系统风险分析研究

高僮

北京交通大学

2014-04-01

硕士

i_i15

地球物理资料非线性反演方法讲座【二）蒙特卡思法

王家映

工程地球物理学报

2007-04-30

期刊

黄殿勋：

□16

发输电系统可靠性评估的蒙特卡洛改进算法

弓长文:郭萍:刘艳华

电力系统保护与控制

2010-11-01

期刊

i_i17

含分布式电源的配电系统可靠性评估方法研究

王浩鸣

天津大学

2012-05-01

博士

□13

自适应蒙特卡洛方法和固定赏度置信区间

刘岳癫

兰州大学

2013-04-01

博士

景英凯：

□19

序贯蒙特卡洛方法在电力系统可靠性评估中的应用差异分析

王越:唐

俊熙:郭

创新:王

惺:施会

电网技术

2014-05-05

期刊

刘志忠：

口20

机器人工作空间求解的蒙特卡洛法改进

柳洪义：

蜀忠:弓长

秀玲

农业机械学报

2013-01-25

期刊

I_i21

蒙特卡洛仿真的加速与电场矢量化及其在生物光学成像中的应用

蔡夫鸿

浙江大学

2D13-04-23

博士

方斯顿：

|_|22

基于非参数核密度估计的扩展准蒙特卡洛随机潮流方法

程