计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
1期
56-59,77
,共5页
三链DNA%0-1整数规划%DNA计算
三鏈DNA%0-1整數規劃%DNA計算
삼련DNA%0-1정수규화%DNA계산
为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计.该方法编码n个变量的每种组合的所有排列情况.此编码方式不仅使计算所需有效分子量从O((2n)!)下降到O(2nn!),并使对可行解的筛选更加有效.利用寡聚脱氧核苷酸(ODN)在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点,可推广到更多以双链DNA分子为计算模型的解的检测中.
為實現DNA計算中對解的有效篩選,防止探針與探針之間的錯配、髮夾結構等,以及便于檢測最終解,提齣瞭改進的三鏈DNA模型求解0-1規劃的設計.該方法編碼n箇變量的每種組閤的所有排列情況.此編碼方式不僅使計算所需有效分子量從O((2n)!)下降到O(2nn!),併使對可行解的篩選更加有效.利用寡聚脫氧覈苷痠(ODN)在RecA蛋白介導下與同源的雙鏈DNA匹配成三螺鏇DNA的特點,可推廣到更多以雙鏈DNA分子為計算模型的解的檢測中.
위실현DNA계산중대해적유효사선,방지탐침여탐침지간적착배、발협결구등,이급편우검측최종해,제출료개진적삼련DNA모형구해0-1규화적설계.해방법편마n개변량적매충조합적소유배렬정황.차편마방식불부사계산소수유효분자량종O((2n)!)하강도O(2nn!),병사대가행해적사선경가유효.이용과취탈양핵감산(ODN)재RecA단백개도하여동원적쌍련DNA필배성삼라선DNA적특점,가추엄도경다이쌍련DNA분자위계산모형적해적검측중.
