基于质粒DNA匹配问题的分子算法

• 作者: 许进 马润年 高琳
• 来源期刊: 生物化学与生物物理进展
• 学科: 工学
• 关键词: 质粒 DNA计算 NP-完全问题 最大匹配
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 研究简报
• 页码范围: 820-823
• 页数: 4页
• 分类号: TP301.6|Q78
• 字数: 3419字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-3282.2002.05.032

摘要

给定无向图,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者,这个问题是著名的NP-完全问题.1994年Adleman博士首次提出用DNA计算解决NP-完全问题,以编码的DNA序列为运算对象,通过分子生物学的运算操作解决复杂的数学难题,使得NP-完全问题的求解可能得到解决.提出了基于质粒DNA的无向图的最大匹配问题的DNA分子生物算法,通过限制性内切酶的酶切和凝胶电泳完成解的产生和最终接的分离,依据分子生物学的实验手段,算法是有效并且可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学系统科学研究所	117	2149	25.0	39.0
2	马润年	西安电子科技大学电子工程研究所	18	180	6.0	13.0
3	高琳	西安电子科技大学电子工程研究所	43	810	16.0	28.0