一种基于DNA自组装模型求解最大团问题的算法

周炎涛; 李肯立; 罗兴; 黎福海; 朱青

首页> 中文期刊> 《湖南大学学报：自然科学版》 >一种基于DNA自组装模型求解最大团问题的算法

一种基于DNA自组装模型求解最大团问题的算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性。

著录项

来源
《湖南大学学报：自然科学版》 |2012年第9期|39-44|共6页
作者
周炎涛; 李肯立; 罗兴; 黎福海; 朱青;
展开▼
作者单位

湖南大学电气与信息工程学院;

湖南大学信息科学与工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
DNA序列; 最大团问题; DNA自组装模型;

相似文献

中文文献
外文文献
专利

1. 基于自组装模型的最大团问题DNA计算算法 [J] . 李肯立 ,罗兴 ,吴帆 . 计算机研究与发展 . 2013,第003期
2. 基于二维DNA分子tiler自组装求解最大团问题 [J] . 冯婷 ,张倩 ,董亚非 . 郑州轻工业学院学报（自然科学版） . 2011,第004期
3. 一种改进的最大团问题DNA计算机算法 [J] . 李肯立 ,周旭 ,邹舒婷 . 计算机学报 . 2008,第012期
4. DNA自组装计算模型求解二部图完美匹配问题 [J] . 蓝雯飞 ,邢志宝 ,黄俊 . 计算机研究与发展 . 2016,第011期
5. 一种基于DNA折纸系统求解最大团问题的模型 [J] . 严洋洋 ,殷志祥 ,崔建中 . 阜阳师范学院学报（自然科学版） . 2019,第003期
6. 一种基于遗传算法的防空火力优化分配模型求解 [C] . 胡跃 ,李怡 . 雷达网第二十届年会暨提高雷达反侦察和抗干扰能力新技术研讨会 . 2013
7. 基于DNA自组装模型的最大团问题研究 [A] . 罗兴 . 2012

一种基于DNA自组装模型求解最大团问题的算法

摘要

著录项

相似文献

相关主题

期刊订阅