DNA算法

作品数：82被引量：185H指数：6
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：许进周康杨玉星马季兰同小军更多>>
相关机构：华中科技大学武汉工业学院太原理工大学华东理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金湖北省自然科学基金中国博士后科学基金新疆维吾尔自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于粘贴模型的两类全排问题的DNA算法
《计算机工程与应用》2010年第4期46-48,共3页栗青生 杨玉星 马季兰 
国家自然科学基金No.60973051;河南省教育厅自然科学研究项目No.2008B520001~~
基于粘贴模型的巨大并行性,分别给出了线性全排列和圆周全排列问题的粘贴DNA算法;分析了两类问题的DNA算法的不同之处;通过一个实例给出了实验操作步骤,并对生化实验进行了模拟,得出了正确的结果,从而证明了算法的可行性。最后,对算法...
关键词：全排列 圆排列 DNA计算 粘贴模型 
一类禁位排列问题的粘贴DNA算法被引量：1
《计算机工程与应用》2008年第30期40-42,共3页杨玉星 栗青生 马季兰 
河南省教育厅自然科学研究项目(No.2008B520001)。
提出了广义的分离操作和广义的多级分离操作的概念,简要说明了二者的区别,并给出了其实现方法。基于粘贴模型的巨大并行性,给出了一类禁位排列问题的粘贴DNA算法,分别使用扩展的分离操作和扩展的多级分离操作实现了该算法。通过一个实...
关键词：禁位排列 DNA计算 粘贴模型 分离 
甲骨文检索的粘贴DNA算法被引量：3
《计算机工程与应用》2008年第28期140-142,共3页栗青生 杨玉星 
河南省社科规划项目(No.2006FLS007)。
为了能更好地研究和保护甲骨文,设计了一种适合DNA计算机的甲骨文编码方式,并据此提出了进行甲骨文检索的粘贴DNA算法。根据DNA双链分子具有双螺旋结构的特性,甲骨文标准字库的编码和待检索文字的编码采用了互补的方式,以利于生化操作...
关键词：甲骨文 DNA计算 粘贴模型 DNA编码 
哈密顿路径问题的一种基于有穷自动机的DNA算法被引量：2
《计算机工程与应用》2007年第18期87-89,共3页杨学庆 柳重堪 
提出了一种基于有穷自动机的解决哈密顿路径问题的DNA算法,将有穷自动机的状态用含有DNA限制性内切酶的识别位点的DNA双链分子来编码,通过限制性内切酶的生物化学反应来实现状态的转移。算法的创新之处在于用DNA计算模拟有穷自动机的运...
关键词：DNA计算 有穷自动机 哈密顿路径问题 
旅行商问题的DNA算法被引量：1
《计算机工程与应用》2006年第30期81-83,94,共4页王兆才 肖冬梅 贺林 
上海市科委交叉领域创新团队专项课题(编号:03DZ14025)
旅行商问题是求仅一次遍访指定城市并返回出发城市的最短旅行路线的问题,它是图论中一个经典的NP完全问题,用电子计算机需要指数级的时间才能得到解决,该文基于分子生物技术并利用Adleman-Lipton模型给出旅行商问题的DNA算法,这个DNA算...
关键词：旅行商问题 Adleman-Lipton模型 DNA计算 
最小顶点覆盖问题的闭环DNA算法被引量：28
《计算机工程与应用》2006年第20期7-9,28,共4页周康 许进 
国家自然科学基金项目资助(编号:60403002)
提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖...
关键词：闭环DNA计算模型 最小顶点覆盖问题 补集 删除实验 
图的顶点着色问题的一种DNA算法被引量：1
《计算机工程与应用》2006年第4期58-60,67,共4页孙川 朱翔鸥 刘文斌 许进 
国家自然科学基金资助项目(编号:60403002)
在构造了一种新型的“类发夹”式探针的基础上,给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离。
关键词：DNA算法 图顶点着色问题 探针 编码 
基于可满足解空间的DNA算法——解决最小顶点覆盖问题
《计算机工程与应用》2005年第31期46-48,共3页朱翔鸥 刘文斌 孙川 许进 
国家自然科学基金项目(编号:60403002)资助
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程。在对图中的顶点进行适当的编码后,使用常规的生物操作完成可满足解空间的产生及最终解的分离。最后指出了该...
关键词：DNA计算 NP完全问题 顶点覆盖问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部