粘贴DNA计算机模型(Ⅱ):应用

经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码,其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点,已经受到不同学科学者的关注.在经典模型的基础上,进行一定的扩展与完善,必对DNA计算机的研究有良好的贡献.基于此,对粘贴DNA计算机模型进行了较为深入的研究(1)提出了基于粘贴模型的矩阵表达模型;(2)对经典粘贴模型应用于图与组合优化等方面的研究成果给予综述,诸如集合覆盖问题、图的顶点覆盖问题、图的Hamilton路与圈问题、图的团与独立集问题、图的生成树与Steiner树问题等;(3)给出了基于粘贴模型的图的同构问题的算法.