您的位置： 专家智库 > >

彭镇静

作品数：3 被引量：1H指数：1
供职机构：中北大学更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 3篇DNA算法
  • 1篇删除
  • 1篇删除实验
  • 1篇生化
  • 1篇生化实验
  • 1篇子结构
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇分子
  • 1篇分子结构
  • 1篇背包问题
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇NP问题
  • 1篇TSP

机构

  • 3篇中北大学

作者

  • 3篇彭镇静
  • 2篇赵永耀
  • 2篇王建中

传媒

  • 1篇电子测试
  • 1篇山东理工大学...

年份

  • 2篇2012
  • 1篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
单约束背包问题的DNA算法被引量：1
2011年
提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用DNA分子编码进而并合成所有可行解;并由批接入实验、电泳实验推出最优解;通过检测实验得出所有的最优解.并举例验证此算法的可行性.
彭镇静王建中赵永耀
关键词：DNA算法
基于NP问题的分子算法的研究
DNA算法是一种模拟DNA分子结构并借助生物分子技术新的计算方法.分子计算这一全新学科逐渐的发展,它在解决数目巨大的并行计算方面和NP完全问题方面优势的明显的.　　1994年，Adleman首次借助试管实验成功地用分子算...
彭镇静
关键词：NP完全问题DNA算法分子结构
TSP的DNA算法
2012年
由于Adleman和Lipton的开创性工作,最近DNA计算引起了人们的极大兴趣,他们提出的分子算法解决了图形的表示方法,但是没有给出如何处理图中节点的弧线的信息。本文的目的是通过提出在图中城市间的距离用简单的弧线代表,延伸了Adleman和Lipton提出的基本的分子算法。并提出只有当算法步骤由当前的需要人工干预被可执行的可在试管中操作的DNA链代替,解决计算难题的真正可行DNA计算可以实现。该算法的创新之处在于表示城市和路径的DNA链长度的设计,能使我们在合理的范围内寻找旅行商问题的解,较大地简化了问题的复杂度。
彭镇静王建中赵永耀
关键词：旅行商问题DNA算法生化实验
全选 清除 导出
共1页<1>
聚类工具0