Alexander Melkozerov
ABSTRACT
In this paper, first results on the analysis of self-adaptive evolution strategies (ES) with intermediate multirecombination on the elliptic model are presented. Equations describing the ES behavior on the ellipsoid will be derived using a deterministic approach and experimentally verified. A relationship between newly obtained formulae for the elliptic model and previous theoretical results will be discussed.
- D. V. Arnold. Noisy Optimization with Evolution Strategies. Kluwer Academic Publishers, Dordrecht, 2002. Google Scholar
Digital Library
- D. V. Arnold, H.-G. Beyer, and A. Melkozerov. On the behaviour of weighted multi-recombination evolution strategies optimising noisy cigar functions. In GECCO'09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 483--490, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- H.-G. Beyer. On the Performance of (1, λ)-Evolution Strategies for the Ridge Function Class. IEEE Transactions on Evolutionary Computation, 5(3):218--235, 2001. Google ScholarDigital Library
- H.-G. Beyer. The Theory of Evolution Strategies. Natural Computing Series. Springer, Heidelberg, 2001. Google ScholarDigital Library
- H.-G. Beyer and S. Finck. Performance of the (μ/μI, λ)-σSA-ES on a Class of PDQFs. IEEE Transactions on Evolutionary Computation, 2009. accepted for publication.Google Scholar
- A. Eiben and J. Smith. Introduction to Evolutionary Computing. Natural Computing Series. Springer, Berlin, 2003. Google ScholarDigital Library
- J. Jägersküpper and M. Preuss. Aiming for a Theoretically Tractable CSA Variant by Means of Empirical Investigations. In GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pages 503--510, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- S. Meyer-Nieberg. Self-Adaptation in Evolution Strategies. PhD thesis, University of Dortmund, CS Department, Dortmund, Germany, 2007.Google Scholar
- S. Meyer-Nieberg and H.-G. Beyer. On the Analysis of Self-Adaptive Recombination Strategies: First Results. In Proceedings of the CEC'05 Conference, pages 2341--2348, Piscataway, NJ, 2005. IEEE.Google Scholar
Index Terms
- On the analysis of self-adaptive evolution strategies on elliptic model: first results
Recommendations
Black-box optimization benchmarking of IPOP-saACM-ES and BIPOP-saACM-ES on the BBOB-2012 noiseless testbed
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationIn this paper, we study the performance of IPOP-saACM-ES and BIPOP-saACM-ES, recently proposed self-adaptive surrogate-assisted Covariance Matrix Adaptation Evolution Strategies. Both algorithms were tested using restarts till a total number of function ...
Towards an Analysis of Self-Adaptive Evolution Strategies on the Noisy Ellipsoid Model
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationThis paper analyzes the multi-recombinant self-adaptive evolution strategy (ES), denoted as(μ/μI, λ)-σSA-ES on the convex-quadratic function class under the influence of noise, which is referred to as noisy ellipsoid model. Asymptotically exact progress ...
An improved adaptive differential evolution algorithm with population adaptation
GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computationIn differential evolution (DE), there are many adaptive algorithms proposed for parameters adaptation. However, they mainly aim at tuning the amplification factor F and crossover probability CR. When the population diversity is at a low level or the ...
Comments