55 citations · 137 across the 10 of their papers we have counts for
13 papers · 1 filter
The Compact Genetic Algorithm Struggles on Cliff Functions
Frank Neumann, Dirk Sudholt, Carsten Witt
The compact genetic algorithm (cGA) is an non-elitist estimation of distribution algorithm which has shown to be able to deal with difficult multimodal fitness landscapes that are…
Stagnation Detection in Highly Multimodal Fitness Landscapes
Amirhossein Rajabi, Carsten Witt
Stagnation detection has been proposed as a mechanism for randomized search heuristics to escape from local optima by automatically increasing the size of the neighborhood to find…
On Steady-State Evolutionary Algorithms and Selective Pressure: Why Inverse Rank-Based Allocation of Reproductive Trials is Best
Dogan Corus, Andrei Lissovoi, Pietro S. Oliveto +1
We analyse the impact of the selective pressure for the global optimisation capabilities of steady-state EAs. For the standard bimodal benchmark function \twomax we rigorously prov…
Stagnation Detection with Randomized Local Search
Amirhossein Rajabi, Carsten Witt
Recently a mechanism called stagnation detection was proposed that automatically adjusts the mutation rate of evolutionary algorithms when they encounter local optima. The so-calle…
Improved Runtime Results for Simple Randomised Search Heuristics on Linear Functions with a Uniform Constraint
Frank Neumann, Mojgan Pourhassan, Carsten Witt
In the last decade remarkable progress has been made in development of suitable proof techniques for analysing randomised search heuristics. The theoretical investigation of these…
Evolutionary Algorithms with Self-adjusting Asymmetric Mutation
Amirhossein Rajabi, Carsten Witt
Evolutionary Algorithms (EAs) and other randomized search heuristics are often considered as unbiased algorithms that are invariant with respect to different transformations of the…