浙江省自然科学基金(ZJNSF-Y105654)

作品数:8被引量:34H指数:4
导出分析报告
相关作者:周康同小军许进刘文斌李玉华更多>>
相关机构:武汉工业学院华中科技大学更多>>
相关期刊:《计算机应用》《系统仿真学报》《系统工程学报》《计算机工程》更多>>
相关主题:闭环DNA计算模型删除实验闭环DNA计算指派问题更多>>
相关领域:自动化与计算机技术理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-8
视图:
排序:
背包问题的闭环DNA算法被引量:12
《系统仿真学报》2008年第17期4605-4608,共4页周康 同小军 许进 
国家自然科学基金(60403002);湖北省自然科学基金(2007ABA407;2004ABA031;2005ABA233);湖北省优秀中青年科技创新团队计划;浙江省自然科学基金(ZJNSF-Y105654).
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实...
关键词:闭环DNA计算模型 背包问题 批接入实验 批删除实验 
基于粘贴DNA芯片模型的八皇后问题算法被引量:7
《系统工程学报》2008年第3期372-376,共5页周康 同小军 许进 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2007ABA407;2005ABA233);湖北省教学研究资助项目(20040248);浙江省自然科学基金资助项目(ZJNSF-Y105654)
提出了粘贴 DNA 芯片模型,该模型综合了粘贴模型的筛选功能和 DNA 芯片模型的检测功能.利用这两个特点设计了基于粘贴 DNA 芯片模型的求解八皇后问题全部解的 DNA 算法.该算法首先产生所有可能的解,再分别按照行要求,列要求和对角线要...
关键词:八皇后问题 粘贴DNA芯片模型 DNA编码 分离实验 
基于闭环DNA计算的最大独立集问题的算法被引量:12
《计算机工程》2008年第4期40-41,44,共3页周康 同小军 刘文斌 许进 
国家自然科学基金资助项目(60403002);浙江省自然科学基金资助项目(ZJNSF-Y105654)
提出闭环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算法被引量:1
《华中科技大学学报(自然科学版)》2007年第8期63-66,共4页周康 殷燕芳 李玉华 覃磊 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2004ABA031;2005ABA233;2006ABA272);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅社科研究基金资助项目(2005q092);浙江省自然科学基金资助项目(ZJNSF-Y105654)
给出并证明了在DNA计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环DNA计算模型的赋权匹配问题算法.该算法首先按边进行三组编...
关键词:闭环DNA计算模型 赋权匹配问题 接入实验 删除实验 
DNA编码的模型分析被引量:6
《华中科技大学学报(自然科学版)》2007年第7期67-70,共4页周康 殷燕芳 李玉华 覃磊 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2005ABA233;2006ABA272);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅社科研究资助项目(2005q092);浙江省自然科学基金资助项目(ZJNSF-Y105654)
提出了适应DNA计算的DNA编码问题.对等码长的DNA编码问题的数学模型进行分析.以优化码长作为目标,分析了约束条件.以杂交反应为核心将约束条件分为基本约束和控制生化实验的约束,而控制生化实验的约束包含组合约束和热力学约束.控制移...
关键词:DNA编码 杂交反应 数学模型 窗口距离 
排课表问题的闭环DNA计算模型的算法被引量:17
《计算机应用》2007年第4期991-993,共3页周康 同小军 刘文斌 
国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2005ABA233;2006ABA272);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅社科研究资助项目(2005q092);浙江省自然科学基金资助项目(ZJNSF-Y105654)
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和...
关键词:闭环DNA计算模型 排课表问题 批删除实验 批分离实验 
检索报告 对象比较 聚类工具 使用帮助 返回顶部