Article
Aligning multiple protein sequences by parallel hybrid genetic algorithm.
Genome informatics. International Conference on Genome Informatics - 1 Jan 2002
Nguyen Hung Dinh, Yoshihara Ikuo, Yamamori Kunihito, Yasunaga Moritoshi
Abstract excerpt
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...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.
