中文摘要
无论用于基因工程或生物计算等的研究，编码设计不仅是首当其冲的问题，而且是最关键最核心的问题。然而，核酸序列编码问题是一个困难而复杂的问题，它受到诸如相似性问题、自由能问题、解链温度问题等因素的制约影响; 在DNA 计算中, 还与解空间大小、解的检测等问题的解决密切相关。本项目主要研究DNA 计算的编码理论、方法与算法。提出了将编码分为基本型和综合型两种。目前DNA 计算中的编码主要是对基本型编码的研究。但如何将编码问题与解空间大小、解的检测等问题(即综合型编码)联系起来仍未展开，而这些问题正是DNA 计算中最为核心和关键的问题。基于此，本项目重点研究了下列问题：①:建立较为完整的编码理论体系；②:给出具体的编码方法，并给出具体的编码软件；③:将②中的结果应用于解决以一些困难的NP-完全问题为主的实际问题，如图的顶点着色问题、密码破译的DNA 计算机模型。
英文摘要
Whether used in genetic engineering or bio-computing research, coding, design is not only bear the brunt of the problem, and is the most critical core issues. However, the nucleic acid sequence coding problem is a difficult and complex issue, which are similar to issues such as the free energy issues, melting temperature constraints and other factors affecting the problem; in DNA computing, but also with the solution space size, solution detection solve the problem closely related. The major research project DNA computing coding theory, methods and algorithms. Proposed encoding is divided into two kinds of basic and comprehensive. DNA encoding the present calculation is mainly based coding of basic research. But how the coding problems and solution space size, solution detection problems (ie integrated code) to link not yet commenced, and these problems is the most DNA computing core and key issues. Based on this, the project focuses on the following issues: ①: the establishment of a relatively complete system of coding theory; ②: give a specific encoding method, and gives a specific encoding software; ③: will ② The results are applied to solve with some difficult NP-complete problem-based practical problems, the vertex coloring problem in Figure, code-breaking computer models of the DNA.
结题摘要
无论用于基因工程或生物计算等的研究，编码设计不仅是首当其冲的问题，而且是最关键最核心的问题。然而，核酸序列编码问题是一个困难而复杂的问题，它受到诸如相似性问题、自由能问题、解链温度问题等因素的制约影响; 在DNA 计算中, 还与解空间大小、解的检测等问题的解决密切相关。本项目主要研究DNA 计算的编码理论、方法与算法。提出了将编码分为基本型和综合型两种。目前DNA 计算中的编码主要是对基本型编码的研究。但如何将编码问题与解空间大小、解的检测等问题(即综合型编码)联系起来仍未展开，而这些问题正是DNA 计算中最为核心和关键的问题。基于此，本项目重点研究了下列问题：①:建立较为完整的编码理论体系；②:给出具体的编码方法，并给出具体的编码软件；③:将②中的结果应用于解决以一些困难的NP-完全问题为主的实际问题，如图的顶点着色问题、密码破译的DNA 计算机模型。