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 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 …

A Detailed Experimental Analysis of Evolutionary Diversity Optimization for OneMinMax

D Antipov, A Neumann, F Neumann - Proceedings of the Genetic and …, 2024 - dl.acm.org
Real-world optimization problems often require finding not only one good solution, but a
diverse set of good solutions. Evolutionary algorithms (EAs) have been shown to suit well for …

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) …

Hardening Active Directory Graphs via Evolutionary Diversity Optimization based Policies

D Goel, M Ward, A Neumann, F Neumann… - ACM Transactions on …, 2024 - dl.acm.org
Active Directory (AD) is the default security management system for Windows domain
networks. An AD environment can be described as a cyber-attack graph, with nodes …

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 …