Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,+ λ)-Theory-Reference-Cited by-同舟云学术

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

Published:1993-06 Issue:2 Volume:1 Page:165-188
ISSN:1063-6560
Container-title:Evolutionary Computation
language:en
Short-container-title:Evolutionary Computation

Author:

Beyer Hans-Georg¹

Affiliation:

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

Abstract

A method for the determination of the progress rate and the probability of success for the Evolution Strategy (ES) is presented. The new method is based on the asymptotical behavior of the χ-distribution and yields exact results in the case of infinite-dimensional parameter spaces. The technique is demonstrated for the (l,+ λ) ES using a spherical model including noisy quality functions. The results are used to discuss the convergence behavior of the ES.

Publisher

MIT Press - Journals

Subject

Computational Mathematics

Link

https://www.mitpressjournals.org/doi/pdf/10.1162/evco.1993.1.2.165

Reference10 articles.

1. Beyer, H.G. (1990a). On a general Evolution Strategy for dissipative systems. In H.M. Voigt, H . Miihlenbein, and H.P. Schwefel (Eds.), Evolution and Optimization "89: Selected Paperson Evolution Theory, Combinatorial Optimization, and Related Epics. (Series: Mathematical Ecology and Evolution) (pp. 69-78). Berlin: Akademie-Verlag.

2. Beyer, H.G. (1992a). Towards a theory of "evolution strategies". In series: Report of the Systems Analysis Research Group (Report No. SYS-5/92). University of Dortmund.

3. Beyer, H.G. (1992b). Some aspects of the "evolution strategy" for solving TSP-like optimization problems. In R. Manner and B. Manderick (Eds.), Parallelproblem solvingfi-om nature, 2 (pp. 361-370). Amsterdam: Elsevier.

4. Beyer, H.G., Drevlak, M., Holtkamp, N., Van Rienen, U., Tsakanov, V., Wanzenberg, R., and Weiland, T. (1993). Minimization of Multibunch-BBU in a LINAC by Evolutionary Strategies. In J. Rossbach (Ed.), 15th International Conference on High Energy Accelerators HEACC'92. (pp. 848-S O ) . International3oumal of Modem Pbysic.r A (Proc. Suppl.) 2B.

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

1. Convergence Properties of the (μ/μI, λ)-ES on the Rastrigin Function;Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms;2023-08-30

2. Multi-level evolution strategies for high-resolution black-box control;Journal of Heuristics;2021-08-02

3. S-CoEA: Subproblems Co-Solving Evolutionary Algorithm for Uncertain Optimization;IEEE Transactions on Cybernetics;2021

4. An Evaluation of a Bootstrapped Neuro-Evolution Approach;Conference of the South African Institute of Computer Scientists and Information Technologists 2020;2020-09-11

5. Mirrored Orthogonal Sampling for Covariance Matrix Adaptation Evolution Strategies;Evolutionary Computation;2019-12