chinese直男口爆体育生外卖, 99久久er热在这里只有精品99, 又色又爽又黄18禁美女裸身无遮挡, gogogo高清免费观看日本电视,私密按摩师高清版在线,人妻视频毛茸茸,91论坛 兴趣闲谈,欧美 亚洲 精品 8区,国产精品久久久久精品免费

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內(nèi)不再提示

非常重要和有趣的計算方法——蒙特卡洛方法

中科院半導體所 ? 來源:中科院近代物理所 ? 2023-01-04 09:31 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

本文將向大家介紹一種在科學研究中非常重要和有趣的計算方法——蒙特卡洛方法,這種方法在數(shù)學、物理學、化學、工程、經(jīng)濟學、環(huán)境動力學等多個領域都有廣泛的應用。

到底什么是蒙特卡洛方法?我們可以先從它的名字開始了解,蒙特卡洛(Monte Carlo)是摩納哥公國的一座城市,是世界著名的“賭城”。以“蒙特卡洛”來命名這種計算方法就是因為其本身便是一種概率算法,其核心思路是通過概率實驗所求的概率來計算我們感興趣的一個量。

概率算法的1.0版

為了更好地理解蒙特卡洛方法,我們先簡單了解一下“蒲豐投針問題”,這個問題的提出被認為是蒙特卡洛方法的起源。 18世紀,法國數(shù)學家蒲豐提出了一種計算圓周率π的方法——隨機投針法:假設我們有一個以平行且等距為a的木紋鋪成的地板,隨意拋一支長度為l(比木紋之間距離?。┑尼?,通過針和其中一條木紋相交的概率p,即可計算圓周率π。計算公式為:

7781c09c-8ba2-11ed-bfe3-dac502259ad0.png

,其中n是投針的總次數(shù),m是針與平行直線交點的總數(shù)目。

778f98ca-8ba2-11ed-bfe3-dac502259ad0.png

圖 蒲豐投針問題示意圖

這個方法的原理可以通過概率學的推導計算來進行證明。由于投針掉落的位置與方向都是隨機且獨立的。我們假定落地后針的中心距最近的地板條紋的距離為X,那么X在[0,a/2]上均勻分布;針與地板條紋的夾角為Y,則Y在[0, π/2]之間均勻分布。當

77a00822-8ba2-11ed-bfe3-dac502259ad0.png

時,針與木紋相交,因此(X,Y)的概率密度函數(shù)和相交的概率P分別為:

77ac5906-8ba2-11ed-bfe3-dac502259ad0.png

77b87182-8ba2-11ed-bfe3-dac502259ad0.png

相信大家都聽懂了,下面我們可以…… 好吧,這里還有一種雖然不夠嚴謹、但易于理解的解釋: 我們想象一個長度為πa的鐵絲,被繞成了一個直徑為a的圓環(huán)。那么無論我們怎么扔這個鐵環(huán),它與條紋的交點恒為兩個,因此當投針n次后,相交的次數(shù)恒為2n。如果我們把鐵絲拉直再扔,這樣的鐵絲扔下時與平行線相交的情形要比圓圈復雜些,可能有4個交點、3個交點、2個交點、1個交點,甚至于都不相交。由于圓圈和直桿的長度同為πa,根據(jù)機會均等的原理,投擲n次,直桿與平行線組交點的總數(shù)期望也是2n。同時還有一個規(guī)律,當投針次數(shù)n固定時,鐵絲的長度l與交點總數(shù)m應為正比關系,即m=kl??紤]到l=πa時,m=2n,將

77d5f8e2-8ba2-11ed-bfe3-dac502259ad0.png

代入前式可得:

77e35e4c-8ba2-11ed-bfe3-dac502259ad0.png

。 投針試驗既然是依靠概率的算法,那么隨著投針次數(shù)越來越多,計算求得的π值也會越來越接近于真實值。下表給出了一些比較出名的投針試驗得到的圓周率估計值,可以看到在投擲數(shù)千次后,計算得到的圓周率與我們所熟知的π值的誤差仍較大。

