On a population sizing model for evolution strategies optimizing the highly multimodal rastrigin function
- A model is presented that allows for the calculation of the success probability by which a vanilla Evolution Strategy converges to the global optimizer of the Rastrigin test function. As a result a population size scaling formula will be derived that allows for an estimation of the population size needed to ensure a high convergence security depending on the search space dimensionality.
Author: | Lisa Schönenberger, Hans-Georg Beyer |
---|---|
DOI: | https://doi.org/10.1145/3583131.3590451 |
ISBN: | 979-8-4007-0119-1 |
Parent Title (English): | GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference. July 15–19, 2023, Lisbon, Portugal. |
Publisher: | ACM |
Place of publication: | New York, NY, USA |
Document Type: | Article |
Language: | English |
Year of publication: | 2023 |
Release Date: | 2023/10/31 |
Tag: | Evolution Strategies; global convergence; global optimization; multi-modal objective function; population sizing |
Number of pages: | 8 |
First Page: | 848 |
Last Page: | 855 |
Organisationseinheit: | Forschung / Forschungszentrum Business Informatics |
Open Access?: | ja |
Publicationlist: | Beyer, Hans-Georg |
Schönenberger, Lisa | |
Licence (German): | Creative Commons - CC BY - International - Attribution- Namensnennung 4.0 |