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

• 作者: 任晓玲 刘希玉 白雪
• 来源期刊: 计算机应用研究
• 关键词: 三链DNA 0-1整数规划 DNA计算
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 56-59,77
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.01.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	白雪	山东师范大学管理科学与工程学院	11	19	2.0	4.0
3	任晓玲	山东师范大学管理科学与工程学院	3	14	2.0	3.0