DNA纳米颗粒共聚体在图的连通度问题中的应用  

The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem

作　　者：王艳钗[1] 张会[2] 董亚非[1,2] 

机构地区：[1]陕西师范大学计算机科学学院,陕西西安710119 [2]陕西师范大学生命科学学院,陕西西安710119

出　　处：《电子学报》2016年第7期1561-1566,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61272246);陕西师范大学2013年勤助科研创新基金(No.QZZD13005);陕西师范大学重点项目和陕西师范大学研究生培养创新基金

摘　　要：本文提出了一种利用DNA纳米金颗粒共聚体的自组装过程解决图论中一个NP完全问题—连通度问题的DNA计算方法,构建了解决图的连通度问题的三维DNA自组装计算模型.根据设计的算法,首先需要根据具体的图的连通度问题设计用于自组装的DNA纳米金颗粒共聚体,然后根据算法经过一系列实验设计来求解连通度问题.本文利用Visual DSD仿真该实验的可行性,为下一步DNA自组装计算模型的应用提供了可行的方案.A DNA computing algorithm is proposed in this paper which uses the assembly process of DNA/Au nano-particle conjugate to solve an NP-complete problem in the Graph theory,the connectivity problem,and a 3 D DNA self-as-sembly algorithm model is also established.According to the algorithm,we need to design the special DNA/Au nanoparticle conjugate which will be based on a specific graph.Then,a series of experiments are performed to get the final answer and Visual DSD is used as the simulation in the paper,which will provide a practical way to the best use of DNA self-assembly algorithm model.

关 键 词：DNA计算 DNA纳米金颗粒 图的连通度 三维模型 

分 类 号：TN911[电子电信—通信与信息系统]