A Survey on Multiple Sequence Alignment in Bioinformatics

Abstract

Multiple Sequence Alignment (MSA) is a key step for performing various tasks in bioinformatics, such as identification of conserved motifs, 2D and 3D Structure prediction of proteins, etc. Various algorithms are designed to implement MSA and they are evolved too, to give biologically perfect alignment. In this paper, the survey of Multiple Sequence Alignment using Multi Objective Optimization Algorithm and Single Objective Optimization Algorithm which are evolved till now are specified.