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

作     者：任晓玲 白雪 刘希玉 REN Xiao-ling;BAI Xue;LIU Xi-yu

作者机构：山东师范大学管理科学与工程学院济南250014 

基　　金：国家自然科学基金资助项目(61170038) 山东省自然科学基金资助项目(ZR2011FM001) 国家教育部人文社会科学研究项目(12YJA630152) 山东省社会科学基金资助项目(11CGLJ22) 山东省高等学校科技计划资助项目(J12LN22 J12LN65) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2013年第30卷第1期

页      码：56-59,77页

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

主 题 词：三链DNA 0-1整数规划 DNA计算 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2013.01.013

馆 藏 号：203387299...