Median-Selection for Parallel Steady-State Evolution Strategies

  • Authors:
  • Jürgen Wakunda;Andreas Zell

  • Affiliations:
  • -;-

  • Venue:
  • PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new selection scheme for steady-state evolution strategies, median selection. In steady-state algorithms, only one individual is generated and evaluated at each step and is immediately integrated into the population. This is especially well suited for parallel fitness evaluation in a multiprocessor environment. Previous steady-state selection schemes resembled (µ + λ) selection, which has a disadvantage in self-adaptation of the mutation step length. Median selection is similar to (µ, λ) selection. Median selection is compared with other steady-state selection schemes and with (µ, λ) selection on a uniprocessor and on a multiprocessor. It achieves equally good or better results as the best other selection scheme for a number of benchmark functions.