基于k-臂分子求解最短路径的DNA计算模型

为有效求解最短路径问题,避免传统算法计算量大、求解时间长的问题,充分发挥DNA(Deoxyribo Nuclec Acid)计算的并行性在求解复杂计算问题的优势,提出一种基于k-臂分子和粘贴计算求解最短路径问题的DNA计算模型,阐述了顶点、边及权值的编码方案,描述了求解最短路径的DNA算法,经验证,该模型对求解最短路径问题是有效的。

基于二维DNA分子tiler自组装求解最大团问题

针对常用算法在求解完全NP问题中最大团问题时,存在实验操作步骤过多、活体内不易操作以及环化效率不高等问题,设计了一种用二维DNA(k-臂DNA分子)结构来解决最大团问题的方法.该方法将二维DNA分子设计为分子tiler,通过二维DNA分子构建三维DNA图结构并建立计算模型,以减少解决问题所需的时间和步骤.该算法是求解最大团问题的一种可以降低复杂度的新算法,对DNA计算和DNA计算机的研究是一次有意义的实践.

一种新的求解最小生成树问题的DNA算法

基于生化反应的生物智能计算是现阶段计算领域研究的热点,DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,凭借运算巨大的并行性和海量存储的优势,DNA计算在解决复杂运算问题方面的计算能力显而易见。设计了一种利用DNA计算来求解图的最小生成树的计算模型,采用一种特殊的编码方式来对顶点,边和权值进行编码,并且描述了MSTP解的计算过程。

运用DNA计算解决最短路径问题

用通俗易懂的语言解释了最短路概念以及解决多顶点最短路问题面临的困境,介绍了DNA计算的研究背景,阐明了DNA计算解决最短路的优势以及算法步骤,并对DNA计算的未来发展作出展望。