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

作     者：周炎涛 李肯立 罗兴 黎福海 朱青 ZHOU Yan-tao;LI Ken-li;LUO Xing;LI Fu-hai;ZHU Qing

作者机构：湖南大学电气与信息工程学院湖南长沙410082 湖南大学信息科学与工程学院湖南长沙410082 

基　　金：国家自然科学基金资助项目(61173013) 

出 版 物：《湖南大学学报（自然科学版）》 (Journal of Hunan University:Natural Sciences)

年 卷 期：2012年第39卷第9期

页      码：39-44页

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

主 题 词：DNA序列 最大团问题 DNA自组装模型 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1674-2974.2012.09.008

馆 藏 号：203371615...