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
Published in:
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
(Volume:1
)
Date of Conference: 12-17 May 2002