位置:成果数据库 > 期刊 > 期刊详情页
DNA计算中的模板框优化方法研究
  • 期刊名称:电子学报,2007,35(8):1490-1494
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]温州大学计算机科学与工程学院,浙江温州325027, [2]大连大学信息科学与工程重点实验室,辽宁大连116622, [3]空军工程大学电讯工程学院,陕西西安710077
  • 相关基金:国家自然科学基金(No.60403002,60403001,30670486);中国博士后科学基金(No.2004036130);浙江省自然科学基金(No.Y106654,Y405553)
  • 相关项目:图的最大团问题的自组装DNA计算模型研究与探索
中文摘要:

编码问题是目前DNA计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上,提出了模板框的概念,并对其移位距离性质进行了研究.在此基础上,考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后,指出了模板框优化的进一步的研究方向.

英文摘要:

The encoding problem is a most fundamental issue in DNA based computing.Its difficulty lies in how can we assure that each code could accurately identify itself in linear DNA sequences. Therefore,how to use those codes effectively becomes an urgent problem.In this paper,we introduce the concept of template frame and its shift distance property based on the template strategy.Then,we study the influence of the length of labels,single labels and multiple labels on the shift distance. The result shows that the multiple label method can improve the shift distance property dramatically.Finally,we point out some possible directions for further studying.

同期刊论文项目
期刊论文 34 会议论文 9
同项目期刊论文