论文摘要：基于DNA链置换和自组装技术的图连通性计算模型研究

DNA计划是一种以DNA分子动作保存数据和演算媒体的新式计划模子。它冲破保守计划机观念，引入底栖生物分子动作计划资料，而且DNA分子具备莫大并行性、易操纵、高保存等便宜，是一门具备宏大兴盛后劲的新式学科。跟着科学本领的兴盛，各个大师对其建立DNA分子模子、安排实行算法和生物化学考查接洽，不妨处置图论中的NP实足题目。正文重要接洽连通度题目，该题目是图论中典范的NP题目。正文重要经过建立两种DNA自组建模子并运用链置换本领处置图的连通度，还对DNA计划的基础道理及其优缺陷举行了大略的阐明。正文重要采用两种计划模子对图论中的连通度举行接洽，重要囊括：第一，正文运用双链DNA分子建立模子。而后按照大略算法运用DNA 分子举行探求, 制止了计划中滴定管数的指数爆裂延长。为了考证这个算法，咱们以一个大略的图G 为例, 证明运用该算法求解连通度的所有操纵进程并给出了该双链DNA分子计划模子的精细生物化学进程和算法谈话刻画。同声按照简直图形安排模子和大略算法对图G精细实行进程举行了证明，进而求出图G的连通度。因为双链DNA分子的莫大并行性贬低了图的连通题目的搀杂度（O(n-1)n/2+m））而且普及了试验的功效。第二，正文建立DNA/AuNP共聚体的三维DNA自组建计划模子处置图的连通度。按照正文给的简直图形安排共聚体模子，而后按照非决定算法过程一系列底栖生物试验结果求出该图的连通度。其余正文还经过了Visual DSD和NUPACK对该底栖生物试验举行了仿真，来证明该试验的可行性。与保守算法比拟，该算法所须要的试验操纵简单、简单操纵，更重假如贬低了求解该图的搀杂度，为DNA/AuNP共聚体模子的运用供给了可行性证明。为了表明双链DNA分子和DNA/AuNP共聚体模子处置图的连通度题目的可行性，观赏洪量文件比较与归纳还给了该模子的试验计划以及底栖生物本领的精细操纵进程。其余，本接洽运用链置换本领经过巯基化将DNA分子与金颗粒相贯穿，这个试验同声也说领会对纳米金颗粒的遏制到达确定程度，同声这对暂时DNA计划的接洽具备宏大的接洽价格，从表面上不妨普及分子计划的真实性和精确性，同声因为试验的操纵本领精巧，精确率高，这对处置图论中NP实足题目供给新思绪。然而，正文的模子须要按照简直的图安排模子构造，固然有Visual DSD的仿真来考证试验的可行性，然而并未用简直生物化学试验来考证模子的可行性。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/214885.html