罗兴
- 作品数:3 被引量:15H指数:2
- 供职机构:湖南大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金湖南省自然科学杰出青年基金国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于DNA自组装模型的最大团问题研究
- DNA计算是一种基于分子和相关酶之间某些生化反应过程的一种新的计算模式。不仅克服了电子计算机存储量小与运算速度慢这两个严重不足,而且表现出了高度并行性、海量存储能力、低能耗与资源丰富四大特点。但是随着DNA计算研究的深入...
- 罗兴
- 关键词:DNA计算
- 文献传递
- 一种基于DNA自组装模型求解最大团问题的算法被引量:7
- 2012年
- 基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性。
- 周炎涛李肯立罗兴黎福海朱青
- 关键词:DNA序列最大团问题
- 基于自组装模型的最大团问题DNA计算算法被引量:10
- 2013年
- DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研究中日显重要.针对NP完全的最大团问题,引入DNA自组装模型,提出了一种求解最大团问题的DNA计算算法.算法通过减少实验的操作步骤数,以降低生化解的错误率,给出了DNA分子的编码方案及结果检测的实验方法.算法设计的tiles种类为Θ(n+|E|),生化操作复杂性为Θ(1),其中n为图的顶点数,|E|为边数.与求解最大团问题的其他DNA算法的对比分析表明,本算法不仅明显提高了生化解的准确性,且算法的生化实验复杂度低,具有良好的实验操作性.
- 李肯立罗兴吴帆周旭黄鑫
- 关键词:DNA计算自组装并行计算NP完全问题最大团问题