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

摘要

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