Book
Open access
Jul 2026
Hot off the Press: Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem
EDO is analyzed on a three-objective function LOTZk, which is a modification of the two-objective benchmark function (LeadingOnes, TrailingZeros), and it is proved that the GSEMO computes a set of all Pareto-optimal solutions in O(kn3) expected iterations.
D. Antipov, Aneta Neumann, Frank Neumann et al.
· GECCO Companion · 0 citations