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

王艳钗; 张会; 董亚非

doi:10.3969/j.issn.0372-2112.2016.07.006

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- DNA纳米颗粒共聚体在图的连通度问题中的应用
- The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem
- 电子学报 2016年44卷第7期页码：1561-1566
- 作者机构：
  
  1. 陕西师范大学计算机科学学院,陕西,西安,710119
  2. 陕西师范大学生命科学学院,陕西,西安,710119
  3. 陕西师范大学计算机科学学院,陕西,西安,710119
  4. 陕西师范大学生命科学学院,陕西,西安,710119
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61272246);陕西师范大学2013年勤助科研创新基金 (No.QZZD13005);陕西师范大学重点项目和陕西师范大学研究生培养创新基金
- DOI：10.3969/j.issn.0372-2112.2016.07.006
  中图分类号： TN911
- 网络出版：2016-07-25，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
王艳钗, 张会, 董亚非. DNA纳米颗粒共聚体在图的连通度问题中的应用[J]. 电子学报, 2016,44(7):1561-1566.

WANG Yan-chai, ZHANG Hui, DONG Ya-fei. The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem[J]. Acta Electronica Sinica, 2016, 44(7): 1561-1566.
王艳钗, 张会, 董亚非. DNA纳米颗粒共聚体在图的连通度问题中的应用[J]. 电子学报, 2016,44(7):1561-1566. DOI： 10.3969/j.issn.0372-2112.2016.07.006.

WANG Yan-chai, ZHANG Hui, DONG Ya-fei. The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem[J]. Acta Electronica Sinica, 2016, 44(7): 1561-1566. DOI： 10.3969/j.issn.0372-2112.2016.07.006.

摘要

本文提出了一种利用DNA纳米金颗粒共聚体的自组装过程解决图论中一个NP完全问题-连通度问题的DNA计算方法

构建了解决图的连通度问题的三维DNA自组装计算模型.根据设计的算法

首先需要根据具体的图的连通度问题设计用于自组装的DNA纳米金颗粒共聚体

然后根据算法经过一系列实验设计来求解连通度问题.本文利用Visual DSD仿真该实验的可行性

为下一步DNA自组装计算模型的应用提供了可行的方案.

Abstract

A DNA computing algorithm is proposed in this paper which uses the assembly process of DNA/Au nanoparticle conjugate to solve an NP-complete problem in the Graph theory

the connectivity problem

and a 3D DNA self-assembly 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.

关键词

Keywords

references

浏览量

430

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

DNA计算中的单模板编码方法改进研究

一种基于分治的三维匹配问题DNA计算算法

DNA计算的研究进展

基于剪接系统的有向哈密顿路问题分析

基于雷达和图像融合的3D车辆定位与识别