Analyzing design principles for competitive evolution strategies in constrained search spaces
Michael Hellwig, Hans-Georg Beyer

TL;DR
This paper conducts an extensive empirical analysis of the $ ext{ extepsilon}$MAg-ES algorithm for constrained optimization, aiming to understand its success factors and the impact of its components in high-dimensional search spaces.
Contribution
It provides a detailed investigation of the working principles of $ ext{ extepsilon}$MAg-ES, including significance testing to evaluate component contributions and performance insights.
Findings
Identifies key algorithmic components influencing performance
Provides insights into the algorithm's effectiveness in high-dimensional spaces
Uses significance testing to validate performance differences
Abstract
In the context of the 2018 IEEE Congress of Evolutionary Computation, the Matrix Adaptation Evolution Strategy for constrained optimization turned out to be notably successful in the competition on constrained single objective real-parameter optimization. Across all considered instances the so-called MAg-ES achieved the second rank. However, it can be considered to be the most successful participant in high dimensions. Unfortunately, the competition result does not provide any information about the modus operandi of a successful algorithm or its suitability for problems of a particular shape. To this end, the present paper is concerned with an extensive empirical analysis of the MAg-ES working principles that is expected to provide insights about the performance contribution of specific algorithmic components. To avoid rankings with respect to insignificant…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDesign Education and Practice · Constraint Satisfaction and Optimization · Urban Planning and Valuation
