Title :
On the performance of (1, λ)-evolution strategies for the ridge function class
Author :
Beyer, Hans-Georg
Author_Institution :
Dept. of Comput. Sci. XI, Dortmund Univ., Germany
fDate :
6/1/2001 12:00:00 AM
Abstract :
This paper presents the N-dependent analysis of the (1, λ)-evolution strategy (ES) with isotropic mutations for the ridge functions including the special cases of sharp and parabolic ridges. The new approach presented allows for the prediction of the dynamics in ridge direction as well as in radial direction. The central quantities are the corresponding progress rates which are determined in terms of analytical expressions. Its predictive quality is evaluated by ES simulations and the steady-state behavior is discussed in detail
Keywords :
genetic algorithms; statistical analysis; evolution strategy; induced order statistics; isotropic mutations; performance evaluation; progress rate; ridge function; scalability; Computer science; Electronic switching systems; Genetic mutations; Level set; Predictive models; Scalability; Solid modeling; Statistics; Steady-state; Testing;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/4235.930312
