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

被引：68

作者：

刘文斌

高琳

王淑栋

刘向荣

许进

机构：

[1] 华中科技大学控制科学与工程系,西安电子科技大学雷达信号处理国家重点实验室,华中科技大学控制科学与工程系,华中科技大学控制科学与工程系,华中科技大学控制科学与工程系湖北武汉山东科技大学信息科学与工程学院,山东泰安,陕西西安,湖北武汉山东科技大学信息科学与工程学院,山东泰安,湖北武汉,湖北武汉

来源：

关键词：

DNA计算; 表面方式; 最大匹配问题;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：1496 / 1499

页数：4