Font Size: a A A

Biological Sequence Alignment Algorithm

Posted on:2010-02-22Degree:MasterType:Thesis
Country:ChinaCandidate:J Y LiuFull Text:PDF
GTID:2190360308966851Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Bioinformatics in biology and computer science and applied mathematics disciplines, such as cross-cutting and the formation of an emerging discipline. It is through biological experimental data acquisition, processing, storage, retrieval and analysis, before proceeding to reveal the biological significance of the data implied purpose.In the bioinformatics field, there are many algorithms to help biologists and laboratory biology of protein sequences and gene sequences than to help them to discover the mystery, but there are many things to be improved and perfected.In this paper, molecular biology, protein sequences and gene sequence study, analysis and research of the 22 comparison and multiple sequence alignment algorithms and techniques to introduce the protein structure and from bioinformatics to predict the direction of its functions. This paper also analyzed the multiple sequence alignment of the most frequently used software Clustal use and the specific operational use common problems encountered in the process of a personal summary. And in the sequence analysis of an algorithm often used technology-dynamic programming has been carefully analyzing the results. You can use recursion, but because the recursive solution to repeat the same sub-problems caused by inefficient when theDynamic programming can be used to process and analyze the obtained optimal solution to a problem with the original problem can be sub-optimal solution to be constructed. And use of JAVA language for dynamic programming to achieve.The problem approach is:read the literature, access to books, online search.
Keywords/Search Tags:multiple sequences alignment, Clustal, distance methods, Based on Windows-ClustalX software, Dynamic programming
PDF Full Text Request
Related items