doi: 10.7763/IJCTE.2009.V1.29
Aligning Multiple Sequences with Genetic Algorithm
- 1department of Computer and Information Sciences, Covenant University, Ota, Nigeria.
- 2Department of Computer and Information Sciences, Covenant University, Ota, Ogun State, Nigeria.
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. In this paper, we view the multiple sequence alignment problems as an optimization problem and present a stochastic approach based on GAs for finding globally optimal multiple alignments in reasonable time, starting from completely unaligned sequences.
Keywords
- Multiple Sequence
- Optimization
- Genetic Algorithm
How to Cite
Segun A. Fatumo, Ibidapo O. Akinyemi, and Ezekiel .F. Adebiyi, "Aligning Multiple Sequences with Genetic Algorithm," International Journal of Computer Theory and Engineering, vol. 1, no. 2, pp. 179-182, 2009. https://doi.org/10.7763/IJCTE.2009.V1.29
Copyright & License
Copyright © 2009 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).