Special Issue on Genetic and Evolutionary Computation, 2019

Articles (9 in this collection)

1. Runtime Analyses of the Population-Based Univariate Estimation of Distribution Algorithms on LeadingOnes

   Authors

   • Per Kristian Lehre
   • Phan Trung Hai Nguyen

   • Content type: OriginalPaper
   • Open Access
   • Published: 28 August 2021

   • Pages: 3238 - 3280

   

2. Editor’s Note: Special Issue on Genetic and Evolutionary Computation

   • Content type: News
   • Published: 22 August 2021

   • Pages: 3015 - 3016

3. Self-Adjusting Mutation Rates with Provably Optimal Success Rules

   Authors

   • Benjamin Doerr
   • Carola Doerr
   • Johannes Lengler

   • Content type: OriginalPaper
   • Published: 20 July 2021

   • Pages: 3108 - 3147

   

4. Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem

   Authors (first, second and last of 4)

   • Jakob Bossek
   • Frank Neumann
   • Dirk Sudholt

   • Content type: OriginalPaper
   • Open Access
   • Published: 18 June 2021

   • Pages: 3148 - 3179

   

5. The Runtime of the Compact Genetic Algorithm on Jump Functions

   Authors

   • Benjamin Doerr

   • Content type: OriginalPaper
   • Published: 13 November 2020

   • Pages: 3059 - 3107

   

6. Lower Bounds on the Runtime of Crossover-Based Algorithms via Decoupling and Family Graphs

   Authors

   • Andrew M. Sutton
   • Carsten Witt

   • Content type: OriginalPaper
   • Published: 04 November 2020

   • Pages: 3180 - 3208

   

7. Improved Runtime Results for Simple Randomised Search Heuristics on Linear Functions with a Uniform Constraint

   Authors

   • Frank Neumann
   • Mojgan Pourhassan
   • Carsten Witt

   • Content type: OriginalPaper
   • Published: 04 November 2020

   • Pages: 3209 - 3237

   

8. Multiplicative Up-Drift

   Authors

   • Benjamin Doerr
   • Timo Kötzing

   • Content type: OriginalPaper
   • Open Access
   • Published: 30 October 2020

   • Pages: 3017 - 3058

   

9. On the Benefits of Populations for the Exploitation Speed of Standard Steady-State Genetic Algorithms

   Authors

   • Dogan Corus
   • Pietro S. Oliveto

   • Content type: OriginalPaper
   • Open Access
   • Published: 15 July 2020

   • Pages: 3676 - 3706