粘贴DNA计算机模型(Ⅱ):应用

• 作者: 李三平 董亚非 许进 魏小鹏
• 来源期刊: 科学通报
• 学科: 工学
• 关键词: DNA计算 粘贴模型 k-进制粘贴模型 组合优化问题
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 评述
• 页码范围: 299-307
• 页数: 9页
• 分类号: TP18
• 字数: 9428字
• 语种: 中文
• DOI: 10.3321/j.issn:0023-074X.2004.04.001

摘要

经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码, 其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点, 已经受到不同学科学者的关注. 在经典模型的基础上, 进行一定的扩展与完善, 必对DNA计算机的研究有良好的贡献. 基于此, 对粘贴DNA计算机模型进行了较为深入的研究: (1) 提出了基于粘贴模型的矩阵表达模型; (2) 对经典粘贴模型应用于图与组合优化等方面的研究成果给予综述, 诸如集合覆盖问题、图的顶点覆盖问题、图的Hamilton路与圈问题、图的团与独立集问题、图的生成树与Steiner树问题等; (3) 给出了基于粘贴模型的图的同构问题的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏小鹏	大连大学先进设计制造中心	103	1445	18.0	34.0
2	许进	华中科技大学分子生物计算机研究所	117	2149	25.0	39.0
3	董亚非	华中科技大学分子生物计算机研究所	13	250	9.0	13.0
4	李三平	陕西师范大学数学与信息学科学院	48	193	7.0	13.0