| 一种基于DNA自组装模型求解最大团问题的算法 |
| |
| 引用本文： | 周炎涛,李肯立,罗兴,黎福海,朱青. 一种基于DNA自组装模型求解最大团问题的算法[J]. 湖南大学学报(自然科学版), 2012, 39(9): 39-44 |
| |
| 作者姓名： | 周炎涛 李肯立 罗兴 黎福海 朱青 |
| |
| 作者单位： | 湖南大学电气与信息工程学院;湖南大学信息科学与工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(61173013) |
| |
| 摘 要： | 基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性。
|
| 关 键 词： | DNA序列 最大团问题 DNA自组装模型 |
An Algorithm for Solving Maximum Clique Problem Based on Self-Assembly Model of DNA |
| |
| ZHOU Yan-tao,LI Ken-li,LUO Xing,LI Fu-hai,ZHU Qing. An Algorithm for Solving Maximum Clique Problem Based on Self-Assembly Model of DNA[J]. Journal of Hunan University(Naturnal Science), 2012, 39(9): 39-44 |
| |
| Authors: | ZHOU Yan-tao LI Ken-li LUO Xing LI Fu-hai ZHU Qing |
| |
| Affiliation: | 1(1.College of Electrical and Information Engineering,Hunan Univ,Changsha,Hunan 410082,China; 2.College of Information Science and Engineering,Hunan Univ,Changsha,Hunan 410082,China) |
| |
| Abstract: | On the basis of tiles theory model and the existing self-assembly model,an algorithm based on DNA self-assembly model was presented for maximum clique problem,and the corresponding DAE blocks designed in particular for initial molecular,rules of molecular and the detection of molecular were given.Then,an algorithm for solving maximum clique problem was presented with the biologic operation of fluorescence labeling and gel electrophoresis.The proposed algorithm needs Θ(n2+|E|) types of tiles,and the complexity of experiment operation was Θ(1).This algorithm can reduce the complexity of the experiment,and ensure the ease of experiment and the accuracy of results. |
| |
| Keywords: | DNA sequences maximum clique problem DNA self-assembly model |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南大学学报(自然科学版)》下载全文 |
|
