Multiple sequence alignment using a GLOCSA guided genetic algorithm

This paper introduces GLOCSA as a new scoring function to rate multiple sequence alignments. It is intended to be simple, considering the whole alignment at once and reflecting the parsimony of an alignment. Then, a GLOCSA Guided Genetic Algorithm is proposed in order to refine alignments previously generated by MUSCLE. The results so far are depicted in this paper. Categories and Subject Descriptors J.3 [Life and Medical Sciences]: Biology and genetics General Terms Algorithms Keywords genetic algorithms, biological applications, sequence alignment, autoadaptation, GLOCSA

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Edgar David Arenas-Díaz, Helga Ochoterena-Booth, Katya Rodríguez-Vázquez
• Keywords: GECCO 2008, Genetic Algorithms, Multiple Sequence Alignments, Optimization, Sequence Alignment