DocumentCode
1652259
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
Volume
1
fYear
2002
Firstpage
309
Lastpage
314
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location
Honolulu, HI
Print_ISBN
0-7803-7282-4
Type
conf
DOI
10.1109/CEC.2002.1006252
Filename
1006252
Link To Document