Parallel models of Metaheuristics

The cooperative island model

  • Distribution of the population in a set of islands in which semi-isolated EAs are executed.
  • Sparse individual exchanges are performed among these islands with the goal of introducing more diversity into the target populations.

Master / Slave

  • The evaluation of the offspring is generally the most computationally step of the EA.
  • Parallelization bases on the distribution of the evolving population.

The parallelization of the evaluation of a single solution

  • The evaluation of a single solution may be parallelized.
  • To be used in conjunction with the parallelization of the population to enhance scalability.