31 citations · 35 across the 6 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.NE2024★ 1 cited
A Crowding Distance That Provably Solves the Difficulties of the NSGA-II in Many-Objective Optimization
Weijie Zheng, Yao Gao, Benjamin Doerr
Recent theoretical works have shown that the NSGA-II can have enormous difficulties to solve problems with more than two objectives. In contrast, algorithms like the NSGA-III or SM…
cs.NE2024
Hyper-Heuristics Can Profit From Global Variation Operators
Benjamin Doerr, Johannes F. Lutzeyer
In recent work, Lissovoi, Oliveto, and Warwicker (Artificial Intelligence (2023)) proved that the Move Acceptance Hyper-Heuristic (MAHH) leaves the local optimum of the multimodal…
cs.NE2024★ 3 cited
The Runtime of Random Local Search on the Generalized Needle Problem
Benjamin Doerr, Andrew James Kelley
In their recent work, C. Doerr and Krejca (Transactions on Evolutionary Computation, 2023) proved upper bounds on the expected runtime of the randomized local search heuristic on g…