您的位置： 专家智库 > >

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

作品数：8 被引量：37H指数：6
相关作者：周康同小军许进刘文斌李玉华更多>>
相关机构：武汉工业学院华中科技大学更多>>
发文基金：浙江省自然科学基金国家自然科学基金湖北省自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 7篇自动化与计算...
  • 2篇理学

主题

  • 6篇闭环DNA计...
  • 5篇删除
  • 5篇删除实验
  • 3篇闭环
  • 2篇指派问题
  • 2篇DNA编码
  • 2篇DNA计算
  • 2篇DNA算法
  • 1篇电泳
  • 1篇电泳实验
  • 1篇数学模型
  • 1篇模型分析
  • 1篇皇后问题
  • 1篇八皇后
  • 1篇八皇后问题
  • 1篇背包问题

机构

  • 8篇武汉工业学院
  • 6篇华中科技大学

作者

  • 8篇周康
  • 6篇同小军
  • 5篇许进
  • 2篇殷燕芳
  • 2篇覃磊
  • 2篇刘文斌
  • 2篇李玉华

传媒

  • 3篇华中科技大学...
  • 1篇系统工程学报
  • 1篇计算机工程
  • 1篇计算机应用
  • 1篇系统仿真学报
  • 1篇计算机科学

年份

  • 4篇2008
  • 4篇2007
共 8 条 记 录，以下是 1-8
全选 清除 导出
排序方式：
DNA编码的模型分析被引量：6
2007年
提出了适应DNA计算的DNA编码问题.对等码长的DNA编码问题的数学模型进行分析.以优化码长作为目标,分析了约束条件.以杂交反应为核心将约束条件分为基本约束和控制生化实验的约束,而控制生化实验的约束包含组合约束和热力学约束.控制移动不匹配的下值才能控制杂交反应,由此改进了移动距离.引入窗口距离解决了错配总量和分布的控制问题.
周康殷燕芳李玉华覃磊
关键词：DNA编码数学模型
基于闭环DNA的指派问题算法被引量：10
2007年
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验获得最优指派问题的最优解。举例说明了算法的可行性。最后,为减少DNA编码数量和缩短DNA编码的码长,讨论了算法的两种改进方法。
周康同小军许进
关键词：闭环DNA计算模型指派问题删除实验
基于闭环DNA计算的最大独立集问题的算法被引量：14
2008年
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验,实现简捷、可靠。
周康同小军刘文斌许进
关键词：闭环DNA计算模型删除实验电泳实验
基于DNA计算的指派问题被引量：5
2008年
给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后讨论了推广的闭环DNA计算模型的应用前景和不足之处.
周康同小军许进
关键词：指派问题闭环DNA计算模型
背包问题的闭环DNA算法被引量：12
2008年
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解。由一个算例说明算法的有效性。针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法。
周康同小军许进
关键词：闭环DNA计算模型背包问题
排课表问题的闭环DNA计算模型的算法被引量：19
2007年
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和教师时间要求问题;引入电泳实验解决了排课的均衡分配问题;引入标记实验得到了排课表问题的全局最优解集,并给出了算法的生化实现过程。最后,对算法的正确性进行了证明,并讨论了算法的复杂性。
周康同小军刘文斌
关键词：闭环DNA计算模型
基于粘贴DNA芯片模型的八皇后问题算法被引量：7
2008年
提出了粘贴 DNA 芯片模型,该模型综合了粘贴模型的筛选功能和 DNA 芯片模型的检测功能.利用这两个特点设计了基于粘贴 DNA 芯片模型的求解八皇后问题全部解的 DNA 算法.该算法首先产生所有可能的解,再分别按照行要求,列要求和对角线要求逐步筛选出八皇后问题的全部解.利用 DNA 芯片检测出实验结果,然后对每个实验步骤分析了算法的生化实现过程并得到了八皇后问题的全部解.最后讨论了算法的复杂性及其优势.
周康同小军许进
关键词：八皇后问题DNA编码
最大权匹配问题的闭环DNA算法被引量：3
2007年
给出并证明了在DNA计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环DNA计算模型的赋权匹配问题算法.该算法首先按边进行三组编码并合成初始闭环DNA;再以相邻两条边为约束条件用删除实验获得所有匹配,并用电泳实验得到所有最大权匹配,最后用检测实验输出最优解.证明了算法的正确性,讨论了算法复杂度,并以一个例子说明了算法的有效性.
周康殷燕芳李玉华覃磊
关键词：闭环DNA计算模型删除实验
全选 清除 导出
共1页<1>
聚类工具0