一 背景

此算法誕生的背景是:

  1. 曼哈頓計劃,有極大的計算需求。

  2. 計算機剛開始發(fā)展,最適合做計算。

蒙特卡洛算法理論基礎(chǔ)是概率論,實際就是暴力計算逼近理想結(jié)果。正是在以上兩個背景下,它剛好得到了極大的應(yīng)用和發(fā)展。

二 概念

蒙特·卡羅算法,也稱統(tǒng)計模擬方法,是二十世紀四十年代中期由于科學(xué)技術(shù)的發(fā)展和電子計算機的發(fā)明,而被提出的一種以概率統(tǒng)計理論為指導(dǎo)的一類非常重要的數(shù)值計算方法。是指使用隨機數(shù)(或更常見的偽隨機數(shù))來解決很多計算問題的方法。與它對應(yīng)的是確定性算法。蒙特·卡羅方法在金融工程學(xué),宏觀經(jīng)濟學(xué),計算物理學(xué)(如粒子輸運計算、量子熱力學(xué)計算、空氣動力學(xué)計算)等領(lǐng)域應(yīng)用廣泛。

三 實例

上面敘述的是定義,我來描述一個例子:蒙特卡羅法計算圓周率

網(wǎng)友評論