Per Kristian Lehre | DeepAI

DeepAI AI Chat

Featured Co-authors

Frank Neumann
106 publications
Benjamin Doerr
91 publications
Xin Yao
86 publications
Tobias Friedrich
68 publications
Markus Wagner
42 publications
Dirk Sudholt
30 publications
Carsten Witt
26 publications
Timo Kötzing
24 publications
Pietro S. Oliveto
15 publications
Miqing Li
14 publications
Martin S. Krejca
12 publications

∙ 05/26/2023

Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results

Elitism, which constructs the new population by preserving best solution...

0 Zimin Liang, et al. ∙

∙ 06/30/2022

Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function

Co-evolutionary algorithms have a wide range of applications, such as in...

0 Per Kristian Lehre, et al. ∙

∙ 04/01/2020

Self-adaptation in non-Elitist Evolutionary Algorithms on Discrete Problems with Unknown Structure

A key challenge to make effective use of evolutionary algorithms is to c...

2 Brendan Case, et al. ∙

∙ 08/23/2019

Runtime Analysis of Fitness-Proportionate Selection on Linear Functions

This paper extends the runtime analysis of non-elitist evolutionary algo...

6 Duc-Cuong Dang, et al. ∙

∙ 07/29/2019

On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help

We introduce a new benchmark problem called Deceptive Leading Blocks (DL...

3 Per Kristian Lehre, et al. ∙

∙ 04/19/2019

Runtime Analysis of the Univariate Marginal Distribution Algorithm under Low Selective Pressure and Prior Noise

We perform a rigorous runtime analysis for the Univariate Marginal Distr...

6 Per Kristian Lehre, et al. ∙

∙ 01/31/2019

Parallel Black-Box Complexity with Tail Bounds

We propose a new black-box complexity model for search algorithms evalua...

6 Per Kristian Lehre, et al. ∙

∙ 07/26/2018

Level-Based Analysis of the Univariate Marginal Distribution Algorithm

Estimation of Distribution Algorithms (EDAs) are stochastic heuristics t...

6 Duc-Cuong Dang, et al. ∙

∙ 06/05/2018

Level-Based Analysis of the Population-Based Incremental Learning Algorithm

The Population-Based Incremental Learning (PBIL) algorithm uses a convex...

6 Per Kristian Lehre, et al. ∙

∙ 02/02/2018

Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration

Unlike traditional evolutionary algorithms which produce offspring via g...

0 Per Kristian Lehre, et al. ∙

∙ 09/04/2017

Theoretical Analysis of Stochastic Search Algorithms

Theoretical analyses of stochastic search algorithms, albeit few, have a...

0 Per Kristian Lehre, et al. ∙

∙ 08/10/2016

Escaping Local Optima using Crossover with Emergent or Reinforced Diversity

Population diversity is essential for avoiding premature convergence in ...

0 Duc-Cuong Dang, et al. ∙

∙ 07/12/2016

Populations can be essential in tracking dynamic optima

Real-world optimisation problems are often dynamic. Previously good solu...

0 Duc-Cuong Dang, et al. ∙

∙ 06/17/2016

Self-adaptation of Mutation Rates in Non-elitist Populations

The runtime of evolutionary algorithms (EAs) depends critically on their...

0 Duc-Cuong Dang, et al. ∙

∙ 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 ...

0 Duc-Cuong Dang, et al. ∙

∙ 07/29/2014

Level-based Analysis of Genetic Algorithms and other Search Processes

Understanding how the time-complexity of evolutionary algorithms (EAs) d...

0 Dogan Corus, et al. ∙

∙ 01/09/2014

A Parameterized Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms

Bi-level optimisation problems have gained increasing interest in the fi...

0 Dogan Corus, et al. ∙

∙ 07/09/2013

General Drift Analysis with Tail Bounds

Drift analysis is one of the state-of-the-art techniques for the runtime...

0 Per Kristian Lehre, et al. ∙

∙ 05/27/2011

Finite First Hitting Time versus Stochastic Convergence in Particle Swarm Optimisation

We reconsider stochastic convergence analyses of particle swarm optimisa...

0 Per Kristian Lehre, et al. ∙

∙ 12/14/2010

On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms

The interplay between mutation and selection plays a fundamental role in...

0 Per Kristian Lehre, et al. ∙

∙ 12/04/2010

Faster Black-Box Algorithms Through Higher Arity Operators

We extend the work of Lehre and Witt (GECCO 2010) on the unbiased black-...

0 Benjamin Doerr, et al. ∙