Crynodeb
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.
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.
Iaith wreiddiol | Saesneg |
---|---|
Tudalennau (o-i) | 660-680 |
Nifer y tudalennau | 21 |
Cyfnodolyn | Algorithmica |
Cyfrol | 78 |
Rhif cyhoeddi | 2 |
Dyddiad ar-lein cynnar | 26 Awst 2016 |
Dynodwyr Gwrthrych Digidol (DOIs) | |
Statws | Cyhoeddwyd - 01 Meh 2017 |
Ôl bys
Gweld gwybodaeth am bynciau ymchwil 'Populations can be essential in tracking dynamic optima'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.Proffiliau
-
Thomas Jansen
- Adran Cyfrifiadureg - Reader, Head of Department (Computer Science)
Unigolyn: Dysgu ac Ymchwil, Arall