A Genetic Algorithm based Approach for the Optimization of Multiple Sequence Alignment

Abstract

Multiple sequence alignment (MSA) is an elementary task of bioinformatics where the alignment of three or more biological sequences is produced in a way that helps to identify the homologous regions in the sequences. This research paper proposes a genetic algorithm-based optimization approach that can enhance the value of multiple sequence alignment (MSA) generated by the progressive technique. Mutation operators like gap insertion mutation and gap removal mutations are applied to enhance the value of the MSA obtained by the progressive technique of alignment.