粘贴模型

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最大匹配问题的粘贴DNA算法被引量：3
《计算机科学》2013年第12期127-132,140,共7页吴雪 宋晨阳 张楠 朱煜 陈志华 
国家自然科学基金(61370174);中央高校基本科研业务费专项资金(WH1114030)资助
最大匹配问题(MMP)是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此DNA并行算法的...
关键词：DNA计算 最大匹配 粘贴模型 
粘贴模型在两类特殊问题中的改进算法研究
《计算机科学》2012年第S3期252-255,共4页任晓玲 白雪 刘希玉 
国家自然科学基金(61170038);山东省自然科学基金(ZR2011FM001);教育部人文社会科学研究项目(12YJA630152);山东省社会科学基金项目(11CGLJ22);山东省高等学校科技计划项目(J12LN22;J12LN65)资助
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化...
关键词：DNA计算 粘贴模型 最小支配集 最小顶点覆盖 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部