-

检索结果分析

结果分析中...
检索条件:"关键词=闭环DNA计算模型 "
条 记 录,以下是1-10
视图:
排序:
显示条数:
背包问题的闭环DNA算法被引量:12
《系统仿真学报》2008年第17期4605-4608,共4页周康 同小军 许进 
国家自然科学基金(60403002);湖北省自然科学基金(2007ABA407;2004ABA031;2005ABA233);湖北省优秀中青年科技创新团队计划;浙江省自然科学基金(ZJNSF-Y105654).
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实...
关键词:闭环DNA计算模型 背包问题 批接入实验 批删除实验 
排课表问题的闭环DNA计算模型的算法被引量:17
计算机应用》2007年第4期991-993,共3页周康 同小军 刘文斌 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2005ABA233;2006ABA272);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅社科研究资助项目(2005q092);浙江省自然科学基金资助项目(ZJNSF-Y105654)
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和...
关键词:闭环DNA计算模型 排课表问题 批删除实验 批分离实验 
移动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的指派问题算法被引量:9
计算机科学》2007年第12期211-213,共3页周康 同小军 许进 
国家自然科学基金项目资助(编号:60403002);湖北省自然科学基金项目资助(编号:2005ABA233);湖北省优秀中青年科持创新团队计划项目资助;浙江省自然科学基金项目资助(编号:ZJNSF-Y105654)
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验...
关键词:闭环DNA计算模型 指派问题 删除实验 有目的的终止技术 
基于闭环DNA计算的最大独立集问题的算法被引量:12
计算机工程》2008年第4期40-41,44,共3页周康 同小军 刘文斌 许进 
国家自然科学基金资助项目(60403002);浙江省自然科学基金资助项目(ZJNSF-Y105654)
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法...
关键词:闭环DNA计算模型 最大独立集问题 删除实验 电泳实验 
最小顶点覆盖问题的闭环DNA算法被引量:28
计算机工程与应用》2006年第20期7-9,28,共4页周康 许进 
国家自然科学基金项目资助(编号:60403002)
提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖...
关键词:闭环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算法被引量:1
《华中科技大学学报(自然科学版)》2010年第2期21-25,共5页周康 解智 魏传佳 易校尉 
国家自然科学基金资助项目(60574041);湖北省自然科学基金资助项目(2007ABA407);湖北省教育厅科学技术研究重点项目(D20091805)
介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组...
关键词:DNA算法 闭环DNA计算模型 集合覆盖问题 检测实验 电泳技术 
最大匹配问题的闭环DNA算法
《天津工程师范学院学报》2007年第4期8-11,共4页王明春 陈超 许瑞麟 
天津市高校科技发展基金资助项目(20061005)
给出了一个解决最大匹配问题的闭环DNA算法模型,并对相应的生化实验做出了说明,实现了仅用删除实验直接构造最大匹配的构想。由于算法仅用到基本删除操作,使得算法的实现简捷、可靠。
关键词:闭环DNA计算模型 最大匹配 NP完全问题 
基于DNA计算的指派问题被引量:3
《华中科技大学学报(自然科学版)》2008年第2期35-38,共4页周康 同小军 许进 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2007ABA407,2005ABA233);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅A类项目(2004D005);浙江省自然科学基金资助项目(ZJNSF-Y105654)
给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测...
关键词:指派问题 闭环DNA计算模型 批接入实验 有目的的终止技术 
检索报告 对象比较 聚类工具 使用帮助 返回顶部