Multiple Sequence Alignment using Parallel Genetic Algorithms

Koji Tajima (

Institute for Social Information Science, FUJITSU LABORATORIES LTD.
9-3, Nakase 1-Chome, Mihama-ku, Chiba-shi, Chiba 261, Japan


We propose a more sensitive algorithm for multiple sequence alignment using parallel genetic algorithms. With less computation than that needed for multi-dimensional dynamic programming approaches, we can obtain multiple alignments which have better similarity than that obtained by repeating two-dimensional dynamic programming. The parallel processing of genetic algorithms was performed on a Fujitsu parallel computer AP1000.