How to Do Recombination in Evolution Strategies: An Empirical Study

Authors:
Juan Chen;Michael T. Emmerich;Rui Li;Joost Kok;Thomas Bäck
Affiliations:
Natural Computing Group, Leiden University, Leiden, The Netherlands 2333 CA;Natural Computing Group, Leiden University, Leiden, The Netherlands 2333 CA;Natural Computing Group, Leiden University, Leiden, The Netherlands 2333 CA;Natural Computing Group, Leiden University, Leiden, The Netherlands 2333 CA;Natural Computing Group, Leiden University, Leiden, The Netherlands 2333 CA
Venue:
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
Year:
2009

Citing 7
Cited 0

Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms

Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Completely Derandomized Self-Adaptation in Evolution Strategies

Evolutionary Computation
Self-Adaptive Genetic Algorithms with Simulated Binary Crossover

Evolutionary Computation
A Note on the Extended Rosenbrock Function

Evolutionary Computation
A derandomized approach to self-adaptation of evolution strategies

Evolutionary Computation
Toward a theory of evolution strategies: On the benefits of sex---the (μ/μ, λ) theory

Evolutionary Computation
Optimal weighted recombination

FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Evolution Strategies (ES) mutation is often considered to be the main variation operator and there has been relatively few attention on the choice of recombination operators. This study seeks to compare advanced recombination operators for ES, including multi-parent weighted recombination. Both the canonical $(\mu{+\atop,} \lambda)-$ES with mutative self-adaptation and the CMA-ES are considered. The results achieved on scalable (non-)separable test problem indicate that the right choice of recombination has an considerable impact on the performance of the ES. Moreover, the study will provide empirical evidence that weighted multi-parent recombination is a favorable choice for both ES variants.