IBBOMSA: An Improved Biogeography-based Approach for Multiple Sequence Alignment.

Area of Science:

• Bioinformatics
• Computational Biology
• Optimization Algorithms

Background:

• Multiple Sequence Alignment (MSA) is a computationally intensive, NP-hard problem in bioinformatics.
• Nature-inspired optimization techniques offer promising approaches for approximating MSA solutions.
• Existing biogeography-based optimization (BBO) methods suffer from low population diversity and slow convergence.

Purpose of the Study:

• To propose a novel biogeography-based optimization (NBBO) algorithm to address the challenges in MSA.
• To enhance the BBO algorithm by introducing a new migration strategy for improved performance.
• To evaluate the effectiveness of NBBO against existing MSA techniques.

Main Methods:

• Development of a novel biogeography-based optimization (NBBO) algorithm.
• Implementation of a new migration operation within NBBO to enhance information sharing and population diversity.
• Performance evaluation using established benchmark datasets (e.g., Bali base) and comparison with VDGA, MOMSA, and GAPAM.

Main Results:

• The proposed NBBO algorithm demonstrates superior or competitive performance compared to existing methods.
• The enhanced migration strategy effectively maintains population diversity and preserves exploitation capabilities.
• NBBO shows improved convergence rates and better approximation of solutions for the MSA problem.

Conclusions:

• NBBO is an effective enhancement of BBO for solving the NP-hard multiple sequence alignment problem.
• The novel migration strategy addresses key limitations of BBO, improving its applicability to complex optimization tasks.
• The study validates the superiority and competitiveness of NBBO in bioinformatics sequence alignment.