最小生成树DNA算法

• 作者: 周康 徐伟 李刚 谢振林
• 来源期刊: 华中科技大学学报：自然科学版
• 学科: 工学
• 关键词: 粘贴模型 DNA算法 最小生成树问题 分离实验 割集
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 30-34
• 分类号: TP301.6
• 语种: 中文

摘要

为了改进粘贴模型,提出了用生化实验实现求解割集的计算方法,并基于该方法给出了最小生成树DNA算法.首次将分离实验扩展为基于分离板的分离实验和基于电泳技术的分离实验,所提出的最小生成树DNA算法打破了DNA计算的计算模式——用求解割集的最小边的方法逐步产生最小生成树.用该方法求解割集利用了分离实验运算的高度并行性,最小生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数学与计算机学院	69	557	14.0	20.0
2	李刚	武汉工业学院数学与计算机学院	7	32	4.0	5.0
3	谢振林	武汉工业学院数学与计算机学院	1	3	1.0	1.0
4	徐伟	武汉工业学院数学与计算机学院	1	3	1.0	1.0