An improved algorithm for Multiple Sequence Alignment using Particle Swarm Optimization

Abstract

Sequence alignment is one of the challenging problems in the analysis of biological data for identifying the diseases. Numbers of Sequence alignment algorithms are developed to identify highly scoring alignment between the sequences. Many of these sequence alignment algorithms use Dynamic Programming technique. In this paper a new algorithm, namely, Multiple Sequence Alignment using Particle Swarm Optimization (MSAPSO) is proposed to multiple sequence alignment. This algorithm is developed using Particle Swarm Optimization technique instead of Dynamic Programming technique. This algorithm works on both nucleotide sequences and protein sequences. The proposed approach tries to improve the sequence alignment proposed by Needleman Wunsch algorithm.