%0 Journal Article
%T Improvement of 0-1 integer programming based ontriple-stranded DNA structure<br>基于三链DNA结构的0-1整数规划改进研究
%A REN Xiao-ling
%A BAI Xue
%A LIU Xi-yu
%A <br>任晓玲
%A 白　雪
%A 刘希玉
%J 计算机应用研究
%D 2013
%I 
%X 为实现DNA计算中对解的有效筛选, 防止探针与探针之间的错配、发夹结构等, 以及便于检测最终解, 提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O2n!下降到O2nn!, 并使对可行解的筛选更加有效。利用寡聚脱氧核苷酸ODN在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点, 可推广到更多以双链DNA分子为计算模型的解的检测中。
%K 三链DNA
%K 0-1整数规划
%K DNA计算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD10024398F5925CCACA4B34&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=CA4FD0336C81A37A&sid=014B591DF029732F&eid=6AC2A205FBB0EF23&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16