馬爾科夫鏈蒙特卡洛方法的加速及應用.pdf

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

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