Empirical investigations on parallel competent genetic algorithms

Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama

Abstract

This paper empirically investigates parallel competent genetic algorithms (cGAs) [4]. cGAs, such as BOA [21], LINCGA [15], D5-GA [28], can solve GA-difficult problems by automatically learning problem structure as gene linkage. Parallel implementation of cGAs can reduce computational cost due to the linkage learning and give us problem solving environments for a wide spectrum of real-world problems. Although some parallel cGAs have been proposed [16, 18, 19], the effect of the parallelizations has not been investigated enough. This paper empirically discusses the applicability and property of parallel cGAs, including a new parallel cGA, parallel D5-GA.
BibTeX
@inproceedings{tsuji2008empirical,
  author = {Miwako Tsuji and Masaharu Munetomo and Kiyoshi Akama},
  title = {{Empirical investigations on parallel competent genetic algorithms}},
  booktitle = {GECCO},
  year = {2008},
  doi = {10.1145/1389095.1389292},
}

Loading related content...

Figure