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

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