research
∙
07/14/2023
Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint
Finding diverse solutions to optimization problems has been of practical...
share
research
∙
07/14/2023
Rigorous Runtime Analysis of Diversity Optimization with GSEMO on OneMinMax
The evolutionary diversity optimization aims at finding a diverse set of...
research
∙
06/06/2023
Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems
We study the multi-objective minimum weight base problem, an abstraction...
research
∙
05/30/2023
On the Impact of Operators and Populations within Evolutionary Algorithms for the Dynamic Weighted Traveling Salesperson Problem
Evolutionary algorithms have been shown to obtain good solutions for com...
research
∙
05/29/2023
Analysis of the (1+1) EA on LeadingOnes with Constraints
Understanding how evolutionary algorithms perform on constrained problem...
research
∙
05/29/2023
Improving Confidence in Evolutionary Mine Scheduling via Uncertainty Discounting
Mine planning is a complex task that involves many uncertainties. During...
research
∙
05/19/2023
Evolutionary Diversity Optimisation in Constructing Satisfying Assignments
Computing diverse solutions for a given problem, in particular evolution...
research
∙
05/11/2023
Fast Pareto Optimization Using Sliding Window Selection
Pareto optimization using evolutionary multi-objective algorithms has be...
research
∙
04/18/2023
3-Objective Pareto Optimization for Problems with Chance Constraints
Evolutionary multi-objective algorithms have successfully been used in t...
research
∙
04/08/2023
Evolving Reinforcement Learning Environment to Minimize Learner's Achievable Reward: An Application on Hardening Active Directory Systems
We study a Stackelberg game between one attacker and one defender in a c...
research
∙
03/08/2023
Towards Self-adaptive Mutation in Evolutionary Multi-Objective Algorithms
Parameter control has succeeded in accelerating the convergence process ...
research
∙
03/03/2023
Evolutionary Multi-Objective Algorithms for the Knapsack Problems with Stochastic Profits
Evolutionary multi-objective algorithms have been widely shown to be suc...
research
∙
02/25/2023
Limited Query Graph Connectivity Test
We propose a combinatorial optimisation model called Limited Query Graph...
research
∙
02/02/2023
Benchmarking Algorithms for Submodular Optimization Problems Using IOHProfiler
Submodular functions play a key role in the area of optimization as they...
research
∙
12/02/2022
Scalable Edge Blocking Algorithms for Defending Active Directory Style Attack Graphs
Active Directory (AD) is the default security management system for Wind...
research
∙
11/24/2022
Theoretical Study of Optimizing Rugged Landscapes with the cGA
Estimation of distribution algorithms (EDAs) provide a distribution - ba...
research
∙
08/11/2022
Runtime Analysis of the (1+1) EA on Weighted Sums of Transformed Linear Functions
Linear functions play a key role in the runtime analysis of evolutionary...
research
∙
07/28/2022
Computing High-Quality Solutions for the Patient Admission Scheduling Problem using Evolutionary Diversity Optimisation
Diversification in a set of solutions has become a hot research topic in...
research
∙
07/28/2022
Analysis of Quality Diversity Algorithms for the Knapsack Problem
Quality diversity (QD) algorithms have been shown to be very successful ...
research
∙
07/28/2022
Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem
Recently different evolutionary computation approaches have been develop...
research
∙
06/23/2022
Evolutionary Time-Use Optimization for Improving Children's Health Outcomes
How someone allocates their time is important to their health and well-b...
research
∙
04/12/2022
Evolutionary Algorithms for Limiting the Effect of Uncertainty for the Knapsack Problem with Stochastic Profits
Evolutionary algorithms have been widely used for a range of stochastic ...
research
∙
04/12/2022
Coevolutionary Pareto Diversity Optimization
Computing diverse sets of high quality solutions for a given optimizatio...
research
∙
04/11/2022
The Compact Genetic Algorithm Struggles on Cliff Functions
The compact genetic algorithm (cGA) is an non-elitist estimation of dist...
research
∙
04/07/2022
Defending Active Directory by Combining Neural Network based Dynamic Program and Evolutionary Diversity Optimisation
Active Directory (AD) is the default security management system for Wind...
research
∙
04/06/2022
Evolutionary Diversity Optimisation for The Traveling Thief Problem
There has been a growing interest in the evolutionary computation commun...
research
∙
02/04/2022
Exploring the Feature Space of TSP Instances Using Quality Diversity
Generating instances of different properties is key to algorithm selecti...
research
∙
01/25/2022
Niching-based Evolutionary Diversity Optimization for the Traveling Salesperson Problem
In this work, we consider the problem of finding a set of tours to a tra...
research
∙
12/25/2021
Practical Fixed-Parameter Algorithms for Defending Active Directory Style Attack Graphs
Active Directory is the default security management system for Windows d...
research
∙
12/16/2021
On the Use of Quality Diversity Algorithms for The Traveling Thief Problem
In real-world optimisation, it is common to face several sub-problems in...
research
∙
09/13/2021
Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables
Chance constrained optimization problems allow to model problems where c...
research
∙
08/11/2021
Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation
Evolutionary algorithms based on edge assembly crossover (EAX) constitut...
research
∙
06/14/2021
Exact Counting and Sampling of Optima for the Knapsack Problem
Computing sets of high quality solutions has gained increasing interest ...
research
∙
05/26/2021
Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem
We contribute to the theoretical understanding of randomized search heur...
research
∙
04/28/2021
Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem
Computing diverse sets of high-quality solutions has gained increasing a...
research
∙
04/27/2021
Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms
In practise, it is often desirable to provide the decision-maker with a ...
research
∙
04/08/2021
Heuristic Strategies for Solving Complex Interacting Large-Scale Stockpile Blending Problems
The Stockpile blending problem is an important component of mine product...
research
∙
03/05/2021
A General Method to Find Highly Coordinating Communities in Social Media through Inferred Interaction Links
Political misinformation, astroturfing and organised trolling are online...
research
∙
02/23/2021
Analysis of Evolutionary Diversity Optimisation for Permutation Problems
Generating diverse populations of high quality solutions has gained inte...
research
∙
02/10/2021
Runtime Analysis of RLS and the (1+1) EA for the Chance-constrained Knapsack Problem with Correlated Uniform Weights
Addressing a complex real-world optimization problem is a challenging ta...
research
∙
02/10/2021
Heuristic Strategies for Solving Complex Interacting Stockpile Blending Problem with Chance Constraints
Heuristic algorithms have shown a good ability to solve a variety of opt...
research
∙
02/10/2021
Advanced Ore Mine Optimisation under Uncertainty Using Evolution
In this paper, we investigate the impact of uncertainty in advanced ore ...
research
∙
12/16/2020
Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints
In this study, we consider the subset selection problems with submodular...
research
∙
10/22/2020
Computing Diverse Sets of Solutions for Monotone Submodular Optimisation Problems
Submodular functions allow to model many real-world optimisation problem...
research
∙
10/21/2020
Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem
In the area of evolutionary computation the calculation of diverse sets ...
research
∙
10/21/2020
Improved Runtime Results for Simple Randomised Search Heuristics on Linear Functions with a Uniform Constraint
In the last decade remarkable progress has been made in development of s...
research
∙
08/10/2020
Using Neural Networks and Diversifying Differential Evolution for Dynamic Optimisation
Dynamic optimisation occurs in a variety of real-world problems. To tack...
research
∙
06/30/2020
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization
The theory of evolutionary computation for discrete search spaces has ma...
research
∙
06/23/2020
Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms
Many important problems can be regarded as maximizing submodular functio...
research
∙
06/20/2020