Searching for balance: understanding self-adaptation on ridge functions

  • Authors:
  • Monte Lunacek;Darrell Whitley

  • Affiliations:
  • Colorado State University, Fort Collins, Colorado;Colorado State University, Fort Collins, Colorado

  • Venue:
  • PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The progress rate of a self-adaptive evolution strategy is sub-optimal on ridge functions because the global step-size, denoted σ, becomes too small. On the parabolic ridge we conjecture that σ will stabilize when selection is unbiased towards larger or smaller step-sizes. On the sharp ridge, where the bias in selection is constant, σ will continue to decrease. We show that this is of practical interest because ridges can cause even the best solutions found by self-adaptation to be of little value on ridge problems where spatially close parameters tend to have similar values.