Step Length Adaptation on Ridge Functions

Authors: 

Dirk V. Arnold
Alexander MacLeod

Author Addresses: 

Faculty of Computer Science
Dalhousie University
6050 University Ave.
PO Box 15000
Halifax, Nova Scotia, Canada
B3H 4R2

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 organised strategies. In all cases, analytical results are derived that yield insights into scaling properties of the algorithms. The influence of noise on adaptation behaviour is investigated. Similarities and differences between the adaptation strategies are discussed.

Tech Report Number: 
CS-2006-08
Report Date: 
October 19, 2006
AttachmentSize
PDF icon CS-2006-08.pdf1.01 MB