Aligning multiple protein sequences by parallel hybrid genetic algorithm.
This paper presents a parallel hybrid genetic algorithm (GA) for solving the sum-of-pairs multiple protein sequence alignment. A new chromosome representation and its corresponding genetic operators are proposed. A multi-population GENITOR-type GA is combined with local search heuristics. It is then extended to run in parallel on a multiprocessor system for speeding up. Experimental results of benchmarks from the BAliBASE show that the proposed method is superior to MSA, OMA, and SAGA methods with regard to quality of solution and running time. It can be used for finding multiple sequence alignment as well as testing cost functions.
Graduate School of Engineering, Miyazaki University, 1-1 Gakuen- Kibanadai-Nishi, Miyazaki 889-2192, Japan. ndhung@taurus.cs.miyazaki-u.ac.jp
Hung Dinh
HD
Nguyen
Ikuo
I
Yoshihara
Kunihito
K
Yamamori
Moritoshi
M
Yasunaga
D000465:Algorithms; D000595:Amino Acid Sequence; D000818:Animals; D019295:Computational Biology / Q000379:methods*; D006801:Humans; D009154:Mutation; D016415:Sequence Alignment / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*