-
题名一种优化DNA计算模板性能的新方法
被引量：4
- 1
-
-
作者
刘文斌
朱翔鸥
王向红
张强
马润年
-
机构
温州大学计算机科学与工程学院
大连大学信息科学与工程重点实验室
空军工程大学电讯工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第5期1131-1135,共5页
-
基金
国家自然科学基金(60403002,60403001,30670486)
中国博士后科学基金(2004036130)
浙江省自然科学基金(Y106654,Y405553)资助课题
-
文摘
编码问题是目前DNA计算中的重点和难点之一,该文介绍了影响编码的各种因素及模板编码的基本思想。在此基础上分析了移位杂交出现的原因,提出了提高模板结合移位距离的一种新算法。该算法一方面降低了搜索空间,另一方面筛选了那些自身移位距离性质差的序列因而提高了算法的效率。计算结果表明模板集合的性能明显提高。此外,在保持01含量基本不变的情况下,适当扩展模板集合的搜索范围可以增加模板的数量。
-
关键词
DNA计算
编码问题
模板编码方法
-
Keywords
DNA computation
Encoding issue
Template method
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名DNA计算中的模板框优化方法研究
被引量：3
- 2
-
-
作者
刘文斌
陈丽春
白宝钢
朱翔鸥
张强
马润年
-
机构
温州大学计算机科学与工程学院
大连大学信息科学与工程重点实验室
空军工程大学电讯工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第8期1490-1494,共5页
-
基金
国家自然科学基金(No.60403002
60403001
+3 种基金
30670486)
中国博士后科学基金(No.2004036130)
浙江省自然科学基金(No.Y106654
Y405553)
-
文摘
编码问题是目前DNA计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上,提出了模板框的概念,并对其移位距离性质进行了研究.在此基础上,考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后,指出了模板框优化的进一步的研究方向.
-
关键词
DNA计算
编码问题
模板编码方法
模板框
-
Keywords
DNA computation
encoding problem
template method
template frame
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
