Title :
A parallel hybrid genetic algorithm for multiple protein sequence alignment
Author :
Nguyen, Hung Dinh ; Yoshihara, Ikuo ; Yamamori, Kunihito ; Yasunaga, Moritoshi
Author_Institution :
Graduate Sch. of Eng., Miyazaki Univ., Japan
Abstract :
This paper presents a parallel hybrid genetic algorithm (GA) for solving sum-of-pairs multiple protein sequence alignment. The method is based on a multiple population GENITOR-type GA and involves local search heuristics. It is then extended to parallel to exploit the benefit of a multiprocessor system. Benchmarks from the BAliBASE library are used to validate the method
Keywords :
biology computing; genetic algorithms; molecular biophysics; proteins; search problems; sequences; BAliBASE library; local search heuristics; multiple population GENITOR-type genetic algorithm; multiprocessor system; parallel hybrid genetic algorithm; sum-of-pairs multiple protein sequence alignment; DNA; Dynamic programming; Genetic algorithms; Genetic engineering; Iterative algorithms; Libraries; Multiprocessing systems; Phylogeny; Protein sequence; Sequences;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006252
