Populations can be essential in tracking dynamic optima

07/12/2016
by   Duc-Cuong Dang, et al.
0

Real-world optimisation problems are often dynamic. Previously good solutions must be updated or replaced due to changes in objectives and constraints. It is often claimed that evolutionary algorithms are particularly suitable for dynamic optimisation because a large population can contain different solutions that may be useful in the future. However, rigorous theoretical demonstrations for how populations in dynamic optimisation can be essential are sparse and restricted to special cases. This paper provides theoretical explanations of how populations can be essential in evolutionary dynamic optimisation in a general and natural setting. We describe a natural class of dynamic optimisation problems where a sufficiently large population is necessary to keep track of moving optima reliably. We establish a relationship between the population-size and the probability that the algorithm loses track of the optimum.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2016

Investigating the effects Diversity Mechanisms have on Evolutionary Algorithms in Dynamic Environments

Evolutionary algorithms have been successfully applied to a variety of o...
research
04/25/2020

The Dynamic Travelling Thief Problem: Benchmarks and Performance of Evolutionary Algorithms

Many real-world optimisation problems involve dynamic and stochastic com...
research
01/16/2023

MultiCalib4DEB: A toolbox exploiting multimodal optimisation in Dynamic Energy Budget parameters calibration

Calibration is a crucial step for the validation of computational models...
research
07/31/2019

Competitive Co-evolution for Dynamic Constrained Optimisation

Dynamic constrained optimisation problems (DCOPs) widely exist in the re...
research
08/11/2012

A Large Population Size Can Be Unhelpful in Evolutionary Algorithms

The utilization of populations is one of the most important features of ...
research
09/24/2019

Spontaneous Fruit Fly Optimisation for truss weight minimisation: Performance evaluation based on the no free lunch theorem

Over the past decade, several researchers have presented various optimis...
research
07/18/2016

mpEAd: Multi-Population EA Diagrams

Multi-population evolutionary algorithms are, by nature, highly complex ...

Please sign up or login with your details

Forgot password? Click here to reset