Automated algorithm selection: Survey and perspectives
It has long been observed that for practically any computational problem that has been
intensely studied, different instances are best solved using different algorithms. This is …
intensely studied, different instances are best solved using different algorithms. This is …
Evolving diverse TSP instances by means of novel and creative mutation operators
Evolutionary algorithms have successfully been applied to evolve problem instances that
exhibit a significant difference in performance for a given algorithm or a pair of algorithms …
exhibit a significant difference in performance for a given algorithm or a pair of algorithms …
Analysis of evolutionary diversity optimization for permutation problems
Generating diverse populations of high-quality solutions has gained interest as a promising
extension to the traditional optimization tasks. This work contributes to this line of research …
extension to the traditional optimization tasks. This work contributes to this line of research …
Diversity optimization for the detection and concealment of spatially defined communication networks
In recent years, computing diverse sets of high quality solutions for an optimization problem
has become an important topic. The goal of computing diverse sets of high quality solutions …
has become an important topic. The goal of computing diverse sets of high quality solutions …
Diversifying greedy sampling and evolutionary diversity optimisation for constrained monotone submodular functions
Submodular functions allow to model many real-world optimisation problems. This paper
introduces approaches for computing diverse sets of high quality solutions for submodular …
introduces approaches for computing diverse sets of high quality solutions for submodular …
On the Use of Quality Diversity Algorithms for the Travelling Thief Problem
In real-world optimisation, it is common to face several sub-problems interacting and forming
the main problem. There is an inter-dependency between the sub-problems, making it …
the main problem. There is an inter-dependency between the sub-problems, making it …
Evolutionary diversity optimization using multi-objective indicators
Evolutionary diversity optimization aims to compute a set of solutions that are diverse in the
search space or instance feature space, and where all solutions meet a given quality …
search space or instance feature space, and where all solutions meet a given quality …
Evolutionary diversity optimisation for sparse directed communication networks
This study proposes Evolutionary Diversity Optimisation (EDO) to Lower the Probability of
Detection (LPD) in directed wireless networks. LPD communication aims to communicate …
Detection (LPD) in directed wireless networks. LPD communication aims to communicate …
FPT algorithms for diverse collections of hitting sets
In this work, we study the d-Hitting Set and Feedback Vertex Set problems through the
paradigm of finding diverse collections of r solutions of size at most k each, which has …
paradigm of finding diverse collections of r solutions of size at most k each, which has …
Entropy-based evolutionary diversity optimisation for the traveling salesperson problem
Computing diverse sets of high-quality solutions has gained increasing attention among the
evolutionary computation community in recent years. It allows practitioners to choose from a …
evolutionary computation community in recent years. It allows practitioners to choose from a …