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

摘要：

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

关键词：DNA链置换、荧光标记、0-1规划、自组装算法

所属期刊栏目：43

分类号：TP3;TQ3

资助基金：国家自然科学基金61170054,60970005,61173113,61272246

在线出版日期：2013-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：152-159