Aligning multiple protein sequence by an improved genetic algorithm

Genetic algorithm (GA) is one of the important and successful approaches in multiple sequences alignment (MSA) problem. In this paper, we propose an improved GA method, multiple small-popsize initialization strategy (MSPIS) and hybrid one-point crossover scheme (HOPCS) based GA, which can search the solution space in a very efficient manner. The experimental results show that our improved approach can obtain a better result compared with traditional GA approach in aligning multiple protein sequences problem.