%0 Journal Article
%T 最大匹配问题的DNA表面计算模型
%A 刘文斌
%A 高琳
%A 王淑栋
%A 刘向荣
%A 许进
%J 电子学报
%P 1496-1499
%D 2003
%X 本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的"不可行解",从而大大减少了最终生成的解空间.最后,我们还研究了边的排列顺序对解空间的生成过程的影响.结果表明,通过对图中的边进行合理的编排也能减小不可行解的生成.
%K DNA计算
%K 表面方式
%K 最大匹配问题
%U http://www.ejournal.org.cn/CN/abstract/abstract4589.shtml