Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Publication

Alternative Restart Strategies for CMA-ES

Ilya Loshchilov
2012
Conference Papers

Abstract

This paper focuses on the restart strategy of CMA-ES on multi-modal functions. A first alternative strategy proceeds by decreasing the initial step-size of the mutation while doubling the population size at each restart. A second strategy adaptively allocates the computational budget among the restart settings in the BIPOP scheme. Both restart strategies are validated on the BBOB benchmark; their generality is also demonstrated on an independent real-world problem suite related to spacecraft trajectory optimization.

Official source

https://infoscience.epfl.ch/entities/publication/c3c40ed1-e9be-468d-8a93-987f93c139b5

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ilya Loshchilov
2012
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/c3c40ed1-e9be-468d-8a93-987f93c139b5

About this result

Related concepts (6)

Effective population size

The effective population size (Ne) is a number that, in some simplified scenarios, corresponds to the number of breeding individuals in the population. More generally, Ne is the number of individuals that an idealised population would need to have in order for some specified quantity of interest (typically change of genetic diversity or inbreeding rates) to be the same as in the real population. Idealised populations are based on unrealistic but convenient simplifications such as random mating, simultaneous birth of each new generation, constant population size, and equal numbers of children per parent.

Population size

In population genetics and population ecology, population size (usually denoted N) is a countable quantity representing the number of individual organisms in a population. Population size is directly associated with amount of genetic drift, and is the underlying cause of effects like population bottlenecks and the founder effect. Genetic drift is the major source of decrease of genetic diversity within populations which drives fixation and can potentially lead to speciation events.

Small population size

Small populations can behave differently from larger populations. They are often the result of population bottlenecks from larger populations, leading to loss of heterozygosity and reduced genetic diversity and loss or fixation of alleles and shifts in allele frequencies. A small population is then more susceptible to demographic and genetic stochastic events, which can impact the long-term survival of the population. Therefore, small populations are often considered at risk of endangerment or extinction, and are often of conservation concern.

Related publications (27)

Alternative Restart Strategies for CMA-ES

Graph Chatbot

Impact of population size on early adaptation in rugged fitness landscapes

Optimization of elastic wave propagation in a reconfigurable medium by genetic algorithms with adaptive mutation probability

Hydrodynamic flow and concentration gradients in the gut enhance neutral bacterial diversity