Using a new objective function (GLOCSA) to score multiple sequence alignments, a (1+1)-ES and a genetic algorithm (with a mechanism of adaptation of operator probabilities) were implemented with the aim of improving the alignments that generates other aligning tool (MUSCLE 3.6).
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… (More)