粘贴模型

作品数：43被引量：96H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：杨玉星董亚非马季兰许进殷志祥更多>>
相关机构：华中科技大学太原理工大学安徽理工大学山东师范大学更多>>
相关期刊：《计算机工程与设计》《武汉理工大学学报（交通科学与工程版）》《化学进展》《山东科技大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金新疆维吾尔自治区自然科学基金国家教育部博士点基金湖北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
化学中的计算——DNA计算的发展与模型概述被引量：1
《化学进展》2017年第11期1297-1315,共19页尹晓尧 李非 伯晓晨 骆志刚 左小磊 
国家自然科学基金项目(No.21422508)资助~~
电子计算机的发展给人类社会进步带来了极大的推动作用,但是随着电子计算机制造工艺趋于极限,人们迫切需要找到一种新的计算体系来满足日益增长的计算需求。DNA计算因其超强的信息存储、大规模的并行计算能力和超低的能耗而受到了广泛...
关键词：DNA计算 NP难问题 并行重叠组装模型 粘贴模型 剪接模型 DNA Tile自组装 生化信号 逻辑门 
基于分子信标的可满足性问题的粘贴模型被引量：5
《安徽理工大学学报（自然科学版）》2016年第2期20-24,43,共6页陈玉华 殷志祥 
国家自然科学基金资助项目(61170172;60873144)
为了解决NP完全问题中的可满足性问题,将分子信标和粘贴模型的优势结合起来,设计了一种新的以分子信标为粘贴链的粘贴模型,并将该模型应用于可满足性问题的求解。由于分子信标具有易操作、高灵敏度、高特异性等特点,将分子信标作为粘贴...
关键词：分子信标 粘贴模型 可满足性问题 
基于DNA计算的最大权团问题设计
《安徽理工大学学报（自然科学版）》2015年第1期75-77,共3页张喆 殷志祥 
介绍了最大团和最大权团的概念和国内外学者运用DNA计算解决最大团的研究成果;结合前人运用质粒、二进制、粘贴模型等方式进行DNA计算操作的原理,设计了新的用于解决最大权团问题的算法步骤,大大提高了算法效率,实现了最大团和最大权团...
关键词：DNA计算 质粒 粘贴模型 最大权团 凝胶电泳 
基于k-臂分子求解最短路径的DNA计算模型
《吉林大学学报（信息科学版）》2014年第6期653-656,共4页姚庆安 郑虹 王红梅 
吉林省科技厅自然科学基金资助项目(20130101060JC);吉林省教育厅"十二五"科学技术研究基金资助项目(2014132;2014125)
为有效求解最短路径问题,避免传统算法计算量大、求解时间长的问题,充分发挥DNA(Deoxyribo Nuclec Acid)计算的并行性在求解复杂计算问题的优势,提出一种基于k-臂分子和粘贴计算求解最短路径问题的DNA计算模型,阐述了顶点、边及权值的...
关键词：DNA计算 k-臂分子 粘贴模型 最短路径 
最大匹配问题的粘贴DNA算法被引量：3
《计算机科学》2013年第12期127-132,140,共7页吴雪 宋晨阳 张楠 朱煜 陈志华 
国家自然科学基金(61370174);中央高校基本科研业务费专项资金(WH1114030)资助
最大匹配问题(MMP)是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此DNA并行算法的...
关键词：DNA计算 最大匹配 粘贴模型 
图的最小顶点覆盖的粘贴DNA计算模型被引量：3
《首都师范大学学报（自然科学版）》2013年第1期7-12,共6页聂晓艳 耿俊 汤建钢 
新疆维吾尔自治区自然科学基金资助项目(2011211A051);伊犁师范学院2012年度研究生资助课题(2012YJS011);喀什师范学院青年专项资助课题(122448)
本文在对经典粘贴模型以及全信息化的粘贴DNA计算模型的基本方法进行充分讨论的基础上,提出一种用粘贴DNA计算模型解决图的最小顶点覆盖问题的新方案,将数学问题的求解同并行生物操作有效结合.
关键词：DNA计算 粘贴模型 最小顶点覆盖问题 
基于粘贴和2-臂DNA模型的层次聚类算法被引量：1
《计算机应用》2013年第2期308-310,315,共4页白雪 任晓玲 刘希玉 
国家自然科学基金资助项目(61170038);山东省自然科学基金资助项目(ZR2011FM001);教育部人文社会科学研究项目(12YJA630152);山东省社会科学基金资助项目(11CGLJ22)
为了充分利用DNA分子在生物计算中的高度并行性和强大的存储能力,将DNA计算引入层次聚类实现对数据集的全局搜索。提出了粘贴模型与2-臂DNA分子相结合的混合模型求解最近邻层次聚类的DNA算法。针对二维数据空间,算法首先基于最小生成树...
关键词：DNA计算 层次聚类 最小生成树 粘贴模型 2-臂DNA分子 
Domatic Partition问题的DNA计算方法研究
《微电子学与计算机》2012年第10期152-156,共5页赵洪超 刘希玉 
国家自然科学基金项目(61170038)
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求...
关键词：支配集 domatic PARTITION DNA计算 粘贴模型 
最小连接问题的DNA计算模型
《聊城大学学报（自然科学版）》2012年第4期96-99,共4页谢飞舟 汤建钢 
新疆维吾尔自治区自然科学基金(2011211A051);伊犁师范学院2012年度大学生课题(2012YJS012)
通过生化实验求解割集的方法改进传统的粘贴模型,利用该方法得到最小连接问题的DNA算法.将分离实验分为基于分离板和电泳技术的分离实验.利用分离实验运算的并行性求解割集,最小链接问题的DNA算法所用时间是可判定的,降低了算法所需的时间.
关键词：粘贴模型 最小连接问题 分离实验 割集 
粘贴模型在两类特殊问题中的改进算法研究
《计算机科学》2012年第S3期252-255,共4页任晓玲 白雪 刘希玉 
国家自然科学基金(61170038);山东省自然科学基金(ZR2011FM001);教育部人文社会科学研究项目(12YJA630152);山东省社会科学基金项目(11CGLJ22);山东省高等学校科技计划项目(J12LN22;J12LN65)资助
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化...
关键词：DNA计算 粘贴模型 最小支配集 最小顶点覆盖 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部