Abnormal Mutations: Evolution Strategies Don't Require Gaussianity

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: de Nobel, Jacob, Vermetten, Diederick, Wang, Hao, Kononova, Anna V., Rudolph, Günter, Bäck, Thomas
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913787095810048
author de Nobel, Jacob
Vermetten, Diederick
Wang, Hao
Kononova, Anna V.
Rudolph, Günter
Bäck, Thomas
author_facet de Nobel, Jacob
Vermetten, Diederick
Wang, Hao
Kononova, Anna V.
Rudolph, Günter
Bäck, Thomas
contents The mutation process in evolution strategies has been interlinked with the normal distribution since its inception. Many lines of reasoning have been given for this strong dependency, ranging from maximum entropy arguments to the need for isotropy. However, some theoretical results suggest that other distributions might lead to similar local convergence properties. This paper empirically shows that a wide range of evolutionary strategies, from the (1+1)-ES to CMA-ES, show comparable optimization performance when using a mutation distribution other than the standard Gaussian. Replacing it with, e.g., uniformly distributed mutations, does not deteriorate the performance of ES, when using the default adaptation mechanism for the strategy parameters. We observe that these results hold not only for the sphere model but also for a wider range of benchmark problems.
format Preprint
id arxiv_https___arxiv_org_abs_2502_03148
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Abnormal Mutations: Evolution Strategies Don't Require Gaussianity
de Nobel, Jacob
Vermetten, Diederick
Wang, Hao
Kononova, Anna V.
Rudolph, Günter
Bäck, Thomas
Neural and Evolutionary Computing
The mutation process in evolution strategies has been interlinked with the normal distribution since its inception. Many lines of reasoning have been given for this strong dependency, ranging from maximum entropy arguments to the need for isotropy. However, some theoretical results suggest that other distributions might lead to similar local convergence properties. This paper empirically shows that a wide range of evolutionary strategies, from the (1+1)-ES to CMA-ES, show comparable optimization performance when using a mutation distribution other than the standard Gaussian. Replacing it with, e.g., uniformly distributed mutations, does not deteriorate the performance of ES, when using the default adaptation mechanism for the strategy parameters. We observe that these results hold not only for the sphere model but also for a wider range of benchmark problems.
title Abnormal Mutations: Evolution Strategies Don't Require Gaussianity
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2502.03148