基于DNA链置换与荧光标记的0-1规划问题的计算模型

DNA链置换技术和荧光标记是近年生物计算领域的新兴的方法,并且因为它们都有着操作简单的优势而成为DNA计算的常用方法.DNA自组装算法是以DNA分子作为数据存储和运算的一种新型计算模式.为了提高算法的特异性和检测的灵敏度,在自组装算法的基础上,首次将DNA链置换技术和荧光标记结合引入到自组装模型中,提出了一个解决0-1规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型提高了运算的可靠性和准确性,而且可以逐步缩小解空间,降低运算的复杂度,同时也使检测的方法更加灵活,易于引入到其他自组装算法模型中.

A Computing Model Based on DNA Strand Replacement/Fluorescence Labeling for 0-1 Programming

DNA strand replacement and fluorescence labeling are new technique in the area of biological computing.And they both have the advantage of operating simply,so they became common methods in DNA computing.DNA Self-assembly algorithm is a new computing model based on molecule which is regard as data storage and operator.In order to improve the specificity and detection sensitivity of self-assembly algorithm,we introduced both DNA strand replacement technique and fluorescence labeling into the self-assembly algorithm for the first time,and proposed a new DNA computing model to solve 0-1 programming problem. Compared with the previous DNA computing model,The model have some significant advantages such as improving the reliability and accuracy of the arithmetic,and it can reduce the solution space gradually,thereby reduced the complexity of operation,furthermore,it make the detection method flexibly,and easy to be used for the other self-assembly algorithm model.