A Novel Bio-Geography Based Approach for Multiple Sequence Alignment

Abstract

In this paper, an improved Biogeography Based Optimization (BBO) is applied for aligning multiple sequences.  Biogeography Based Optimization is a nature inspired technique which is based on species migration one to  other habitat due to climate. Here we used improve migration operator in place of conventional migration  operator. However, there are some deficiencies in solving complicated problems, due to low population diversity  and slow convergence speed in the later stage. To overcome these drawbacks, we propose an improved BBO  algorithm integrating a new improved migration operator. The improved migration operator simultaneously  adopts more information from other habitats, maintains population diversity and preserves exploitation ability.  The performance of the proposed method has been tested on publicly available benchmark datasets (i.e. Bali  base) with some of the existing methods such as VDGA, MOMSA and GAPAM. It has been observed that, the  proposed method perform better and/or competitive in most of the cases.