基于三链DNA结构的0-1整数规划改进研究

作者：任晓玲; 白雪; 刘希玉

来源：计算机应用研究, 2013, (01): 56.

• 三链DNA
• 0-1整数规划
• DNA计算

为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O((2n)!)下降到O(2nn!),并使对可行解的筛选更加有效。利用寡聚脱氧核苷酸(ODN)在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点,可推广到更多以双链DNA分子为计算模型的解的检测中。

• 单位
  山东师范大学