Showing cs.NEShow all
2 papers · 1 filter
cs.NE2024
Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem
Jonathan Gadea Harder, Aneta Neumann, Frank Neumann
This paper explores the enhancement of solution diversity in evolutionary algorithms (EAs) for the maximum matching problem, concentrating on complete bipartite graphs and paths. W…
cs.NE2023
Run Time Bounds for Integer-Valued OneMax Functions
Jonathan Gadea Harder, Timo Kötzing, Xiaoyue Li +1
While most theoretical run time analyses of discrete randomized search heuristics focused on finite search spaces, we consider the search space . This is a further ge…