马尔科夫链蒙特卡洛方法的加速及应用-计算机科学与技术专业毕业论文.docx

上海交通大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导 F,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者M:jldb日期: 均叫年 f月1日上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权上海交通大学'可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于保密口,在 年解密后适用本授权书。不保密阻。(请在以七方框内打"")学位论文作者签名:倒句 指导教师签名:在头也\日期:识即年f月1日 [1月j:ν哗年f月1日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于(请在以上方框内打“√”)保密□,在 年解密后适用本授权书。不保密□。学位论文作者签名: 指导教师签名:日期: 年 月 日 日期: 年 月 日学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:日期: 年 月 日马尔科夫链蒙特卡洛方法的加速及应用摘要本文试图构建一种全新的体系结构:使用了一种新型思路解决问题。我们将理论计算的问题映射为一个电路模型,将问题中图模型的随机演变过程映射到了电路中,与电路电流的不断变化构成直接对应关系。最终的结果即为电路中电流运行方向所构成的结构。这样做的好处是,这种体系结构可以通过观测电路变化得到问题的解答。此种体系结构如果得到进一步研究发展,只要能够找到合适的映射方法和反馈方法就有可能通过自然的方式短时间内解决复杂问题。为实现电路对应于一个抽象的算法:我们使用在电路中的电流方向来精确地表示一个有向图。而电压的顺序表示节点的顺序。在任何时候,我们随机选择一个节点,并扰乱其电压。这将导致电流流过的电路产生变化。相应地给了我们一个不同的连接,从而构成了另一个图结构。当电流在电路中流动收敛到最终状态时,我们得到最后的图结构。而收敛过程是随机的驱动。为了验证我们的设计,我们使用数字电路进行模拟。我们使用16个节点为例来验证我们的电路。获得了完全正确的结果,数字电路的实现I验证了工作的合理性。关键词:体系结构,马尔科夫链蒙特卡洛方法,随机,elerationandapplicationofMarkovChainMonteCarlomethodABSTRACTWeattempttoproposeanewarchitecture,;atthesametimewemaptheevolutionofthestochasticgraphmodelinthecircuit,,,