DNA计算中的模板框优化方法研究

刘文斌; 陈丽春; 白宝钢; 朱翔鸥; 张 强; 马润年

您当前的位置：

首页 >

文章列表页 >

DNA计算中的模板框优化方法研究

论文 | 更新时间：2025-07-16

- DNA计算中的模板框优化方法研究
- Research on Optimizing the Template Frame in DNA Computing
- 电子学报 2007年35卷第8期页码：1490-1494
- 作者机构：
  
  1. 温州大学计算机科学与工程学院,浙江,温州,325027
  2. 大连大学信息科学与工程重点实验室,辽宁,大连,116622
  3. 空军工程大学电讯工程学院,陕西,西安,710077
  4. 温州大学计算机科学与工程学院浙江温州,325027
  6. 空军工程大学电讯工程学院陕西西安,710077
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60403002,60403001,30670486);中国博士后科学基金 (No.2004036130);浙江省自然科学基金 (No.Y106654,Y405553)
- DOI：
  中图分类号： TN18
- 纸质出版：2007
- 稿件说明：
移动端阅览
刘文斌, 陈丽春, 白宝钢, 等. DNA计算中的模板框优化方法研究[J]. 电子学报, 2007,35(8):1490-1494.

LIU Wen-bing, CHEN Li-chun, BAI Bao-gang, et al. Research on Optimizing the Template Frame in DNA Computing[J]. Acta Electronica Sinica, 2007, 35(8): 1490-1494.
刘文斌, 陈丽春, 白宝钢, 等. DNA计算中的模板框优化方法研究[J]. 电子学报, 2007,35(8):1490-1494. DOI：

LIU Wen-bing, CHEN Li-chun, BAI Bao-gang, et al. Research on Optimizing the Template Frame in DNA Computing[J]. Acta Electronica Sinica, 2007, 35(8): 1490-1494. DOI：

摘要

编码问题是目前DNA计算中的重点和难点之一

编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等)

如何确保其中的每个编码能被唯一的识别.因此

如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上

提出了模板框的概念

并对其移位距离性质进行了研究.在此基础上

考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后

指出了模板框优化的进一步的研究方向.

Abstract

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.

关键词

Keywords

references

浏览量

1102

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

DNA Golay码的设计与分析

图的顶点着色问题的DNA算法