Evolutionary Diversity
Evolutionary diversity optimization (EDO) focuses on finding not just a single best solution to a problem, but a diverse set of high-quality solutions. Current research emphasizes the development and analysis of evolutionary algorithms, including memetic algorithms and co-evolutionary approaches, to efficiently generate these diverse solution sets, often using metrics like Hamming distance or other measures of structural difference. This research is significant because diverse solution sets offer robustness against model imperfections, provide decision-makers with more options, and reveal valuable insights into the problem's solution space, impacting fields ranging from resource allocation to security system design.
Papers
Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem
Jonathan Gadea Harder, Aneta Neumann, Frank Neumann
Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem
Denis Antipov, Aneta Neumann, Frank Neumann, Andrew M. Sutton
Computing High-Quality Solutions for the Patient Admission Scheduling Problem using Evolutionary Diversity Optimisation
Adel Nikfarjam, Amirhossein Moosavi, Aneta Neumann, Frank Neumann
Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem
Adel Nikfarjam, Aneta Neumann, Jakob Bossek, Frank Neumann