TA的每日心情 | 开心
2020-9-8 15:12 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要：Tile自组装模型作为一种重要的DNA计算模型，在解决 ＮＰ问题时展现出了巨大优势．文中针对现有最 大匹配问题DNA计算算法实验操作复杂，错误率高的缺点，提出了一种基于Tile自组装模型的最大匹配问题新算法． 算法所需的Tile分子种类为 Ｏ（ｍｎ），所需生物操作数为 Ｏ（１），计算时间为 Ｏ（ｍ），计算空间复杂度为 Ｏ（ｍｎ）（其中 ｍ 为边数，ｎ为顶点数，且 Ｏ（ｍ）＝ Ｏ（ｎ２））．与现有的最大匹配问题 ＤＮＡ计算算法相比，本算法不仅可靠性更好，而且更 具可操作性．关键词： ＤＮＡ计算；Tile自组装模型；最大匹配问题；ＮＰ完全问题；并行计算/ q4 f+ g) c1 y) J
& X# [, \5 p, [3 }9 y" v% Q' I 基于生物材料的计算模型和算法研究被称为生物 计算．和以序优化为代表的一类启发式模型的类似［１］， 生物计算模型大多通过空间换计算，能有效求解计算困 难问题［２～５］．1994年，Ａｄｌｅｍａｎ提出了一种新的生物计算 模型DNA计算［３］．DNA计算作为一个新兴的研究领域， 它通过DNA分子的生物化学性质实现各种计算［３］．尽 管DNA计算机具有巨大的发展潜力，但其在可靠性、可 操作性及灵活性等方面存在的问题已经成为其进一步 走向实际应用的巨大障碍［４］．, N: @' ^ B, o& d- Z/ ^& q- q
附件下载： |
|
/1 
发表于 2020-11-25 11:00
收藏
淘帖
支持！
反对！