A survey on recent progress in the theory of evolutionary algorithms for discrete optimization

B Doerr, F Neumann - ACM Transactions on Evolutionary Learning and …, 2021 - dl.acm.org
The theory of evolutionary computation for discrete search spaces has made significant
progress since the early 2010s. This survey summarizes some of the most important recent …

Effective 2-and 3-objective MOEA/D approaches for the chance constrained knapsack problem

I Hewa Pathiranage, F Neumann, D Antipov… - Proceedings of the …, 2024 - dl.acm.org
Optimizing real-world problems often involves decision-making under uncertainty due to the
presence of unknown or uncontrollable variables. Chance-constraints allow to model the …

Multi-objective evolutionary algorithms with sliding window selection for the dynamic chance-constrained knapsack problem

KK Perera, A Neumann - Proceedings of the Genetic and Evolutionary …, 2024 - dl.acm.org
Evolutionary algorithms are particularly effective for optimisation problems with dynamic and
stochastic components. We propose multi-objective evolutionary approaches for the …

The chance constrained travelling thief problem: Problem formulations and algorithms

T Pathirage Don, A Neumann, F Neumann - Proceedings of the Genetic …, 2024 - dl.acm.org
The travelling thief problem (TTP) is a multi-component combinatorial optimization problem
that has gained significant attention in the evolutionary computation and heuristic search …

Sampling-based Pareto optimization for chance-constrained monotone submodular problems

X Yan, A Neumann, F Neumann - Proceedings of the Genetic and …, 2024 - dl.acm.org
Recently surrogate functions based on the tail inequalities were developed to evaluate the
chance constraints in the context of evolutionary computation and several Pareto …

Diversifying greedy sampling and evolutionary diversity optimisation for constrained monotone submodular functions

A Neumann, J Bossek, F Neumann - Proceedings of the Genetic and …, 2021 - dl.acm.org
Submodular functions allow to model many real-world optimisation problems. This paper
introduces approaches for computing diverse sets of high quality solutions for submodular …

Sparsity preserved Pareto optimization for subset selection

L Zhang, X Sun, H Yang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Subset selection that selects a limited number of variables optimizing many given criteria is
a fundamental problem with various applications, such as sparse regression (SR) and …

Runtime analysis of RLS and the (1+ 1) EA for the chance-constrained knapsack problem with correlated uniform weights

Y **e, A Neumann, F Neumann, AM Sutton - Proceedings of the Genetic …, 2021 - dl.acm.org
Addressing a complex real-world optimization problem is a challenging task. The chance-
constrained knapsack problem with correlated uniform weights plays an important role in the …

Evolutionary algorithms for limiting the effect of uncertainty for the knapsack problem with stochastic profits

A Neumann, Y **e, F Neumann - … on Parallel Problem Solving from Nature, 2022 - Springer
Evolutionary algorithms have been widely used for a range of stochastic optimization
problems in order to address complex real-world optimization problems. We consider the …

3-objective pareto optimization for problems with chance constraints

F Neumann, C Witt - Proceedings of the Genetic and Evolutionary …, 2023 - dl.acm.org
Evolutionary multi-objective algorithms have successfully been used in the context of Pareto
optimization where a given constraint is relaxed into an additional objective. In this paper …