A Multigroup Parallel Genetic Algorithm for Multiple Sequence Alignment

Jiawei Luo, Li Zhang, Cheng Liang

Abstract: In view of the problem that the genetic algorithm is easy to fall into local optimization and converge slowly at the later stage of multiple sequence alignment, we propose a multigroup parallel genetic algorithm. We utilize the methods of multigroup parallel and migration strategy, and design a new mutation operator, which enhance its ability to achieve good quality solutions. Then some sequences are chosen from the BALIBASE database 1.0 as test data and the experiment results show the effectiveness of our method.