论文部分内容阅读
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。在过去的几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的缝隙。DNA计算已经形成国际科学前沿领域内的一个新的研究热点。国内关于DNA计算的研究也已经取得了许多成果。DNA计算是解决一类难于计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性。
粘贴模型是目前DNA计算机模型中的一种主要模型之一,该模型具有在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用的特点。本文主要利用粘贴模型这些优点,同时结合它的四个基本操作:合并,分离,设置与清除,用于尝试解决一般的0-1规划问题。这个问题的DNA计算解决方法是由殷志祥提出的[21、221,因而本文介绍的方法正是借鉴殷教授的解决思想,同时结合粘贴模型的特性进行下去的。