论文部分内容阅读
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一．根据精确覆盖问题DNA计算求解过程中的并行计算需求，将Aldeman—Lipton模型的操作与粘贴模型的解空间结合，引入荧光标记和凝胶电泳技术，提出了一种求解精确覆盖问题的DNA计算模型和基于分治方法的DNA计算机算法．算法由初始解空间生成算法Init（）、冗余解删除算法IllegalRemove（）和并行搜索器ParallelSencher（）共3个子算法组成．与同类算法的性能比较分析表明：本算法在保持多项式生物操作复杂性的条件下，将求解