作者：陈治平; 李小龙; 王雷; 林亚平; 蔡立军dna计算解空间最大匹配最佳匹配问题
摘要：基于最佳匹配问题的问题解空间,采用荧光标记的策略,给出了一种新的最佳匹配问题的DNA表面计算模型,该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得最佳匹配问题的所有解.与已有的最大匹配问题的DNA表面计算模型相比,新模型在检测边的过程中不需要使用观察法,且边的排列顺序不影响解空间的生成过程.因此,新模型具有更好的性能.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
