共查询到20条相似文献,搜索用时 31 毫秒
1.
在DNA计算中,编码问题是目前DNA计算中的重点和难点之一,实验证明有效的编码设计能够提高DNA计算过程中的可靠性。本文主要介绍了近几年国内外关于纠错码理论DNA计算编码问题的应用进展,分析了其在DNA计算中的应用的两个主要方面,介绍了较为实用的两种代数编码方法,最后给出了未来研究的三点方面。 相似文献
2.
DNA编码问题是DNA计算中初始数据库的设计问题,DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想,并且证明了DNA编码文法的存在性;进而通过化简文法的字母表,将DNA编码文法的设计问题转化为二进制文法的设计问题;同时设计出产生某个具体DNA编码的文法,最后得到了DNA编码文法的两个性质。 相似文献
3.
基于动态遗传算法的DNA序列集合设计(英文) 总被引:2,自引:0,他引:2
DNA编码序列的质量与数量直接影响着DNA计算的可靠性和规模,如何找到尽可能好的及尽可能多的DNA序列用于实际的应用一直是DNA计算的一个核心问题.文中首先介绍了研究DNA编码和DNA序列集合对DNA计算的意义,并给出了DNA序列设计的汉明距离和反汉明距离约束条件的定义.DNA序列集合的研究对DNA计算的可靠性和规模有着重要的影响,因此文中利用遗传算法和动态遗传算法来设计满足上述约束条件的DNA序列集合,通过对两种方法所得结果的比较,证明了动态遗传算法明显优于遗传算法.与此同时,将文中所得到的实验结果与前人的研究成果进行比较可知,文中的结果大幅提高了DNA编码的上界,从而进一步缩小了DNA编码界的取值范围.并且文中所给出的实验结果,对以后DNA编码的理论界的研究以及编码理论中关于4元码界的研究,提供了重要的参考值. 相似文献
4.
DNA计算中核酸序列设计方法比较研究(英文) 总被引:2,自引:0,他引:2
DNA计算是将现实问题进行编码,映射到DNA分子上,然后通过分子生物实验产生出代表问题解的DNA分子,最后通过检测技术提取出该DNA分子.高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题解的DNA分子.文中对基于汉明距离和基于自由能的DNA核酸编码方法进行研究,分析了两类方法的约束条件对DNA编码质量的影响,比较了两类方法排除非特异性杂交的完备性和计算量,进一步分析了两类方法编码DNA序列的效率.通过分析和比较得到,两类DNA计算编码方法都能有效地限制DNA分子间的非特异性杂交,其中基于汉明距离的DNA编码方法的计算量比较小,但是它仅能近似地估计DNA分子间杂交的热力学稳定性,不能完全替代最小自由能的编码方法.在满足DNA计算试验精度要求的条件下,采用基于汉明距离的DNA编码设计方法不仅能有效地的挑选出特异性杂交和非特异性杂交的DNA序列,还能有效地减少计算量,从而提高DNA序列设计的效率. 相似文献
5.
DNA计算是将现实问题进行编码映射到DNA分子上,通过生物实验产生出代表问题的解的DNA分子,最后通过检测技术提取出该DNA分子。高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题的解的DNA分子。对DNA编码约束进行了研究,分析了基于汉明距离的编码约束可以有效降低DNA分子间相似程度,减少DNA计算过程中DNA分子间的相互干扰,从而提高DNA计算的有效性和可靠性。还证明了基于汉明距离的编码约束存在等价的序列组合,降低了编码计算的复杂度。 相似文献
6.
7.
8.
9.
10.
11.
可满足性(SAT)问题的几种DNA计算模型 总被引:1,自引:0,他引:1
DNA计算是一种新的计算方式,其高度并行性和巨大的信息存储容量为NP-完全问题的解决提供了一种全新的方法。主要介绍了几种可满足性(SAT)问题的DNA计算模型,并在编码问题、实现方式、及算法设计等三个方面对其进行了比较。 相似文献
12.
13.
DNA计算中的编码方法研究 总被引:4,自引:2,他引:4
DNA计算是一种利用生物大分子间的相互作用来实现并行计算的新的计算模式。因为其具有强大的并行性和高密度的信息存储能力,因而引起了科学界的广泛关注。编码是DNA计算的第一步,也是最重要的一步。编码质量的好坏直接影响反应过程的速度和效率。论文主要介绍了DNA计算过程中的编码问题、影响编码的因素及已有的几种主要的编码方法;最后指出了DNA计算的编码方法存在的问题及研究方向。 相似文献
14.
针对现有DNA计算中存在的编码序列设计稳定性、可靠性不完善等问题,充分考虑基本编码问题,设计出一种基于多目标优化机制的DNA编码序列设计算法。在一定的约束条件下,该算法利用了多目标优化机制以及采取小种蚁群算法,将h-distance因子添加到单链DNA架构中,建立一种DNA序列公用方法。通过模拟实验表明,该算法与同类型算法相比,在计算效率、优化性方面具有一定优势。 相似文献
15.
《计算机应用与软件》2015,(10)
针对DNA计算中的DNA序列设计问题,基于6个DNA序列设计约束条件,将DNA序列设计问题转化为多目标优化问题,提出小生境遗传算法进行求解。算法利用DNA序列设计中的相似性约束与H-测度约束,在单链DNA序列集合上定义共享函数,利用两种类型的编码等价变换以及模4算术运算,构造了5个遗传算子,并给出具体的DNA序列设计结果。通过比较,算法可以得到质量更好的DNA序列,且在种群规模与进化代数方面具有更高的计算效率。 相似文献
16.
基于生化反应的生物智能计算是现阶段计算领域研究的热点,DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,凭借运算巨大的并行性和海量存储的优势,DNA计算在解决复杂运算问题方面的计算能力显而易见。设计了一种利用DNA计算来求解图的最小生成树的计算模型,采用一种特殊的编码方式来对顶点,边和权值进行编码,并且描述了MSTP解的计算过程。 相似文献
17.
基于一种新的边权编码方案的中国邮递员问题的DNA计算模型 总被引:4,自引:0,他引:4
权编码方法是DNA计算中一个重要且有挑战性的问题.设计了一种新的用于表示赋权图中边权的DNA编码方案,给出了用该方案求解中国邮递员问题的DNA算法,并利用Markov链分析了DNA算法中生成各种路径的随机过程.对于任一赋权图G=(V,E),首先通过边到点映射把它转换为广义边图G'=(V',E').图G的每条边ei被分别映射为图G'的一个顶点(v'i).若G中ei与ej邻接,则连接G1中v'i和v'j.若G中vi为奇顶点,则在与vi关联的边对应的G'的顶点上添加自环.用于编码顶点v'i的DNA串si的长度等于边ei的权值.用于编码边v'i v'j的DNA串sij为si的后半部分与sj的前半部分并置后的逆补.所提出的DNA编码方案具有易于编码、易于推广且错误率低的特点.该工作可提高DNA计算中表示和处理数值的能力,扩展DNA计算求解最优化问题的范围. 相似文献
18.
19.