Improvement of 0-1 integer programming based ontriple-stranded DNA structure
基于三链DNA结构的0-1整数规划改进研究

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