research
∙
06/07/2023
Analysing the Robustness of NSGA-II under Noise
Runtime analysis has produced many results on the efficiency of simple e...
share
research
∙
01/31/2023
A Proof that Using Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation
Evolutionary algorithms are popular algorithms for multiobjective optimi...
research
∙
08/23/2019
Runtime Analysis of Fitness-Proportionate Selection on Linear Functions
This paper extends the runtime analysis of non-elitist evolutionary algo...
research
∙
07/26/2018
Level-Based Analysis of the Univariate Marginal Distribution Algorithm
Estimation of Distribution Algorithms (EDAs) are stochastic heuristics t...
research
∙
08/10/2016
Escaping Local Optima using Crossover with Emergent or Reinforced Diversity
Population diversity is essential for avoiding premature convergence in ...
research
∙
07/12/2016
Populations can be essential in tracking dynamic optima
Real-world optimisation problems are often dynamic. Previously good solu...
research
∙
06/17/2016
Self-adaptation of Mutation Rates in Non-elitist Populations
The runtime of evolutionary algorithms (EAs) depends critically on their...
research
∙
12/07/2015
Level-Based Analysis of Genetic Algorithms for Combinatorial Optimization
The paper is devoted to upper bounds on run-time of Non-Elitist Genetic ...
research
∙
07/29/2014