77ef7dbc-8ba2-11ed-bfe3-dac502259ad0.png

表 一些投針試驗的計算結果

1995年,馬修斯發(fā)表了他如何通過觀察天空中亮星的分布計算圓周率。他的試驗方法基于一個基本的原理:任意兩個自然數(shù)互質的概率為77fce0e2-8ba2-11ed-bfe3-dac502259ad0.png。他從眾多星星中選擇100個亮星,將這些亮星兩個分成一對,然后計算每對星之間的角距,得出一堆數(shù)據(jù),然后檢查這些數(shù)據(jù)的因子情況,從中計算出π值約為3.12772。

從上述兩個例子來看,依靠重復的物理、觀測等試驗行為來獲取隨機性數(shù)據(jù)的方法往往很難得到令人滿意的計算結果,這主要是受到了樣本數(shù)量的限制。而早在魏晉時,我國的劉徽便通過割圓術求得了π的近似值3.1416。

77772df8-8ba2-11ed-bfe3-dac502259ad0.svg

“史詩級加強”X.0版

20世紀40年代,美國“曼哈頓計劃”的成員S.M.烏拉姆和J·馮·諾伊曼第一次把這種通過概率事件來計算關注的確定值的方法命名為“蒙特卡洛方法”。隨著電子計算機的發(fā)明和科學技術的發(fā)展,蒙特卡洛方法得到了“史詩級加強”。

78172fb0-8ba2-11ed-bfe3-dac502259ad0.png

圖 S.M.烏拉姆(左)和J·馮·諾伊曼(右)

計算機在進行蒙特卡洛模擬的過程中獲取隨機性最根本的方法是通過固定算法得到符合[0,1]均勻分布的“偽隨機數(shù)”,它并不真正的隨機,但具有類似于隨機數(shù)的統(tǒng)計特征,如均勻性、獨立性等。

這里介紹另一種計算π值的蒙特卡洛方法——“撒豆法”。該方法假定有無數(shù)個豆子被均勻地撒在下圖所示的正方形中,那么落在圓內(nèi)的豆子數(shù)m與落在正方形內(nèi)的豆子總數(shù)n的比值的期望應與它們面積的比值一致,即78255194-8ba2-11ed-bfe3-dac502259ad0.png,這樣就可以計算得到π的值。

78312000-8ba2-11ed-bfe3-dac502259ad0.png

圖 “撒豆法”求解π值模型示意圖

利用計算機開展上述計算,僅需不到一分鐘的時間,便可以完成十億次“撒豆”,并得到相應的計算結果。計算的python代碼及運行結果見下圖。

783e9e38-8ba2-11ed-bfe3-dac502259ad0.png

圖 計算所用python代碼及計算結果

計算機時代的蒙特卡洛模擬無疑具有超高的計算效率,且其計算效率隨著計算機技術的飛速發(fā)展而不斷提升。

77772df8-8ba2-11ed-bfe3-dac502259ad0.svg

核科學領域中的應用

蒙特卡洛方法在核科學領域中有著廣泛的應用。核物理領域的基本參數(shù)(如反應截面、散射發(fā)射角度分布、能譜分布、衰變、衰減等)主要來自核物理實驗及理論模型等,而蒙特卡洛模擬程序也在與核物理實驗、理論模型等的相互參照、驗證和迭代更新中不斷發(fā)展至今。

如今在核物理領域有許多廣泛使用的蒙特卡洛程序,如FLUKA、MCNP、PHITS、GEANT4等,這些蒙特卡洛程序對核物理學的發(fā)展至關重要,同時它們的運用過程也非常的有趣和巧妙。

具體以加速器輻射防護領域為例,粒子加速器產(chǎn)生的高速運動的微觀粒子(一般每秒可達上億個粒子)在與其他物質碰撞時,會通過核反應產(chǎn)生帶電粒子、中子、γ射線等次級輻射,這些次級輻射又會繼續(xù)與材料發(fā)生核反應,產(chǎn)生更多的次級輻射。如此周而復始,其反應過程非常復雜,無法通過人力模擬計算。而蒙特卡洛方法,正好能夠解決這個難題。

