共 2 条
[1]
[2]
最佳匹配问题的DNA表面计算模型
被引：18
作者：
陈治平
李小龙
王雷
林亚平
蔡立军
机构：
[1] 湖南大学计算机与通信学院,湖南大学计算机与通信学院,湖南大学计算机与通信学院,湖南大学计算机与通信学院,湖南大学计算机与通信学院长沙,长沙,长沙,长沙,长沙
来源：
基金：
湖南省自然科学基金;
关键词：
DNA计算;
解空间;
最大匹配;
最佳匹配问题;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
140502 [人工智能];
摘要：
基于最佳匹配问题的问题解空间,采用荧光标记的策略,给出了一种新的最佳匹配问题的DNA表面计算模型,该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得最佳匹配问题的所有解.与已有的最大匹配问题的DNA表面计算模型相比,新模型在检测边的过程中不需要使用观察法,且边的排列顺序不影响解空间的生成过程.因此,新模型具有更好的性能.
引用
收藏
页码：1241 / 1246
页数：6
相关论文