Showing 2026Show all
3 papers · 1 filter
cs.NE2026
Speeding Up the NSGA-II via Dynamic Population Sizes
Benjamin Doerr, Martin S. Krejca, Simon Wietheger
Multi-objective evolutionary algorithms (MOEAs) are among the most widely and successfully applied optimizers for multi-objective problems. However, to store many optimal trade-off…
cs.NE2026
First Mathematical Runtime Analyses of Multi-Objective Evolutionary Algorithms for Multi-Valued Decision Variables
Mingfeng Li, Zheng Cheng, Weijie Zheng +1
Problems defined on binary decision spaces have been intensively studied in the theory of multi-objective evolutionary algorithms (MOEAs). In contrast, no mathematical runtime anal…
cs.NE2026
Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer
Benjamin Doerr, Martin S. Krejca, Milan StankoviÄ
Together with the NSGA-II, the SPEA2 is one of the most widely used domination-based multi-objective evolutionary algorithms. For both algorithms, the known runtime guarantees are…