Evolving diverse TSP instances by means of novel and creative mutation operators

J Bossek, P Kerschke, A Neumann, M Wagner… - Proceedings of the 15th …, 2019 - dl.acm.org
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 …

Analysis of evolutionary diversity optimization for permutation problems

A Do, M Guo, A Neumann, F Neumann - ACM Transactions on …, 2022 - dl.acm.org
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 …

Diversity optimization for the detection and concealment of spatially defined communication networks

A Neumann, S Gounder, X Yan, G Sherman… - Proceedings of the …, 2023 - dl.acm.org
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 …

On the Use of Quality Diversity Algorithms for the Travelling Thief Problem

A Nikfarjam, A Neumann, F Neumann - ACM Transactions on …, 2024 - dl.acm.org
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 …

Evolutionary diversity optimization using multi-objective indicators

A Neumann, W Gao, M Wagner… - Proceedings of the Genetic …, 2019 - dl.acm.org
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 …

Discrepancy-based evolutionary diversity optimization

A Neumann, W Gao, C Doerr, F Neumann… - Proceedings of the …, 2018 - dl.acm.org
Diversity plays a crucial role in evolutionary computation. While diversity has been mainly
used to prevent the population of an evolutionary algorithm from premature convergence …

Entropy-based evolutionary diversity optimisation for the traveling salesperson problem

A Nikfarjam, J Bossek, A Neumann… - Proceedings of the …, 2021 - dl.acm.org
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 …

Constructing classifiers for imbalanced data using diversity optimisation

HA Khorshidi, U Aickelin - Information Sciences, 2021 - Elsevier
Imbalanced data is challenging in classification. This paper proposes a new approach to
address imbalanced data by adopting diversity optimisation to generate synthetic instances …

Evolutionary diversity optimisation for the traveling thief problem

A Nikfarjam, A Neumann, F Neumann - Proceedings of the Genetic and …, 2022 - dl.acm.org
There has been a growing interest in the evolutionary computation community to compute a
diverse set of high-quality solutions for a given optimisation problem. This can provide the …

Evolutionary diversity optimization and the minimum spanning tree problem

J Bossek, F Neumann - Proceedings of the Genetic and Evolutionary …, 2021 - dl.acm.org
In the area of evolutionary computation the calculation of diverse sets of high-quality
solutions to a given optimization problem has gained momentum in recent years under the …