导读:本文包含了粘贴模型论文开题报告文献综述及选题提纲参考文献，主要关键词:脱氧核糖核酸,DNA计算,粘贴模型,有向图
粘贴模型论文文献综述
张春艳[1]（2018）在《基于DNA粘贴模型的若干有向图算法研究》一文中研究指出图灵奖得主Adleman首次提出DNA计算的概念。作为交叉学科的DNA计算具有强并行处理,高存储、快运算、低耗能等优点,因此引起各界学者的广泛关注和研究。发展至今,DNA计算由理论到实验,再到应用,每一个阶段都取得了很大的成果。DNA计算的粘贴模型具有多个优点,诸如反应材料可重复使用,生物反应过程中既无需生物酶作用也无需DNA链的延伸等,更重要的是,粘贴模型在解决图论问题方面有巨大潜力和优势,特别是针对复杂的NP完全问题。从已有文献来看,利用DNA计算模型解决的问题都是无向图相关的,而针对有向图,目前尚缺乏有效的DNA计算方法。为此,本文选用粘贴模型,提出两种新算法(k顶点导出子图和k顶点关联关系)且给出了赋权问题的改进算法,这些在粘贴机上实现的子算法皆为DNA计算机提供了算法库,具体工作内容如下:第一,针对有向图k顶点导出子图问题,本文提出了新算法——基于DNA粘贴模型的有向图k顶点导出子图算法。首先,粘贴模型提供的几种基本操作,可作为新算法调用的基本函数;其次,采用循环型程序结构,把上述基本函数按照一定的逻辑方式组织起来形成k顶点导出子图的粘贴算法;最后,读取生化反应结果,即可获得有向图的k顶点导出子图。通过仿真实验结果,证明了该DNA算法比经典算法更加节省子图生成时间。第二,针对有向图k顶点关联关系问题,本文提出了新算法——基于DNA粘贴模型的有向图k顶点关联关系算法。首先,把粘贴模型的基本标准生化操作作为可调用的基本函数;其次,依据关联关系的不同定义给出了4种相关联的子算法,以判定单个顶点单条边是否存在关联关系;然后,将上述子算法和基本函数按照一定的逻辑方式组织起来,即构成有向图k顶点关联关系的粘贴算法;最后,运行新算法,读取生化反应结果,便可获得有向图k顶点的关联边集。第叁,针对之前的赋权算法功能单一,解决问题范围较小的缺陷,本文给出了改进算法——基于DNA粘贴模型的赋权问题的改进算法。首先,把粘贴模型的标准生化元操作作为可调用的基本函数;其次,把上述基本函数依照特定的逻辑模式组织起来,以实现算法的不同功能;最后,运行新算法,依需求读取相应的生化反应结果,即可获得赋权算法对应功能的结果。(本文来源于《郑州大学》期刊2018-05-01）
陈玉华,殷志祥[2]（2016）在《基于分子信标的可满足性问题的粘贴模型》一文中研究指出为了解决NP完全问题中的可满足性问题,将分子信标和粘贴模型的优势结合起来,设计了一种新的以分子信标为粘贴链的粘贴模型,并将该模型应用于可满足性问题的求解。由于分子信标具有易操作、高灵敏度、高特异性等特点,将分子信标作为粘贴链,分子信标粘贴链比普通粘贴链链更有优势,利用该模型求解问题的操作简单且容易观测,求得问题的解比普通的粘贴模型更准确可靠。(本文来源于《安徽理工大学学报(自然科学版)》期刊2016年02期）
任晓玲,白雪,刘希玉[3]（2012）在《粘贴模型在两类特殊问题中的改进算法研究》一文中研究指出为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化最优解的筛选。通过具体实例说明了该算法的可行性。(本文来源于《计算机科学》期刊2012年S3期）
张育,李良友,贡正仙,周国栋[4]（2011）在《粘贴模型在依存语法统计机器翻译中的应用》一文中研究指出基于依存语法的统计机器翻译中,由于依存文法的扁平化,随着节点数目的增多,解码过程中很难匹配到完整的规则,会有大量末覆盖节点需要进行粘贴操作,传统的粘贴操作采用邻近保序策略,但会在一定程度上造成译文顺序的混乱。本文构建了一个基于最大熵的粘贴模型,利用丰富的上下文信息指导译文粘贴。在NIST2005汉英测试集上的实验结果表明,使用粘贴模型能够有效的减少粘贴操作带来的错误影响,相对于基准系统提高了1.13个BLEU值。(本文来源于《中国计算语言学研究前沿进展（2009-2011）》期刊2011-08-20）
王红霞,叶晓慧,潘佳梁,张丽[5]（2011）在《基于粘贴模型的测试优选》一文中研究指出把测试优选问题映射为一个带约束的集合覆盖问题,运用DNA计算模式中的粘贴模型来求解测试优选问题.用存储复合体来表示子集,并利用粘贴运算的巨大并行性,来有效地获得满足测试目标的测试集.实验结果表明,此方法有效地减少了测试的数量,并且计算过程与测试集中列向量顺序无关,同时测试集中不含冗余测试.(本文来源于《武汉理工大学学报(交通科学与工程版)》期刊2011年02期）
周康,刘朔,覃磊,易校尉[6]（2010）在《基于粘贴模型的最大团问题算法》一文中研究指出对粘贴模型的组成、基本实验及其生化实现过程进行了分析,根据解决最大团问题的需要简化了粘贴模型.在粘贴模型中,提出了基于电泳技术和分离实验的DNA序列检测方法,可以检测多种存储链.基于分离实验提出了最大团问题的DNA算法,并给出其生化实现过程:先形成所有非空顶点子集的初始解空间;然后对每条边用分离实验进行检测,保留全部满足不相邻要求的顶点子集,从而得到全部团;再通过电泳实验得到全部最大团.通过检测实验输出实验结果,证明了算法的可行性和有效性.(本文来源于《华中科技大学学报(自然科学版)》期刊2010年09期）
支凌迎[7]（2010）在《0-1规划问题的粘贴模型》一文中研究指出基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。在过去的几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的缝隙。DNA计算已经形成国际科学前沿领域内的一个新的研究热点。国内关于DNA计算的研究也已经取得了许多成果。DNA计算是解决一类难于计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性。粘贴模型是目前DNA计算机模型中的一种主要模型之一,该模型具有在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用的特点。本文主要利用粘贴模型这些优点,同时结合它的四个基本操作：合并,分离,设置与清除,用于尝试解决一般的0-1规划问题。这个问题的DNA计算解决方法是由殷志祥提出的,因而本文介绍的方法正是借鉴殷教授的解决思想,同时结合粘贴模型的特性进行下去的。(本文来源于《安徽理工大学》期刊2010-05-01）
栗青生,杨玉星,马季兰[8]（2010）在《基于粘贴模型的两类全排问题的DNA算法》一文中研究指出基于粘贴模型的巨大并行性,分别给出了线性全排列和圆周全排列问题的粘贴DNA算法;分析了两类问题的DNA算法的不同之处;通过一个实例给出了实验操作步骤,并对生化实验进行了模拟,得出了正确的结果,从而证明了算法的可行性。最后,对算法的操作复杂度进行了分析。(本文来源于《计算机工程与应用》期刊2010年04期）
薛圣伟,王淑栋,赵秉清,马芳芳[9]（2008）在《基于改进的粘贴模型求解图最大独立集的DNA算法》一文中研究指出改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显着降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型。首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法。最后通过一个实例给出算法实现并求出了最大独立集。(本文来源于《山东科技大学学报(自然科学版)》期刊2008年04期）
王鸣涛,叶春明,马慧民[10]（2008）在《基于DNA粘贴模型求解最小集合覆盖问题》一文中研究指出运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.(本文来源于《上海理工大学学报》期刊2008年01期）
粘贴模型论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了解决NP完全问题中的可满足性问题,将分子信标和粘贴模型的优势结合起来,设计了一种新的以分子信标为粘贴链的粘贴模型,并将该模型应用于可满足性问题的求解。由于分子信标具有易操作、高灵敏度、高特异性等特点,将分子信标作为粘贴链,分子信标粘贴链比普通粘贴链链更有优势,利用该模型求解问题的操作简单且容易观测,求得问题的解比普通的粘贴模型更准确可靠。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
粘贴模型论文参考文献
[1].张春艳.基于DNA粘贴模型的若干有向图算法研究[D].郑州大学.2018
[2].陈玉华,殷志祥.基于分子信标的可满足性问题的粘贴模型[J].安徽理工大学学报(自然科学版).2016
[3].任晓玲,白雪,刘希玉.粘贴模型在两类特殊问题中的改进算法研究[J].计算机科学.2012
[4].张育,李良友,贡正仙,周国栋.粘贴模型在依存语法统计机器翻译中的应用[C].中国计算语言学研究前沿进展（2009-2011）.2011
[5].王红霞,叶晓慧,潘佳梁,张丽.基于粘贴模型的测试优选[J].武汉理工大学学报(交通科学与工程版).2011
[6].周康,刘朔,覃磊,易校尉.基于粘贴模型的最大团问题算法[J].华中科技大学学报(自然科学版).2010
[7].支凌迎.0-1规划问题的粘贴模型[D].安徽理工大学.2010
[8].栗青生,杨玉星,马季兰.基于粘贴模型的两类全排问题的DNA算法[J].计算机工程与应用.2010
[9].薛圣伟,王淑栋,赵秉清,马芳芳.基于改进的粘贴模型求解图最大独立集的DNA算法[J].山东科技大学学报(自然科学版).2008
[10].王鸣涛,叶春明,马慧民.基于DNA粘贴模型求解最小集合覆盖问题[J].上海理工大学学报.2008