In this paper we present an approach that evolves the consensus sequence [25] for multiple sequence alignment (MSA) with genetic algorithm (GA). We have developed an encoding scheme such that the number of generations needed to find the optimal solution is approximately the same regardless the number of sequences. Instead it only depends on the length of the template and similarity between sequences. The objective function gives a sum-of-pairs (SP) score as the fitness values. We conducted some preliminary studies and compared our approach with the commonly used heuristic alignment program Clustal W. Results have shown that the GA can indeed scale and perform well. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Shyu, C., & Foster, J. A. (2003). Evolving consensus sequence for multiple sequence alignment with a genetic algorithm. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2724, 2313–2324. https://doi.org/10.1007/3-540-45110-2_124
Mendeley helps you to discover research relevant for your work.