Multiple-Searching Adaptive Genetic Algorithm for Multiple Sequence Alignment

SI Xiu-hua,CHEN Guo-liang
2006-01-01
Abstract:The multiple sequence alignment can reveal sequence similarity; with the introduction of entropy of evaluating the diversity of population in genetic algorithm, this paper proposed a adaptive genetic algorithm for multiple sequence alignment, and probabilities of crossover and mutation were adjusted based on the entropy, furthermore, with the consideration of classical dynamic programming algorithms, this paper presented some new genetic operators. The experiment results showed that the algorithm presented can overcome permutation convergence and find global optima efficiently.
What problem does this paper attempt to address?