7857e0f0-8ba2-11ed-bfe3-dac502259ad0.png

圖 加速器產(chǎn)生電離輻射示意圖

為了使加速器產(chǎn)生的強電離輻射降低到可接受的低水平,科研人員需要對次級粒子的輸運過程進行仿真模擬,并根據(jù)模擬結果進行屏蔽阻擋設計。

接下來我們以一個簡單模型為例,介紹蒙特卡洛方法應用于粒子輸運模擬的基本思路。如下圖所示,假定在一個二維的矩形屏蔽中,充滿了物質B,左、上、下側設置黑色隔板,右側設置紅色隔板。

786587fa-8ba2-11ed-bfe3-dac502259ad0.png

圖 模型示意圖

假設粒子A具有以下特質:

粒子A在物質B中直線運動。但每直線前進1m,就會停止前進并與B發(fā)生反應,反應后繼續(xù)直線前進。反應有三種可能:

①:A忽略與B的反應,繼續(xù)按原方向前進1m,發(fā)生概率為1/3;

②:A與B發(fā)生正碰撞,向左偏轉45°前進1m,發(fā)生概率為1/3;

③:A與B發(fā)生反碰撞,向右偏轉45°前進1m,發(fā)生概率為1/3。

2. 當A碰到黑色隔板后,會立刻消失;

3. 當A碰到紅色隔板后,會進入環(huán)境。 如果我們想知道當大量粒子A從上圖中P位置向右水平射出,會有多少個粒子通過紅色隔板進入環(huán)境,就可以利用蒙特卡洛程序進行大量模擬。 對單個事例,當粒子A從P點出發(fā)前進1米后,抽取偽隨機數(shù)N為[0,1]的均勻分布,根據(jù)抽取的數(shù)字決定其下一步的運動軌跡:當0

下圖給出了粒子A可能的兩種運行軌跡,利用計算機程序可以高效地完成大量的粒子模擬,得到計算結果。根據(jù)統(tǒng)計學特性,計算的事例越多,結果也就越接近期望值。

78726c7c-8ba2-11ed-bfe3-dac502259ad0.png

圖 粒子A可能的兩種運行軌跡

在理解了上述示例的計算思路后,不難想象在輻射防護領域的研究中,只要我們知道了粒子在運行過程中每一步可能發(fā)生的反應類型及其概率等基本的核物理參數(shù),就可以通過計算機程序實現(xiàn)各種不同情形的模擬計算。

比如FLUKA程序可被用于計算國內(nèi)醫(yī)用重離子加速器HIMM治療室的輻射劑量率分布。如下圖所示,可以看出碳離子集中損失的位置輻射劑量率最高,約為106μSv/h;而經(jīng)過混凝土屏蔽后,屏蔽外的輻射劑量率衰減到了2.5μSv/h以下。

787e9ace-8ba2-11ed-bfe3-dac502259ad0.png

圖 HIMM治療室劑量率分布圖。HIMM裝置每秒鐘能夠產(chǎn)生1億個最高能量為400MeV/u的碳離子束用于治療,束流照射人體時幾乎全部損失,從而產(chǎn)生各種次級輻射。

利用FLUKA程序,還可以開展更為復雜的輻射防護模擬研究,如更加多樣的束流損失模式、更多的粒子種類與能量、更加復雜的建筑結構等。

788c7c52-8ba2-11ed-bfe3-dac502259ad0.png

圖 各類加速器輻射劑量分布圖示例

讀到這里,相信大家對蒙特卡洛方法已經(jīng)有了一個基本的了解。

審核編輯 :李倩

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權轉載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 算法
    +關注

    關注

    23

    文章

    4740

    瀏覽量

    96726
  • 蒙特卡洛
    +關注

    關注

    0

    文章

    14

    瀏覽量

    8365

