research
∙
04/21/2023
How Well Does the Metropolis Algorithm Cope With Local Optima?
The Metropolis algorithm (MA) is a classic stochastic local search heuri...
share
research
∙
04/05/2022
Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem
We prove that Simulated Annealing with an appropriate cooling schedule c...
research
∙
01/28/2022
Stagnation Detection meets Fast Mutation
Two mechanisms have recently been proposed that can significantly speed ...
research
∙
04/09/2021
Stagnation Detection in Highly Multimodal Fitness Landscapes
Stagnation detection has been proposed as a mechanism for randomized sea...
research
∙
01/28/2021
Stagnation Detection with Randomized Local Search
Recently a mechanism called stagnation detection was proposed that autom...
research
∙
06/16/2020
Evolutionary Algorithms with Self-adjusting Asymmetric Mutation
Evolutionary Algorithms (EAs) and other randomized search heuristics are...
research
∙
04/07/2020