马尔科夫链蒙特卡洛方法的加速及应用.pdf

A Dissertation Submitted to Shanghai Jiao Tong University for the Degree of MasterThe acceleration and application of Markov Chain Monte CarlomethodCandidate:Tao YinStudent ID:1110339029Supervisor:Bo YuanAcademic Degree Applied for:Master of Science in puter ArchitectureAffiliation:Department puter Science and EngineeringDate of Defence:December, 2013Degree-Conferring-Institution:Shanghai Jiao Tong University万方数据万方数据万方数据上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于(请在以上方框内打“√”)学位论文作者签名:指导教师签名:日期:年月日日期:年月日保密□,在年解密后适用本授权书。不保密□。万方数据上海交通大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:日期:年月日万方数据上海交通大学硕士学位论文摘要I马尔科夫链蒙特卡洛方法的加速及应用摘要本文试图构建一种全新的体系结构:使用了一种新型思路解决问题。我们将理论计算的问题映射为一个电路模型,将问题中图模型的随机演变过程映射到了电路中,与电路电流的不断变化构成直接对应关系。最终的结果即为电路中电流运行方向所构成的结构。这样做的好处是,这种体系结构可以通过观测电路变化得到问题的解答。此种体系结构如果得到进一步研究发展,只要能够找到合适的映射方法和反馈方法就有可能通过自然的方式短时间内解决复杂问题。为实现电路对应于一个抽象的算法:我们使用在电路中的电流方向来精确地表示一个有向图。而电压的顺序表示节点的顺序。在任何时候,我们随机选择一个节点,并扰乱其电压。这将导致电流流过的电路产生变化。相应地给了我们一个不同的连接,从而构成了另一个图结构。当电流在电路中流动收敛到最终状态时,我们得到最后的图结构。而收敛过程是随机的驱动。为了验证我们的设计,我们使用数字电路进行模拟。我们使用16个节点为例来验证我们的电路。获得了完全正确的结果,数字电路的实现万方数据上海交通大学硕士学位论文摘要II验证了工作的合理性。关键词:体系结构,马尔科夫链蒙特卡洛方法,随机,收敛万方数据上海交通大学硕士学位论文IIIThe acceleration and application of Markov Chain Monte CarlomethodABSTRACTWeattemptto proposea new architecture,a new idea to solve the problem. We will map the calculation problem to a physical circuit;at the same time we map the evolution of the stochasticgraph model in the circuit, a direct correspondence tothe changing of circuit current. Finally, theresultwe need is the posed ofthe direction of the current in the circuit. The advantage of thenew architectureis that itcan get answers to your problemsby observing changes in the circuit. If this architecture further research,as long asfind thesuitable methodsof mapping and feedback.