A Novel Bio-Geography Based Approach for Multiple Sequence Alignment

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.