Fatumo, S. and Akinyemi, I. O. and Adebiyi, E. F. (2009) Aligning Multiple Sequences with Genetic Algorithm. International Journal of Computer Theory and Engineering,, 1 (2). pp. 179-182. ISSN 1793-8201
PDF
Download (127kB) |
Abstract
The alignment of biological sequences is a crucial tool in molecular biology and genome analysis. It helps to build a phylogenetic tree of related DNA sequences and also to predict the function and structure of unknown protein sequences by aligning with other sequences whose function and structure is already known. However, finding an optimal multiple sequence alignment takes time and space exponential with the length or number of sequences increases. Genetic Algorithms (GAs) are strategies of random searching that optimize an objective function which is a measure of alignment quality (distance) and has the ability for exploratory search through the solution space and exploitation of current results.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
Depositing User: | Mr Adewole Adewumi |
Date Deposited: | 28 Dec 2012 18:15 |
Last Modified: | 28 Dec 2012 18:15 |
URI: | http://eprints.covenantuniversity.edu.ng/id/eprint/1131 |
Actions (login required)
View Item |