删除实验

作品数：11被引量：67H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周康许进同小军刘文斌覃磊更多>>
相关机构：武汉工业学院华中科技大学郑州轻工业学院中北大学更多>>
相关期刊：《计算机工程与应用》《计算机工程》《计算机应用》《山东理工大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金浙江省自然科学基金湖北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
单约束背包问题的DNA算法被引量：1
《山东理工大学学报（自然科学版）》2011年第4期71-73,共3页彭镇静 王建中 赵永耀 
提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用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的指派问题算法被引量：9
《计算机科学》2007年第12期211-213,共3页周康 同小军 许进 
国家自然科学基金项目资助(编号:60403002);湖北省自然科学基金项目资助(编号:2005ABA233);湖北省优秀中青年科持创新团队计划项目资助;浙江省自然科学基金项目资助(编号:ZJNSF-Y105654)
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验...
关键词：闭环DNA计算模型 指派问题 删除实验 有目的的终止技术 
最大权匹配问题的闭环DNA算法被引量：1
《华中科技大学学报（自然科学版）》2007年第8期63-66,共4页周康 殷燕芳 李玉华 覃磊 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2004ABA031;2005ABA233;2006ABA272);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅社科研究基金资助项目(2005q092);浙江省自然科学基金资助项目(ZJNSF-Y105654)
给出并证明了在DNA计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环DNA计算模型的赋权匹配问题算法.该算法首先按边进行三组编...
关键词：闭环DNA计算模型 赋权匹配问题 接入实验 删除实验 
排课表问题的闭环DNA计算模型的算法被引量：17
《计算机应用》2007年第4期991-993,共3页周康 同小军 刘文斌 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2005ABA233;2006ABA272);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅社科研究资助项目(2005q092);浙江省自然科学基金资助项目(ZJNSF-Y105654)
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和...
关键词：闭环DNA计算模型 排课表问题 批删除实验 批分离实验 
基于闭环DNA模型的八皇后问题算法被引量：18
《计算机工程与应用》2007年第6期4-6,13,共4页周康 同小军 许进 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403002) ;浙江省自然科学基金(the NaturalScience Foundation of Zhejiang Province of China under Grant No.ZJNSF- Y105654)。
给出了闭环DNA计算模型及其基本生化实验,提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法,分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。
关键词：八皇后问题 闭环DNA模型 DNA编码 删除实验 
最小顶点覆盖问题的闭环DNA算法被引量：28
《计算机工程与应用》2006年第20期7-9,28,共4页周康 许进 
国家自然科学基金项目资助(编号:60403002)
提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖...
关键词：闭环DNA计算模型 最小顶点覆盖问题 补集 删除实验 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部