Chapter

Genetic and Evolutionary Computation – GECCO 2004

Volume 3102 of the series Lecture Notes in Computer Science pp 923-934

Distribution of Evolutionary Algorithms in Heterogeneous Networks

  • Jürgen BrankeAffiliated withInstitute AIFB, University of Karlsruhe
  • , Andreas KamperAffiliated withInstitute AIFB, University of Karlsruhe
  • , Hartmut SchmeckAffiliated withInstitute AIFB, University of Karlsruhe

* Final gross prices may vary according to local VAT.

Get Access

Abstract

While evolutionary algorithms (EAs) have many advantages, they have to evaluate a relatively large number of candidate solutions before producing good results, which directly translates into a substantial demand for computing power. This disadvantage is somewhat compensated by the ease of parallelizing EAs. While only few people have access to a dedicated parallel computer, recently, it also became possible to distribute an algorithm over any bunch of networked computers, using a paradigm called “grid computing”. However, unlike dedicated parallel computers with a number of identical processors, the computers forming a grid are usually quite heterogeneous. In this paper, we look at the effect of this heterogeneity, and show that standard parallel variants of evolutionary algorithms are significantly less efficient when run on a heterogeneous rather than on a homogeneous set of computers. Based on that observation, we propose and compare a number of new migration schemes specifically for heterogeneous computer clusters. The best found migration schemes for heterogeneous computer clusters are shown to be at least competitive with the usual migration scheme on homogeneous clusters. Furthermore, one of the proposed migration schemes also significantly improves performance on homogeneous clusters.

Keywords

Evolutionary Algorithm Heterogeneous Networks Parallelization Island Model Grid Computing