University Links: Home Page | Site Map
Covenant University Repository

Aligning Multiple Sequences with Genetic Algorithm

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

[img] 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 View Item