0-1规划问题的粘贴模型

来源 :安徽理工大学 | 被引量 : 1次 | 上传用户:fsswczc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。在过去的几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的缝隙。DNA计算已经形成国际科学前沿领域内的一个新的研究热点。国内关于DNA计算的研究也已经取得了许多成果。DNA计算是解决一类难于计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性。   粘贴模型是目前DNA计算机模型中的一种主要模型之一,该模型具有在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用的特点。本文主要利用粘贴模型这些优点,同时结合它的四个基本操作:合并,分离,设置与清除,用于尝试解决一般的0-1规划问题。这个问题的DNA计算解决方法是由殷志祥提出的[21、221,因而本文介绍的方法正是借鉴殷教授的解决思想,同时结合粘贴模型的特性进行下去的。
其他文献
在这篇文章中主要研究的是图的动态染色.所谓图的动态染色是指图G的一个正常染色并且满足G中所有度数大于等于2的点,它的所有邻点至少出现两种不同颜色.使G满足上述条件的最小
PET/CT是一种先进的显像技术,它将PET(Positron Emission Tomography,正电子发射断层显像)与CT(Computer Tomography,计算机断层显像)有机地结合在一起,对功能信息和形态信息同时
一个有序对G=(V,E)称为一个无向图,其中V和E通常是有限集合.V中的元素称为图G的顶点,E是由V中不同元素的无序对组成的集合,E中的元素称为图G的边.通常用V(G)和E(G)来表示图G的
本文主要研究一类四阶渐近常微分方程组解的存在性和多重性。是[1]中关于一类自伴算子方程指标理论进一步的应用。   在第一章里主要阐述文献[1,6,7]中的一些基本概念和结