闭环DNA计算模型

作品数：13被引量：64H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周康许进同小军刘文斌魏传佳更多>>
相关机构：武汉工业学院华中科技大学上海电力学院上海理工大学更多>>
相关期刊：《上海理工大学学报》《计算机工程与应用》《计算机工程》《系统仿真学报》更多>>
相关基金：国家自然科学基金湖北省自然科学基金浙江省自然科学基金上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
移动Ad Hoc网络QoS路由的闭环DNA计算模型被引量：2
《上海理工大学学报》2010年第6期593-596,601,共5页殷脂 叶春明 温蜜 
上海市高校选拔培养优秀青年教师科研专项基金资助项目(sdl-07013);国家自然科学基金资助项目(60903188);高等学校博士点基金资助项目(20093120110008);上海市重点学科建设资助项目(S30504)
提出针对移动Ad Hoc网络QoS路由问题的闭环DNA计算模型.对每条路径进行弧、费用、探针的3组编码,再采用有目的的终止技术合成所有从起点到终点的弧首尾相连路径,然后通过接入实验和电泳实验得到费用最小路径,并通过检测实验输出所有费...
关键词：QOS路由 闭环DNA计算模型 DNA编码 接入实验 单向链路 
集合覆盖问题闭环DNA算法被引量：1
《华中科技大学学报（自然科学版）》2010年第2期21-25,共5页周康 解智 魏传佳 易校尉 
国家自然科学基金资助项目(60574041);湖北省自然科学基金资助项目(2007ABA407);湖北省教育厅科学技术研究重点项目(D20091805)
介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组...
关键词：DNA算法 闭环DNA计算模型 集合覆盖问题 检测实验 电泳技术 
可满足性问题的闭环DNA算法被引量：8
《华中科技大学学报（自然科学版）》2009年第7期75-78,共4页周康 魏传佳 刘朔 王防修 
国家自然科学基金资助项目(60574041);湖北省自然科学基金资助项目(2007ABA407;2005ABA233);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅A类项目(2004D005);湖北省教育厅重点科研项目(D20091805)
给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有...
关键词：可满足性问题 闭环DNA计算模型 过滤算法 删除实验 接入实验 
0-1规划问题的闭环DNA算法被引量：5
《系统工程与电子技术》2009年第4期947-951,共5页周康 覃磊 同小军 许进 
国家自然科学基金(60574041,60403002);湖北省自然科学基金(2007ABA407)资助课题
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成...
关键词：闭环DNA计算模型 0-1规划问题 接入实验 删除实验 
背包问题的闭环DNA算法被引量：12
《系统仿真学报》2008年第17期4605-4608,共4页周康 同小军 许进 
国家自然科学基金(60403002);湖北省自然科学基金(2007ABA407;2004ABA031;2005ABA233);湖北省优秀中青年科技创新团队计划;浙江省自然科学基金(ZJNSF-Y105654).
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实...
关键词：闭环DNA计算模型 背包问题 批接入实验 批删除实验 
基于闭环DNA计算的最大独立集问题的算法被引量：12
《计算机工程》2008年第4期40-41,44,共3页周康 同小军 刘文斌 许进 
国家自然科学基金资助项目(60403002);浙江省自然科学基金资助项目(ZJNSF-Y105654)
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法...
关键词：闭环DNA计算模型 最大独立集问题 删除实验 电泳实验 
最短路问题的闭环DNA算法被引量：14
《系统工程与电子技术》2008年第3期556-560,共5页周康 同小军 刘文斌 许进 
国家自然科学基金(60403002);湖北省自然科学基金(2007ABA407)资助课题
提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过...
关键词：闭环DNA计算模型 最短路问题 有目的的终止技术 接入实验 
基于DNA计算的指派问题被引量：3
《华中科技大学学报（自然科学版）》2008年第2期35-38,共4页周康 同小军 许进 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2007ABA407,2005ABA233);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅A类项目(2004D005);浙江省自然科学基金资助项目(ZJNSF-Y105654)
给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测...
关键词：指派问题 闭环DNA计算模型 批接入实验 有目的的终止技术 
基于闭环DNA的指派问题算法被引量：9
《计算机科学》2007年第12期211-213,共3页周康 同小军 许进 
国家自然科学基金项目资助(编号:60403002);湖北省自然科学基金项目资助(编号:2005ABA233);湖北省优秀中青年科持创新团队计划项目资助;浙江省自然科学基金项目资助(编号:ZJNSF-Y105654)
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验...
关键词：闭环DNA计算模型 指派问题 删除实验 有目的的终止技术 
最大匹配问题的闭环DNA算法
《天津工程师范学院学报》2007年第4期8-11,共4页王明春 陈超 许瑞麟 
天津市高校科技发展基金资助项目(20061005)
给出了一个解决最大匹配问题的闭环DNA算法模型,并对相应的生化实验做出了说明,实现了仅用删除实验直接构造最大匹配的构想。由于算法仅用到基本删除操作,使得算法的实现简捷、可靠。
关键词：闭环DNA计算模型 最大匹配 NP完全问题 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部