 |
    |
A Parallel Genetic Algorithm Based on Linkage Identification
Masaharu Munetomo, Naoya Murao, and Kiyoshi Akama
Hokkaido University,
North 11, West 5,
Sapporo 060-0811, JAPAN.
{munetomo,naoya.m,akama}@cims.hokudai.ac.jp
Abstract. Linkage identification algorithms identify linkage groups – sets of loci tightly linked – before genetic optimizations for their recombination operators to work effectively and reliably. This paper proposes a parallel genetic algorithm (GA) based on the linkage identification algorithm and shows its effectiveness compared with other conventional parallel GAs such as master-slave and island models. This paper also discusses applicability of the parallel GAs that tries to answer "which method of the parallel GA should be employed to solve a problem?"
LNCS 2723, p. 1222 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003