原文標題:有趣的“賭博算法”——蒙特卡洛方法

文章出處:【微信號:bdtdsj,微信公眾號:中科院半導體所】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關推薦
    熱點推薦

    負載開關IC數(shù)據(jù)表中相關術語和功率損耗計算方法

    在前面的內(nèi)容中,我們了解了負載開關IC的基本定義、獨特優(yōu)點、實用功能及其操作,今天作為【負載開關IC】系列的最后一篇內(nèi)容,芝子將帶著大家了解一下負載開關IC數(shù)據(jù)表中相關術語和功率損耗計算方法
    的頭像 發(fā)表于 10-15 16:54 ?974次閱讀
    負載開關IC數(shù)據(jù)表中相關術語和功率損耗<b class='flag-5'>計算方法</b>

    測斜儀數(shù)據(jù)計算方法解析:從公式理解到智能應用

    測斜儀作為工程安全監(jiān)測的重要設備,其測量數(shù)據(jù)的準確計算直接關系到結構物安全狀態(tài)的判斷。南京峟思將系統(tǒng)為大家介紹測斜儀數(shù)據(jù)的計算原理與方法,幫助用戶更好地理解監(jiān)測數(shù)據(jù)的產(chǎn)生過程。測斜儀
    的頭像 發(fā)表于 09-28 13:30 ?209次閱讀
    測斜儀數(shù)據(jù)<b class='flag-5'>計算方法</b>解析:從公式理解到智能應用

    電源效率測量方法

    萬用表,用來測量輸入電 流;一個為高精度萬用表,用來測量輸出電流) 注釋:在使用萬用表時,您需要根據(jù)要測量的電壓和電流值將萬用表設置在合適的量程內(nèi),這一點非常重要。 純分享貼,有需要可以直接下載附件獲取完整資料! (如果內(nèi)容有幫助可以關注、點贊、評論支持一下哦~)
    發(fā)表于 05-12 16:13

    常見傳動機構負載慣量計算方法及實例

    傳動機構是機械設備中的關鍵組件,它通過傳遞動力來實現(xiàn)機械運動。在設計傳動機構時,負載慣量的計算至關重要,這直接影響到傳動機構的穩(wěn)定性和可靠性。以下是常見傳動機構負載慣量的計算方法及實例: 一、常見
    的頭像 發(fā)表于 04-23 17:38 ?2346次閱讀
    常見傳動機構負載慣量<b class='flag-5'>計算方法</b>及實例

    Broadcom使用Cadence Spectre FMC Analysis進行時序變化分析

    對于最新的微型半導體制作工藝而言,制程工藝變化和器件不匹配帶來了深遠影響。復雜制程工藝也會影響器件生產(chǎn)的可變性,進而影響整體良品率。 蒙特卡洛(MC)仿真使用重復的隨機抽樣方法,將工藝變化與電路性能
    的頭像 發(fā)表于 04-19 14:57 ?1754次閱讀
    Broadcom使用Cadence Spectre FMC Analysis進行時序變化分析

    電解電容紋波電流測試方法

    電解電容用焊線引出(焊線盡可能的短),然后用電流鉗卡在電解電容一個引腳,此時測試的是單個電容的紋波電流值。3.2紋波電流有效值計算方法3.3紋波電流合成計算公式紋波電流通常是由基本頻率和高頻電流構成。因此,在計算時要通過合成公式
    發(fā)表于 03-12 14:16

    振弦式錨桿應力計的工作原理與數(shù)據(jù)計算方法

    準確、穩(wěn)定性好、長期監(jiān)測可靠等優(yōu)點。南京峟思將詳細介紹振弦式錨桿應力計的工作原理及其數(shù)據(jù)計算方法。一、工作原理振弦式錨桿應力計的工作原理基于振弦的頻率與所受張力之
    的頭像 發(fā)表于 02-24 13:49 ?641次閱讀
    振弦式錨桿應力計的工作原理與數(shù)據(jù)<b class='flag-5'>計算方法</b>

    揭秘SMT貼片加工價格計算:全方位解析成本構成

    ,了解其價格計算方法至關重要,因為這不僅影響生產(chǎn)成本,還影響產(chǎn)品的最終售價。本文將介紹SMT貼片加工廠的價格計算方法,以幫助客戶更好地理解費用構成和合理預算。 ? SMT貼片加工廠價格計算方法
    的頭像 發(fā)表于 02-13 09:16 ?936次閱讀

    蒙特卡洛仿真揭秘水下光信號傳輸奧秘

    近年來,人類海洋活動日益擴大,水下無線傳感器網(wǎng)絡、光/聲學成像探測技術和水下航行器等技術快速發(fā)展,迫切需要高數(shù)據(jù)傳輸速率的水下無線通信技術的支持,以實現(xiàn)觀測數(shù)據(jù)的傳輸及控制指令的交換。相對于傳統(tǒng)的水聲通信而言,水下光通信的頻帶寬,通信容量大,適于水下大容量數(shù)據(jù)的傳輸,以及不易受海水溫度和鹽度變化的影響;具有良好的抗干擾能力。此外,激光具有較強的方向性,提高了
    的頭像 發(fā)表于 01-16 17:47 ?1021次閱讀
    <b class='flag-5'>蒙特卡洛</b>仿真揭秘水下光信號傳輸奧秘

    別再被坑了!教你如何準確計算線路板平米價格!

    涉及多個因素。對于電子設備廠家的采購人員來說,了解線路板單價的計算方式以及市場價格范圍,對于成本控制和采購決策至關重要。本文將深入探討線路板單價的計算方法,并給出一般價格范圍供參考。 線路板單價的
    的頭像 發(fā)表于 12-09 09:24 ?1457次閱讀

    電阻器的工作原理與計算方法

    散發(fā)出去,從而限制電流的大小。這一過程遵循歐姆定律,即電流I、電壓V和電阻R之間的關系為:I = V/R。 電阻器的計算方法 電阻器的計算方法有多種,根據(jù)具體需求和已知條件的不同,可以選擇合適的公式進行計算。以下是一些常見的
    的頭像 發(fā)表于 12-04 14:31 ?2757次閱讀

    mmc的使用方法 mmc和sd的區(qū)別

    MMC的使用方法 MMC(MultiMediaCard)是一種廣泛使用的小型存儲,主要用于手機、數(shù)碼相機等便攜式設備。以下是MMC
    的頭像 發(fā)表于 11-25 09:51 ?3638次閱讀

    波特率的定義和計算方法 波特率與數(shù)據(jù)傳輸速度的關系

    。符號可以是數(shù)字、字母、聲音、圖像等,根據(jù)不同的符號來確定每個符號占據(jù)多長時間。 波特率的計算方法 波特率的計算方法通常有兩種: 基于傳輸速率和符號位數(shù) : 波特率計算公式為:Baud rate = 傳輸速率 / log?(符號
    的頭像 發(fā)表于 11-22 09:49 ?1.1w次閱讀

    FPGA門數(shù)的計算方法

    我們在比較FPGA的芯片參數(shù)時經(jīng)常說某一款FPGA是多少萬門的,也有的說其有多少個LE,那么二者之間有何關系呢? FPGA等效門數(shù)的計算方法有兩種,一是把FPGA基本單元(如LUT+FF
    的頭像 發(fā)表于 11-11 09:45 ?1440次閱讀
    FPGA門數(shù)的<b class='flag-5'>計算方法</b>

    一種新的MLCC陶瓷電容用于電路靜電ESD保護的電容容值計算方法

    一部分能量,剩余的能量會由IC內(nèi)部的ESD防護模塊吸收,那么遇到這種情況我們該如何計算電容容值呢?下面我們就以集成了小信號TVS的IC為例,講解一下外部ESD電容容值的計算方法。Part 02實例計算計算
    的頭像 發(fā)表于 11-06 16:17 ?1601次閱讀