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

关键词：dna计算 编码问题 模板编码方法 

单位：温州大学计算机科学与工程学院 温州325035 大连大学信息科学与工程重点实验室 大连116622 空军工程大学电讯工程学院 西安710077