Optimal Static Mutation Strength Distributions for the (1+λ) Evolutionary Algorithm on OneMax

02/09/2021
by   Maxim Buzdalov, et al.
0

Most evolutionary algorithms have parameters, which allow a great flexibility in controlling their behavior and adapting them to new problems. To achieve the best performance, it is often needed to control some of the parameters during optimization, which gave rise to various parameter control methods. In recent works, however, similar advantages have been shown, and even proven, for sampling parameter values from certain, often heavy-tailed, fixed distributions. This produced a family of algorithms currently known as "fast evolution strategies" and "fast genetic algorithms". However, only little is known so far about the influence of these distributions on the performance of evolutionary algorithms, and about the relationships between (dynamic) parameter control and (static) parameter sampling. We contribute to the body of knowledge by presenting, for the first time, an algorithm that computes the optimal static distributions, which describe the mutation operator used in the well-known simple (1+λ) evolutionary algorithm on a classic benchmark problem OneMax. We show that, for large enough population sizes, such optimal distributions may be surprisingly complicated and counter-intuitive. We investigate certain properties of these distributions, and also evaluate the performance regrets of the (1+λ) evolutionary algorithm using commonly used mutation distributions.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 7

06/19/2020

Hybridizing the 1/5-th Success Rule with Q-Learning for Controlling the Mutation Rate of an Evolutionary Algorithm

It is well known that evolutionary algorithms (EAs) achieve peak perform...
05/27/2020

Antenna Optimization Using a New Evolutionary Algorithm Based on Tukey-Lambda Probability Distribution

In this paper, we introduce a new evolutionary optimization algorithm ba...
04/14/2021

Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution

Most evolutionary algorithms have multiple parameters and their values d...
05/21/2013

Improving NSGA-II with an Adaptive Mutation Operator

The performance of a Multiobjective Evolutionary Algorithm (MOEA) is cru...
06/22/2011

Natural Evolution Strategies

This paper presents Natural Evolution Strategies (NES), a recent family ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.