20 lines
1.8 KiB
Markdown
20 lines
1.8 KiB
Markdown
|
---
|
|||
|
|
title: Monte Carlo
|
|||
|
|
localeTitle: 蒙特卡洛
|
|||
|
|
---
|
|||
|
|
## 蒙特卡洛
|
|||
|
|
|
|||
|
|
蒙特卡罗是一类模拟技术，允许您探索具有可以承担多个值的输入的问题的解决方案空间。通过使用随机输入和模型参数运行模拟，您可以观察到可能还有其他未经测试的输入所导致的结果。该方法可用于解决可能难以分析解决的问题。它不是一种确切的方法，而是一种启发式方法，通常使用随机性和统计数据来获得结果。该算法终止于具有概率正确的答案。
|
|||
|
|
|
|||
|
|
它是一个使用随机数产生结果的计算过程。不是具有固定输入，而是将概率分布分配给一些或所有输入。这将在模拟运行后生成输出的概率分布。
|
|||
|
|
|
|||
|
|
例如，蒙特卡罗算法可用于估计π的值。半径1的四分之一圆内的面积量取决于π的值。随机选择的点位于该四分之一圆的概率取决于圆的面积。如果将点随机放置在长度为1的边的正方形中，则落在半径1的四分之一圆内的点的百分比将取决于π的值。蒙特卡罗算法将随机地在正方形中放置点，并使用落在圆内的点的百分比来估计π的值。这是进行近似的有效方法。
|
|||
|
|
|
|||
|
|
在现代通信系统中，信息交换的质量由信道中噪声的存在决定。噪声的主要来源 - 本质上是随机的加性高斯白噪声（AWGN）可以使用蒙特卡罗算法来模拟通信系统。
|
|||
|
|
|
|||
|
|
### 更多信息：
|
|||
|
|
|
|||
|
|
* [维基百科](https://en.wikipedia.org/wiki/Monte_Carlo_method)
|
|||
|
|
* [Wolfram MathWorld](http://mathworld.wolfram.com/MonteCarloMethod.html)
|
|||
|
|
* [Minitab文章 - 蒙特卡洛并不像你想象的那么困难](http://blog.minitab.com/blog/understanding-statistics/monte-carlo-is-not-as-difficult-as-you-think)
|
|||
|
|
* [蒙特卡罗算法（4:41）](https://www.youtube.com/watch?v=Q2-FH36LuT0)
|