纳米型图信息处理DNA计算模型研究

项目名称： 纳米型图信息处理DNA计算模型研究

项目编号： No.60974112

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 强小利

作者单位： 中南民族大学

项目金额： 31万元

中文摘要： 现实社会中许多理论与工程问题可归结成图信息处理中的NP-完全问题。随着问题规模的增大，电子计算机对NP-完全问题的求解受阻。在非电子计算模式的新型信息处理工具的研究中，DNA计算近年来异军突起，倍受关注。研究表明： DNA计算在求解NP-完全问题上具有内在并行性等独特优势。本项目在已有研究成果的基础上，利用纳米技术，提出了一种新颖的求解图与组合优化问题DNA计算模型，称为纳米型图信息处理DNA计算模型。该模型的基本思想是：以纳米颗粒作为图的顶点，且标记每个顶点的名称用一段DNA序列来表示；两个顶点之间的边通过探针来建立。具体内容是：(1) 构建纳米颗粒-DNA分子信息表示方法；(2) 设计基于纳米颗粒的图信息处理DNA计算模型；(3) 建立相应的生化实验的平台及检测技术。项目的特色是充分将DNA计算、纳米技术与NP-完全问题等有机地结合起来展开研究，有望求解大规模的NP-难问题。

中文关键词： DNA计算；纳米颗粒；图与组合优化；逻辑计算；检测技术

英文摘要：

英文关键词： DNA computing；Nanoparticle；Graph and combinatorial optimi；Logic computing；Detction of solution