什么是‘蒙地卡罗方法’？它是一种数值方法利用 .docVIP

什麼是「蒙地卡羅方法」？它是一種數值方法，利用亂數取樣 (random sampling) 模擬來解決數學問題。一般公認蒙地卡羅方法一詞為著名數學家 John von Neumann 等人於1949年一篇名為「The Monte Carlo method」所提出。其實，此方法的理論基礎於更早時候已為人所知，只不過用手動產生亂數來解決問題，是一件費時又費力的繁瑣工作，必須等到電腦時代，使此繁複計算工作才變得實際可執行 為什麼取名「蒙地卡羅方法」? 在數學上，所謂產生亂數，就是從一給定的數集合中選出的數，若從集合中不按順序隨機選取其中數字，這就叫是亂數，若是被選到的機率相同，這就叫是一均勻亂數。例如擲骰子，1點至6點骰子出現機率均等。雖然，現在科學研究中經常是利用電腦產生均勻分佈於 [0, 1] 之間的數，但早期最簡單方式是由賭場輪盤以機械方式產生亂數。這也是為何以摩洛歌首都--蒙地卡羅(賭城)為名的緣故 [例題：求圓周率 ( ] 利用電腦產生均勻分佈於 [0, 1] 之間的數為點X、Y座標位置，由於點座標均勻分佈在0 ~ 1之間，所以落在某區域之點數目與其面積成正比，只要將落在圓內點數目除以點模擬總數目，即可得圓周率 (之數值。 ? [蒙地卡羅方法基本原理] 蒙地卡羅方法到底適合解決哪些問題？ 舉凡所有具有隨機效應的過程，均可能以蒙地卡羅方法大量模擬單一事件，藉統計上平均值獲得