浙江省自然科学基金(Y106654)
- 作品数：4 被引量：21H指数：2
- 相关作者：刘文斌朱翔鸥孙川王向红张强更多>>
- 相关机构：温州大学华中科技大学大连大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 图3-着色问题的O(2^n)链数DNA计算机算法被引量：2
- 2008年
- 随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过设计顶点着色器、稀疏图/稠密图搜索器,提出一种用于求解图3-着色问题的DNA计算模型与算法.将本算法与同类算法对比分析表明:本算法在保持多项式操作时间的条件下,将求解n个顶点的图3-着色问题所需DNA分子链数从O(3n)减少至O(2n),改进了3-着色问题同类文献的研究结果.
- 李肯立周旭许进
- 关键词：剪枝策略NP完全问题
- 一种实现三值逻辑电路的DNA计算模型被引量：1
- 2008年
- 近年来,随着生物计算和量子计算研究的深入,多值逻辑电路的各种实现成为一个热门的研究方向。发夹结构是DNA分子一种特殊杂交方式的产物,具有结果稳定、特异性强的优点。本文首次提出了一种利用DNA分子来实现多值逻辑电路的方法,用DNA分子的多发夹结构来表示三值逻辑的值,并给出"与"运算和"或"运算的计算模型,该模型适合应用于大规模的多值逻辑电路。
- 朱翔鸥刘文斌陈丽春吴桂初
- 关键词：DNA计算多值逻辑发夹结构
- 一种优化DNA计算模板性能的新方法被引量：4
- 2008年
- 编码问题是目前DNA计算中的重点和难点之一,该文介绍了影响编码的各种因素及模板编码的基本思想。在此基础上分析了移位杂交出现的原因,提出了提高模板结合移位距离的一种新算法。该算法一方面降低了搜索空间,另一方面筛选了那些自身移位距离性质差的序列因而提高了算法的效率。计算结果表明模板集合的性能明显提高。此外,在保持01含量基本不变的情况下,适当扩展模板集合的搜索范围可以增加模板的数量。
- 刘文斌朱翔鸥王向红张强马润年
- 关键词：DNA计算
- DNA计算编码研究及其算法被引量：14
- 2006年
- 编码问题仍是目前DNA计算中的重点和难点之一,实践证明通过有效的编码设计能够提高DNA计算过程中可靠性.本文介绍了约束条件的生物学特性,分析了约束条件与编码数量的关系,并给出编码的计数公式.文中设计了一种基于三字母表{A,T,C}的线性码的编码构造算法,并对运行结果进行了比较分析,同时分析了结果编码的热力学性质.最后指出DNA计算编码存在的问题及下一步的研究方向.
- 朱翔鸥刘文斌孙川
- 关键词：DNA计算线性码
