数学建模之蒙特卡罗模型
生活随笔
收集整理的這篇文章主要介紹了
数学建模之蒙特卡罗模型
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
蒙特卡羅模型
定義:
蒙特卡羅?法?稱(chēng)統(tǒng)計(jì)模擬法,是?種隨機(jī)模擬?法,以概率和統(tǒng)計(jì)理論?法為基礎(chǔ)的?種計(jì)算?法,是使?隨機(jī)數(shù)(或更常?的偽隨機(jī)數(shù))來(lái)解決很多計(jì)算問(wèn)題的?法。將所求解的問(wèn)題同?定的概率模型相聯(lián)系,?電?計(jì)算機(jī)實(shí)現(xiàn)統(tǒng)計(jì)模擬或抽樣,以獲得問(wèn)題的近似解。為象征性地表明這??法的概率統(tǒng)計(jì)特征,故借?賭城蒙特卡羅命名。
原理:
由?數(shù)定理可知,當(dāng)樣本容量?夠?時(shí),事件的發(fā)?頻率即為其概率。
PS:
計(jì)算機(jī)仿真(模擬)早期稱(chēng)為蒙特卡羅?法,是??利?隨機(jī)數(shù)實(shí)驗(yàn)求解隨機(jī)問(wèn)題的?法,其主要應(yīng)?在復(fù)雜問(wèn)題的數(shù)值模擬上。但隨著計(jì)算機(jī)的性能的提?以及各種新興產(chǎn)業(yè)的發(fā)展,?前計(jì)算機(jī)仿真涉及的內(nèi)容要?得多,例如過(guò)程控制、動(dòng)畫(huà)仿真、圖像靜態(tài)模擬等都屬于計(jì)算機(jī)仿真的應(yīng)?(例如?計(jì)算機(jī)模擬原?彈爆炸的過(guò)程、使?計(jì)算機(jī)?成特效??等)。在數(shù)學(xué)建模中,我們不?刻意的去區(qū)分兩者的區(qū)別,?家只需要知道如何使?計(jì)算機(jī)對(duì)問(wèn)題進(jìn)?模擬即可。
枚舉法是我們中學(xué)就接觸的算法,就是把所有可能發(fā)?情況都考慮進(jìn)去,最終計(jì)算出來(lái)?個(gè)確定結(jié)果。這就與蒙特卡羅?法的想法很類(lèi)似,蒙特卡羅法模擬的次數(shù)越多,計(jì)算的就越準(zhǔn)確。由于?活中有許多事件發(fā)?的結(jié)果都有?限種可能(例如?個(gè)連續(xù)分布的取值),因此我們不可能枚舉出所有的結(jié)果,這時(shí)候就只能通過(guò)蒙特卡羅模擬,將?個(gè)不確定性的問(wèn)題轉(zhuǎn)化成很多個(gè)確定性問(wèn)題,并得到?個(gè)近似解,因此蒙特卡羅算法也可以看成是枚舉法的?種變異。
實(shí)例:
1 . 三門(mén)問(wèn)題
2 . 模擬排隊(duì)問(wèn)題
3 . 有約束的非線性規(guī)劃問(wèn)題
4 .書(shū)店買(mǎi)書(shū)問(wèn)題(0-1規(guī)劃)
5 .導(dǎo)彈追蹤問(wèn)題
6 .旅行商問(wèn)題(TSP)
總結(jié)
以上是生活随笔為你收集整理的数学建模之蒙特卡罗模型的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 数字图像处理吴娱课后答案_(完整版)数字
- 下一篇: VSCode批量代码比较