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
∙
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
∙
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
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/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
∙
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
∙
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
∙
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
∙
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
∙
10/22/2020
Computing Diverse Sets of Solutions for Monotone Submodular Optimisation Problems
Submodular functions allow to model many real-world optimisation problem...
research
∙
06/20/2020
Optimising Monotone Chance-Constrained Submodular Functions Using Evolutionary Multi-Objective Algorithms
Many real-world optimisation problems can be stated in terms of submodul...
research
∙
06/05/2020
Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions
The Traveling Salesperson Problem (TSP) is one of the best-known combina...
research
∙
04/27/2020
Evolutionary Multi-Objective Optimization for the Dynamic Knapsack Problem
Evolutionary algorithms are bio-inspired algorithms that can easily adap...
research
∙
04/20/2020
Evolving Diverse Sets of Tours for the Travelling Salesperson Problem
Evolving diverse sets of high quality solutions has gained increasing in...
research
∙
04/07/2020
Specific Single- and Multi-Objective Evolutionary Algorithmsfor the Chance-Constrained Knapsack Problem
The chance-constrained knapsack problem is a variant of the classical kn...
research
∙
04/07/2020
Specific Single- and Multi-Objective Evolutionary Algorithms for the Chance-Constrained Knapsack Problem
The chance-constrained knapsack problem is a variant of the classical kn...
research
∙
03/02/2020
Evolutionary Image Transition and Painting Using Random Walks
We present a study demonstrating how random walk algorithms can be used ...
research
∙
02/17/2020
Evolutionary Bi-objective Optimization for the Dynamic Chance-Constrained Knapsack Problem Based on Tail Bound Objectives
Real-world combinatorial optimization problems are often stochastic and ...
research
∙
12/19/2019
One-Shot Decision-Making with and without Surrogates
One-shot decision making is required in situations in which we can evalu...
research
∙
11/26/2019
Optimization of Chance-Constrained Submodular Functions
Submodular optimization plays a key role in many real-world problems. In...
research
∙
11/15/2019
Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings
We study the problem of maximizing a non-monotone submodular function un...
research
∙
02/13/2019
Evolutionary Algorithms for the Chance-Constrained Knapsack Problem
Evolutionary algorithms have been widely used for a range of stochastic ...
research
∙
11/16/2018
Evolutionary Diversity Optimization Using Multi-Objective Indicators
Evolutionary diversity optimization aims to compute a diverse set of sol...
research
∙
11/14/2018
Pareto Optimization for Subset Selection with Dynamic Cost Constraints
In this paper, we consider the subset selection problem for function f w...
research
∙
02/15/2018
Evolution of Images with Diversity and Constraints Using a Generator Network
Evolutionary search has been extensively used to generate artistic image...
research
∙
02/15/2018
Discrepancy-based Evolutionary Diversity Optimization
Diversity plays a crucial role in evolutionary computation. While divers...
research
∙
10/20/2017
Quasi-random Agents for Image Transition and Animation
Quasi-random walks show similar features as standard random walks, but w...
research
∙
03/10/2017