Evolutionary Diversity Optimization Using Multi-Objective Indicators

no code implementations • 16 Nov 2018 • Aneta Neumann, Wanru Gao, Markus Wagner, Frank Neumann

Evolutionary diversity optimization aims to compute a diverse set of solutions where all solutions meet a given quality criterion.

Design and Analysis of Diversity-Based Parent Selection Schemes for Speeding Up Evolutionary Multi-objective Optimisation

no code implementations • 3 May 2018 • Edgar Covantes Osuna, Wanru Gao, Frank Neumann, Dirk Sudholt

We show that stagnation might occur when favouring individuals with a high diversity contribution in the parent selection step and provide a discussion on which scheme to use for more complex problems based on our theoretical and experimental results.

Evolutionary Algorithms

Discrepancy-based Evolutionary Diversity Optimization

no code implementations • 15 Feb 2018 • Aneta Neumann, Wanru Gao, Carola Doerr, Frank Neumann, Markus Wagner

Diversity plays a crucial role in evolutionary computation.

Combinatorial Optimization Evolutionary Algorithms

Feature-Based Diversity Optimization for Problem Instance Classification

no code implementations • 29 Oct 2015 • Wanru Gao, Samadhi Nallaperuma, Frank Neumann

Understanding the behaviour of heuristic search methods is a challenge.

Classification General Classification