Research on Optimizing the Template Frame in DNA Computing

LIU Wen-bing; CHEN Li-chun; BAI Bao-gang; ZHU Xiang-ou; ZHANG Qiang; MA Run-nian

您当前的位置：

首页 >

文章列表页 >

Research on Optimizing the Template Frame in DNA Computing

更新时间：2025-07-16

- Research on Optimizing the Template Frame in DNA Computing
- Acta Electronica Sinica Vol. 35, Issue 8, Pages: 1490-1494(2007)
- 作者机构：
  
  1. 温州大学计算机科学与工程学院,浙江,温州,325027
  2. 大连大学信息科学与工程重点实验室,辽宁,大连,116622
  3. 空军工程大学电讯工程学院,陕西,西安,710077
  4. 温州大学计算机科学与工程学院浙江温州,325027
  6. 空军工程大学电讯工程学院陕西西安,710077
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN18
- Published：2007
- 稿件说明：
移动端阅览
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：

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

Views

1102

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Design and Analysis of DNA Golay Codes

A DNA Algorithm for Graph Vertex Coloring Problem

Related Author

WANG Shu-dong

SONG Tao

LI Er-yan

ZHU Xiang-ou

LIU Wen-bing

SUN Chuan

GAO Lin

XU Jin

Related Institution

College of Information Science and Engineering, Shandong University of Science and Technology

College of Computer Science and Engineering,Wenzhou University

System Science Research Institute,Huazhong University of Science and Technology

Department of Mechanic and Electronic Engineering,Huangshi Institute of Technology

College of Computer Science and EngineeringWenzhou UniversityWenzhouZhejiang 325027China

⁰