Analyzing design principles for competitive evolution strategies in constrained search spaces

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hellwig, Michael, Beyer, Hans-Georg
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929337742131200
author Hellwig, Michael
Beyer, Hans-Georg
author_facet Hellwig, Michael
Beyer, Hans-Georg
contents 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 differences within the algorithm realizations, the paper additionally introduces significance testing into the ranking process.
format Preprint
id arxiv_https___arxiv_org_abs_2405_05005
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Analyzing design principles for competitive evolution strategies in constrained search spaces
Hellwig, Michael
Beyer, Hans-Georg
Neural and Evolutionary Computing
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 differences within the algorithm realizations, the paper additionally introduces significance testing into the ranking process.
title Analyzing design principles for competitive evolution strategies in constrained search spaces
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2405.05005