Quality-diversity algorithms can provably be helpful for optimization

C Qian, K Xue, RJ Wang - arXiv preprint arXiv:2401.10539, 2024 - arxiv.org
Quality-Diversity (QD) algorithms are a new type of Evolutionary Algorithms (EAs), aiming to
find a set of high-performing, yet diverse solutions. They have found many successful …

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 …

Evolutionary Diversity Optimisation in Constructing Satisfying Assignments

A Nikfarjam, R Rothenberger, F Neumann… - Proceedings of the …, 2023 - dl.acm.org
Computing diverse solutions for a given problem, in particular evolutionary diversity
optimisation (EDO), is a hot research topic in the evolutionary computation community. This …

Rigorous Runtime Analysis of Diversity Optimization with GSEMO on OneMinMax

D Antipov, A Neumann, F Neumann - Proceedings of the 17th ACM …, 2023 - dl.acm.org
The evolutionary diversity optimization aims at finding a diverse set of solutions which satisfy
some constraint on their fitness. In the context of multi-objective optimization this constraint …

Runtime Analysis of Quality Diversity Algorithms

J Bossek, D Sudholt - Proceedings of the Genetic and Evolutionary …, 2023 - dl.acm.org
Quality diversity (QD) is a branch of evolutionary computation that gained increasing interest
in recent years. The Map-Elites QD approach defines a feature space, ie, a partition of the …

[HTML][HTML] Two-Level Approach for Simultaneous Component Assignment and Layout Optimization with Applications to Spacecraft Optimal Layout

J Gamot, M Balesdent, R Wuilbercq, A Tremolet… - Applied Sciences, 2024 - mdpi.com
Optimal layout problems consist in positioning a given number of components in order to
minimize an objective function while satisfying geometrical or functional constraints. Such …

Guiding Quality Diversity on Monotone Submodular Functions: Customising the Feature Space by Adding Boolean Conjunctions

M Schmidbauer, A Opris, J Bossek… - Proceedings of the …, 2024 - dl.acm.org
Quality Diversity (QD) aims to evolve a population of solutions that are both diverse and of
high quality. The Map-Elites QD approach partitions the search space according to a feature …

Evolutionary Diversity Optimisation for Combinatorial Problems

A Nikfarjam - 2023 - digital.library.adelaide.edu.au
Diversity optimisation explores a variety of solutions for the intended problem and is rapidly
growing and getting more popular within the evolutionary computation community as a …

Algorithms for Conditional Search Space Optimal Layout Problems

J Gamot - 2023 - hal.science
The field of Multidisciplinary Design and Optimization (MDO) methods introduce a wide
range of optimization techniques able to generate innovative preliminary design solutions …