Analysis of the (1, λ)-ES on the Parabolic Ridge-Reference-Cited by-同舟云学术

Analysis of the (1, λ)-ES on the Parabolic Ridge

Published:2000-09 Issue:3 Volume:8 Page:249-265
ISSN:1063-6560
Container-title:Evolutionary Computation
language:en
Short-container-title:Evolutionary Computation

Author:

Oyman A. Irfan¹,Beyer Hans-Georg¹,Schwefel Hans-Paul²

Affiliation:

1. University of Dortmund, Department of Computer Science, Systems Analysis Research Group, D-44221 Dortmund, Germany

2. University of Dortmund, Department of Computer Science XI, D-44221 Dortmund, Germany

Abstract

The progress rate of the (1 +λ)-ES (Evolution Strategy) is analyzed on the parabolic ridge test function. A differentprogress behavior is observed for the (1, λ)-ES than for the sphere model test function. The characteristics of the progress rate picture for the plus strategy differs little from the one obtained for the sphere model, but this strategy has drastically worse progress rate values than those obtained for the comma strategy. The dynamics of the distance to the progress axis is also investigated. A theoretical formula is derived to estimate the change in this distance over generations. This formula is used to derive the expected value of the problem-specific distance to the ridge axis. The correctness of the formulae is supported by simulation results.

Publisher

MIT Press - Journals

Subject

Computational Mathematics

Link

https://www.mitpressjournals.org/doi/pdf/10.1162/106365600750078772

Reference2 articles.

1. Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,+ λ)-Theory

2. Toward a Theory of Evolution Strategies: The (μ, λ)-Theory

Cited by 18 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Theory of (1+1) ES on the RIDGE;IEEE Transactions on Evolutionary Computation;2021

2. Mixed Integer Evolution Strategies for Parameter Optimization;Evolutionary Computation;2013-03

3. Convergence Rates of Evolutionary Algorithms for Quadratic Convex Functions with Rank-Deficient Hessian;Adaptive and Natural Computing Algorithms;2013

4. The Dynamical Systems Approach — Progress Measures and Convergence Properties;Handbook of Natural Computing;2012

5. Proposal and Evaluation of Adaptive Real-coded Crossover AREX;Transactions of the Japanese Society for Artificial Intelligence;2009