馬爾科夫鏈蒙特卡洛方法的加速及應(yīng)用.pdf

1、本文試圖構(gòu)建一種全新的體系結(jié)構(gòu):使用了一種新型思路解決問題。我們將理論計算的問題映射為一個電路模型,將問題中圖模型的隨機演變過程映射到了電路中,與電路電流的不斷變化構(gòu)成直接對應(yīng)關(guān)系。最終的結(jié)果即為電路中電流運行方向所構(gòu)成的結(jié)構(gòu)。這樣做的好處是,這種體系結(jié)構(gòu)可以通過觀測電路變化得到問題的解答。此種體系結(jié)構(gòu)如果得到進一步研究發(fā)展,只要能夠找到合適的映射方法和反饋方法就有可能通過自然的方式短時間內(nèi)解決復(fù)雜問題。
　　為實現(xiàn)電路對應(yīng)于一個

2、抽象的算法:我們使用在電路中的電流方向來精確地表示一個有向圖。而電壓的順序表示節(jié)點的順序。在任何時候,我們隨機選擇一個節(jié)點,并擾亂其電壓。這將導(dǎo)致電流流過的電路產(chǎn)生變化。相應(yīng)地給了我們一個不同的連接,從而構(gòu)成了另一個圖結(jié)構(gòu)。當(dāng)電流在電路中流動收斂到最終狀態(tài)時,我們得到最后的圖結(jié)構(gòu)。而收斂過程是隨機的驅(qū)動。
　　為了驗證我們的設(shè)計,我們使用數(shù)字電路進行模擬。我們使用16個節(jié)點為例來驗證我們的電路。獲得了完全正確的結(jié)果,數(shù)字電路的實現(xiàn)