什麼是「蒙地卡羅方法」它是一種數值方法,利用亂數取樣(random.docVIP

  • 9
  • 0
  • 约1.85万字
  • 约 16页
  • 2016-04-13 发布于天津
  • 举报

什麼是「蒙地卡羅方法」它是一種數值方法,利用亂數取樣(random.doc

什麼是「蒙地卡羅方法」它是一種數值方法,利用亂數取樣(random

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

文档评论(0)

1亿VIP精品文档

相关文档