最近王尼瑪讓我調(diào)研MC和QMC的區(qū)別柴淘,查遍了資料栋烤,總結(jié)如下:
蒙特卡洛算法(Monte Carlo)
我結(jié)合?@蘇椰@鵪鶉?的答案推掸,對(duì)蒙特卡羅算法有了形象理解滔岳。下面是蒙特卡羅算法的數(shù)學(xué)描述,截圖來自受限玻爾茲曼機(jī)(RBM)學(xué)習(xí)筆記(一)預(yù)備知識(shí)慎式。深度學(xué)習(xí)中的RBM算法用到了蒙特卡羅算法伶氢。
擬蒙特卡洛算法(Quasi-Monte Carlo)
上述中有一個(gè)重要定義:即用確定性的點(diǎn)來代替隨機(jī)點(diǎn)的方法,被稱作擬蒙特卡洛算法瘪吏。一般情況下使用低差異序列在QMC中,目前該序列有VANDER corput序列蜗巧,HALTON序列掌眠,F(xiàn)AURE序列,SOBOL序列幕屹。
MC和QMC的區(qū)別:
1蓝丙、MC中,隨機(jī)數(shù)是一個(gè)一個(gè)的產(chǎn)生的望拖,QMC中所有的隨機(jī)數(shù)是在實(shí)驗(yàn)中同時(shí)產(chǎn)生的渺尘。
2.QMC在求解高維積分時(shí),要優(yōu)于蒙特卡洛方法说敏。
該資料來源:https://wenku.baidu.com/view/c3430e23af45b307e871972b.html