Step length adaptation on ridge functions

  • Authors:
  • Dirk V. Arnold;Alexander MacLeod

  • Affiliations:
  • Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada B3H 1W5. dirk@cs.dal.ca;Department of Mathematics and Statistics, University of Toronto, Toronto, Ontario, Canada M5S 2E4. amacleod@math.toronto.edu

  • Venue:
  • Evolutionary Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Step length adaptation is central to evolutionary algorithms in real-valued search spaces. This paper contrasts several step length adaptation algorithms for evolution strategies on a family of ridge functions. The algorithms considered are cumulative step length adaptation, a variant of mutative self-adaptation, two-point adaptation, and hierarchically organized strategies. In all cases, analytical results are derived that yield insights into scaling properties of the algorithms. The influence of noise on adaptation behavior is investigated. Similarities and differences between the adaptation strategies are discussed.