一种优化DNA计算模板性能的新方法

A New Method to Optimize the Template Set in DNA Computing

编码问题是目前DNA计算中的重点和难点之一,该文介绍了影响编码的各种因素及模板编码的基本思想。在此基础上分析了移位杂交出现的原因,提出了提高模板结合移位距离的一种新算法。该算法一方面降低了搜索空间,另一方面筛选了那些自身移位距离性质差的序列因而提高了算法的效率。计算结果表明模板集合的性能明显提高。此外,在保持01含量基本不变的情况下,适当扩展模板集合的搜索范围可以增加模板的数量。

The encoding issue is a most fundamental one in DNA based computing. In this paper, the various factors that influence the encoding problem and the general idea of the template encoding method are first introduced. Then the reason of the shift hybridisation occurred in DNA computing is presented. And a new method is proposed to search template set with high shift distance. Additionally, to increase the search space can also increase the number of template string.