




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
蒙特卡洛方法蒙特卡羅方法又稱統(tǒng)計(jì)模擬(StatisticalSimulation)方法,它用隨機(jī)數(shù)對問題的概率模型進(jìn)行數(shù)值模擬從而獲得問題的解。NicholasMetropolis(1915-1999)Monte-Carlo,Monaco是由Metropolis在二次世界大戰(zhàn)期間提出的:Manhattan計(jì)劃,研究與原子彈有關(guān)的中子輸運(yùn)過程;MonteCarlo是摩納哥(monaco)的首都,該城以賭博聞名蒙特卡洛方法的由來擲針實(shí)驗(yàn)(蒲豐實(shí)驗(yàn))為了求得圓周率π值,在十九世紀(jì)后期,有很多人作了這樣的試驗(yàn):將長為2l的一根針任意投到地面上,用針與一組相間距離為2a(l<a)的平行線相交的頻率代替概率P,再利用準(zhǔn)確的關(guān)系式:
求出π值其中N為投計(jì)次數(shù),n為針與平行線相交次數(shù)。這就是古典概率論中著名的蒲豐問題。
一些人進(jìn)行了實(shí)驗(yàn),其結(jié)果列于下表:實(shí)驗(yàn)者年份投計(jì)次數(shù)π的實(shí)驗(yàn)值沃爾弗(Wolf)185050003.1596斯密思(Smith)185532043.1553福克斯(Fox)189411203.1419拉查里尼(Lazzarini)190134083.1415929
設(shè)針投到地面上的位置可以用一組參數(shù)(x,θ)來描述,x為針中心的坐標(biāo),θ為針與平行線的夾角,如圖所示。針在平行線間的位置
任意投針,就是意味著x與θ都是任意取的,但x的范圍限于[0,a],夾角θ的范圍限于[0,π]。在此情況下,針與平行線相交的數(shù)學(xué)條件是x≤l·sinθ則投針N次,相交次數(shù)為n,則相交的概率為:說明:1,用隨機(jī)方法可以解決一些比較難于用確定性方法解決的問題。(優(yōu)點(diǎn))2,隨機(jī)方法要達(dá)到一定的精度,所耗時(shí)間較長。(缺點(diǎn))3,用隨機(jī)方法計(jì)算,一個(gè)關(guān)鍵的問題是隨機(jī)數(shù)的取得。(關(guān)鍵)蒙特卡洛模擬方法的原理是當(dāng)問題或?qū)ο蟊旧砭哂懈怕侍卣鲿r(shí),可以用計(jì)算機(jī)模擬的方法產(chǎn)生抽樣結(jié)果,根據(jù)抽樣計(jì)算統(tǒng)計(jì)量或者參數(shù)的值;隨著模擬次數(shù)的增多,可以通過對各次統(tǒng)計(jì)量或參數(shù)的估計(jì)值求平均的方法得到穩(wěn)定結(jié)論。蒙特卡洛方法的原理蒙特卡洛的模擬步驟1.根據(jù)提出的問題構(gòu)造一個(gè)簡單、適用的概率模型或隨機(jī)模型,使問題的解對應(yīng)于該模型中隨機(jī)變量的某些特征(如概率、均值和方差等),所構(gòu)造的模型在主要特征參量方面要與實(shí)際問題或系統(tǒng)相一致2.根據(jù)模型中各個(gè)隨機(jī)變量的分布,在計(jì)算機(jī)上產(chǎn)生隨機(jī)數(shù),實(shí)現(xiàn)一次模擬過程所需的足夠數(shù)量的隨機(jī)數(shù)。通常先產(chǎn)生均勻分布的隨機(jī)數(shù),然后生成服從某一分布的隨機(jī)數(shù),方可進(jìn)行隨機(jī)模擬試驗(yàn)。3.根據(jù)概率模型的特點(diǎn)和隨機(jī)變量的分布特性,設(shè)計(jì)和選取合適的抽樣方法,并對每個(gè)隨機(jī)變量進(jìn)行抽樣(包括直接抽樣、分層抽樣、相關(guān)抽樣、重要抽樣等)。
4.按照所建立的模型進(jìn)行仿真試驗(yàn)、計(jì)算,求出問題的隨機(jī)解。5.統(tǒng)計(jì)分析模擬試驗(yàn)結(jié)果,給出問題的概率解以及解的精度估計(jì)。
[0,1]區(qū)間均勻分布的隨機(jī)數(shù)是蒙特卡羅方法研究的一個(gè)重要內(nèi)容。如果得到[0,1]區(qū)間均勻分布的隨機(jī)數(shù),則任何區(qū)間[a,b]之內(nèi)的隨機(jī)數(shù)都可以得到:隨機(jī)數(shù)的要求:1,足夠多個(gè)隨機(jī)數(shù)能遍布[0,1]范圍,非周期性,遍歷性。2,在[0,1]中每個(gè)小區(qū)間出現(xiàn)的機(jī)會相等,等概率性。并不是一個(gè)簡單的問題。stdlib.h里面的random()函數(shù)可以在低精度的情況下使用。(一)隨機(jī)數(shù)表為了產(chǎn)生隨機(jī)數(shù),可以使用隨機(jī)數(shù)表。隨機(jī)數(shù)表是由0,1,…,9十個(gè)數(shù)字組成,每個(gè)數(shù)字以0.1的等概率出現(xiàn),數(shù)字之間相互獨(dú)立。這些數(shù)字序列叫作隨機(jī)數(shù)字序列。如果要得到n位有效數(shù)字的隨機(jī)數(shù),只需將表中每n個(gè)相鄰的隨機(jī)數(shù)字合并在一起,且在最高位的前邊加上小數(shù)點(diǎn)即可。例如,某隨機(jī)數(shù)表的第一行數(shù)字為7634258910…,要想得到三位有效數(shù)字的隨機(jī)數(shù)依次為0.763,0.425,0.891。因?yàn)殡S機(jī)數(shù)表需在計(jì)算機(jī)中占有很大內(nèi)存,而且也難以滿足蒙特卡羅方法對隨機(jī)數(shù)需要量非常大的要求,因此,該方法不適于在計(jì)算機(jī)上使用。(二)物理方法產(chǎn)生隨機(jī)數(shù)用物理方法產(chǎn)生隨機(jī)數(shù)的基本原理是:利用某些物理現(xiàn)象,在計(jì)算機(jī)上增加些特殊設(shè)備,可以在計(jì)算機(jī)上直接產(chǎn)生隨機(jī)數(shù)。這些特殊設(shè)備稱為隨機(jī)數(shù)發(fā)生器。用來作為隨機(jī)數(shù)發(fā)生器的物理源主要有兩種:一種是根據(jù)放射性物質(zhì)的放射性,另一種是利用計(jì)算機(jī)的固有噪聲。用物理方法產(chǎn)生的隨機(jī)數(shù)序列無法重復(fù)實(shí)現(xiàn)(缺點(diǎn)),不能進(jìn)行程序復(fù)算,給驗(yàn)證結(jié)果帶來很大困難。而且,需要增加隨機(jī)數(shù)發(fā)生器
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年中國北京酒店行業(yè)市場調(diào)查研究及投資前景展望報(bào)告
- 2025-2030年中國涂裝粉末項(xiàng)目投資可行性研究分析報(bào)告
- 電器安裝維護(hù)修理行業(yè)深度研究報(bào)告
- 中國旅游度假村行業(yè)市場深度研究及投資戰(zhàn)略規(guī)劃報(bào)告
- 環(huán)保局“十三五”規(guī)劃中期評估報(bào)告
- 2025年半導(dǎo)體封裝用引線框架行業(yè)市場調(diào)研報(bào)告
- 中小微企業(yè)調(diào)研報(bào)告-1
- 蕪湖橡膠助劑項(xiàng)目經(jīng)營分析報(bào)告
- 2025年電機(jī)轉(zhuǎn)子軸項(xiàng)目可行性研究報(bào)告
- 臺式繁用表行業(yè)深度研究報(bào)告
- 藍(lán)色卡通風(fēng)學(xué)生班干部競選介紹PPT模板課件
- 人教新目標(biāo)英語九年級上冊單詞中文Units
- 機(jī)動車牌證申請表格模板(完整版)
- 部編版小學(xué)語文三年級(下冊)學(xué)期課程綱要
- 道路交通事故責(zé)任認(rèn)定行政復(fù)議申請書范例
- 高效液相含量測定計(jì)算公式
- 六宮格數(shù)獨(dú)解題技巧
- 公安機(jī)關(guān)通用告知書模板
- 工程款支付審批流程圖
- 人教版七年級歷史下冊第一單元填空題
- 封頭重量和容積計(jì)算
評論
0/150
提交評論