最大匹配问题的DNA表面计算模型

• 作者: 刘向荣 刘文斌 王淑栋 许进 高琳
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: DNA计算 表面方式 最大匹配问题
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1496-1499
• 页数: 4页
• 分类号: TP18
• 字数: 4095字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2003.10.013

摘要

本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的"不可行解",从而大大减少了最终生成的解空间.最后,我们还研究了边的排列顺序对解空间的生成过程的影响.结果表明,通过对图中的边进行合理的编排也能减小不可行解的生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0
4	王淑栋	华中科技大学控制科学与工程系	30	316	10.0	17.0
6	高琳	西安电子科技大学雷达信号处理国家重点实验室	43	810	16.0	28.0
11	刘向荣	华中科技大学控制科学与工程系	5	92	3.0	5.0