基于PCR的DNA计算模型研究

项目名称： 基于PCR的DNA计算模型研究

项目编号： No.31170797

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 生物物理、生化与生物分子学、生物力学与组织工程

项目作者： 张强

作者单位： 大连大学

项目金额： 60万元

中文摘要： DNA计算是以DNA分子作为媒介进行信息存储与处理的一种新的计算模式，已成功应用于处理NP-完全问题等方面。尽管DNA计算的研究取得了很大的进展，但还面临以下主要困难：1.编码的质量与数量之间难以协调；2.实验中繁琐的操作及生化反应的不完全，会对DNA计算结果产生不良影响；3.计算所需DNA分子数量与问题规模呈指数关系，限制了DNA计算的求解问题规模。针对上述问题，基于信息复制/放大的思想，本项目提出基于PCR的DNA计算模型，以期部分或是全部解决上述问题。研究内容包括：1.研究PCR计算模型中编码问题的约束条件优化及求解方法；2.研究相应DNA计算过程的监控与解的检测问题；3.研究PCR计算模型的通用性及其计算能力；4.研究PCR计算模型的计算机系统仿真；5.结合剩余数制，研究PCR并行计算系统； 6.应用PCR计算模型实现进化计算。

中文关键词： DNA计算；PCR；编码；并行计算；智能计算

英文摘要：

英文关键词： DNA computing；PCR；encoding；parallel computing；intelligent computing