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 …

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 optimisation for sparse directed communication networks

S Gounder, F Neumann, A Neumann - Proceedings of the Genetic and …, 2024 - dl.acm.org
This study proposes Evolutionary Diversity Optimisation (EDO) to Lower the Probability of
Detection (LPD) in directed wireless networks. LPD communication aims to communicate …

Evolving Reinforcement Learning Environment to Minimize Learner's Achievable Reward: An Application on Hardening Active Directory Systems

D Goel, A Neumann, F Neumann, H Nguyen… - Proceedings of the …, 2023 - dl.acm.org
We study a Stackelberg game between one attacker and one defender in a configurable
environment. The defender picks a specific environment configuration. The attacker …

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 …

Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation

A Nikfarjam, J Bossek, A Neumann… - Proceedings of the 16th …, 2021 - dl.acm.org
Evolutionary algorithms based on edge assembly crossover (EAX) constitute some of the
best performing incomplete solvers for the well-known traveling salesperson problem (TSP) …

Coevolutionary Pareto diversity optimization

A Neumann, D Antipov, F Neumann - Proceedings of the Genetic and …, 2022 - dl.acm.org
Computing diverse sets of high quality solutions for a given optimization problem has
become an important topic in recent years. In this paper, we introduce a coevolutionary …

Exploring the feature space of TSP instances using quality diversity

J Bossek, F Neumann - Proceedings of the Genetic and Evolutionary …, 2022 - dl.acm.org
Generating instances of different properties is key to algorithm selection methods that
differentiate between the performance of different solvers for a given combinatorial …

Analysis of quality diversity algorithms for the knapsack problem

A Nikfarjam, A Viet Do, F Neumann - International Conference on Parallel …, 2022 - Springer
Quality diversity (QD) algorithms have been shown to be very successful when dealing with
problems in areas such as robotics, games and combinatorial optimization. They aim to …

Quality Diversity Approaches for Time-Use Optimisation to Improve Health Outcomes

A Nikfarjam, T Stanford, A Neumann… - Proceedings of the …, 2024 - dl.acm.org
How people spend their finite time budget of 24 hours on daily activities is linked to their
wellbeing. Yet, how to best allocate time to optimise multi-dimensional wellbeing (physical …